[发明专利]一种分布式工艺规划与车间调度集成优化方法

摘要

本发明公布了一种分布式工艺规划与车间调度集成优化方法。本发明首先将分布式工艺规划与车间调度集成优化问题的四个决策子问题归为两类：选择问题和排序问题。然后将选择问题视为主问题，将排序问题当作子问题，对其分别进行求解，并设计两组Benders最优性割和一个Benders最优性割选择策略将本次迭代的求解情况反馈给主问题，从而实现主问题和子问题之间的来回迭代，直到满足收敛规则。本发明不仅适用于对计算时间有较高要求的生产场景，还适用于对解的质量有较高要求的生产场景。通过大量仿真实验验证了本发明可以实现对分布式工艺规划与车间调度集成优化问题的快速求解，并且保证了解的质量。