基于改进遗传算法的多目标柔性车间调度问题研究

Research on Multi-objective Flexible Job Shop Scheduling based on the Improved Genetic Algorithm

通过对车间生产调度的特点和算法的研究,建立了离散车间多目标动态调度的数学模型及设计了改进的遗传算法。以最大完工时间最短、总延期时间最小和设备总负荷最小这3个目标作为车间生产优化目标调度模型。利用改进的遗传算法确定车间调度的最优解。最后通过实例分析,验证了算法的可行性。

Through the study of the characteristics and the workshop production scheduling algorithms,and a mathematical model of discrete shop scheduling and dynamic multi-objective design improved genetic algorithm. In the shortest makespan,the total delay time and the minimum total equipment load the smallest of these three goals as the workshop production scheduling model optimization goal. Improved genetic algorithm to determine the optimal shop scheduling. Finally,an example analysis to verify the feasibility of the algorithm.