一种带准备时间分布式零等待流水车间调度方法与系统

摘要

本发明研究了一种具有序列相关准备时间和无等待约束的节能分布式置换流水车间调度问题(EEDNWFSP)，该问题在实际中有着重要的应用。同时考虑了最大完工时间(makespan)和总能耗(TEC)两个目标。为了解决这个问题，首先建立了一个整数规划数学模型用于精确求解。然后针对求解大规模实例的不足，进一步提出了一种改进的非支配排序遗传算法(INSGA‑II)。该算法利用两种扩展的分布式NEH启发式生成高质量的个体构造初始种群。接着，基于问题的特定知识提出了两种速度调整启发式算法，它们可以提高所获得的非支配解的质量。此外，设计了四个局部搜索算子和两个全局搜索算子，提高了算法的搜索和开发能力。