通过放松约束自动识别生产调度瓶颈,提升计划完成效率。
Bottleneck Identification in Resource-Constrained Project Scheduling via Constraint Relaxation
- 通过松弛约束识别调度中的瓶颈环节。
- 无差别放松约束的效果与针对性放松相当。
- 适合需要自动化调度优化的制造企业使用。
在真实生产场景中,高级计划与排程(APS)工具常因信息不完整需人工干预,导致生成次优计划。问题往往源于优化模型中约束过严,形成调度瓶颈。为辅助决策,本文旨在自动识别现有计划中的瓶颈,并将其与可放松的约束关联。针对资源受限项目调度问题,提出两种方法:第一种基于作业车间文献的现有方法,实施非针对性约束松弛;第二种通过分析松弛后的问题,提出针对性松弛方案。令人意外的是,非针对性松弛带来的改进效果与针对性松弛相当。
原文摘要 · Abstract (English)
In realistic production scenarios, Advanced Planning and Scheduling (APS) tools often require manual intervention by production planners, as the system works with incomplete information, resulting in suboptimal schedules. Often, the preferable solution is not found just because of the too-restrictive constraints specifying the optimization problem, representing bottlenecks in the schedule. To provide computer-assisted support for decision-making, we aim to automatically identify bottlenecks in the given schedule while linking them to the particular constraints to be relaxed. In this work, we address the problem of reducing the tardiness of a particular project in an obtained schedule in the resource-constrained project scheduling problem by relaxing constraints related to identified bottlenecks. We develop two methods for this purpose. The first method adapts existing approaches from the job shop literature and utilizes them for so-called untargeted relaxations. The second method identifies potential improvements in relaxed versions of the problem and proposes targeted relaxations. Surprisingly, the untargeted relaxations result in improvements comparable to the targeted relaxations.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。