基于差分进化算法的离散制造车间静态调度优化方法

摘要

本发明提供一种基于差分进化算法的离散制造车间静态调度优化方法，包括以下步骤：确定生产车间调度优化的目标函数及约束条件；建立设备矩阵M，储存工件各个工序对应的加工设备；建立时间矩阵T，存储每台设备加工对应工件时所需的时间；用差分进化优化算法对调度优化问题求取最优目标解；编码：采用双层设计的方式进行定义，第一层定义为工序层，表示第i个工件的各个工序；第二层定义为设备层，表示第i个工件的工序加工时的机器；离散化；将连续域的变量映转换到离散空间中；将生成的调度方案根据时间矩阵和设备矩阵的定义，进行反编译，在满足相关约束条件基础上，依次将工件放入对应的加工设备上，得到优化调度方案。