一种构造型启发式置换流水车间调度方法

本发明公开了一种构造型启发式置换流水车间调度方法，属于生产调度领域。本发明用于解决以最大完工时间为目标的PFSP，通过构建PFSP的数学规划模型，并按工件累计加工时间降序得到初始调度序列，降初始调度序列工件依次插入局部最优调度序列，并基于调度序列在各机器上的最终完工时间进行最优局部调度序列选择。本发明主要用于提高流水车间生产调度效率，降低生产成本，提高机器使用效率。