arXiv:2504.07495v1 通知类型: 新 摘要: 在现实生产场景中，高级计划与调度（APS）工具经常需要生产规划者的手动干预，因为系统处理的是不完整信息，导致生成次优的计划。常常，理想的解决方案未能找到仅仅是因为优化问题中规定的过于严格的约束条件，这些约束条件代表了计划中的瓶颈。为了提供计算机辅助支持以供决策，我们旨在自动识别给定计划中的瓶颈，并将它们与需要放松的具体约束条件联系起来。在这项工作中，我们通过放松与识别的瓶颈相关的约束条件来解决在资源受限项目计划问题中减少特定项目延期时间的问题。为此，我们开发了两种方法。第一种方法适应了工作车间文献中的现有方法，并将这些方法用于所谓的无针对性的放松。第二种方法识别了问题在放松版本中可能的改进，并提出有针对性的放松。令人惊讶的是，无针对性的放松带来了与有针对性的放松相当的改进效果。