基于改进遗传算法的导向辊生产调度方法研究

目的 研究导向辊生产车间中的调度优化问题，有利于缩短工件的完工时间，提高产线生产效率。方法 以某导向辊生产车间为研究对象，以最小化最大完工时间为目标建立数学模型。针对该导向辊生产车间的实际工况，提出一种改进的遗传算法进行求解。通过对10种不同尺寸的导向辊进行生产调度，分别采用改进的遗传算法和传统遗传算法进行试验分析。结果 改进的遗传算法相比传统遗传算法寻优能力更高，工件的完工时间从139 min缩短为113 min，缩短了18.7%左右，生成了完工时间为113 min的生产调度甘特图。结论 与传统遗传算法相比，改进的遗传算法在导向辊生产调度优化中具有更高的全局优化能力和寻优精度。

Research on Production Scheduling Method of Guide Roll Based on Improved Genetic Algorithm

The work aims to study the scheduling optimization problem in the production workshop of guide roller, to shorten the completion time of workpiece and improve the production efficiency of the production line. A mathematical model was established with a guide roller production workshop as the research object to minimize the maximum completion time. In view of the actual working conditions of the guide roller production workshop, an improved genetic algorithm was proposed to solve the problems. Through the production scheduling of 10 guide rollers of different size, the improved genetic algorithm and the traditional genetic algorithm were used for experimental analysis. The results showed that the improved genetic algorithm had higher ability to find excellence than the traditional genetic algorithm, the completion time of the workpiece was shortened from 139 min to 113 min, by 18.7%. And the Gantt graph of production scheduling with a completion time of 113 min was generated. Compared with the traditional genetic algorithm, the improved genetic algorithm has higher global optimization ability and optimization accuracy in the optimization of guide roll production scheduling.