摘要
目的研究导向辊生产车间中的调度优化问题,有利于缩短工件的完工时间,提高产线生产效率。方法以某导向辊生产车间为研究对象,以最小化最大完工时间为目标建立数学模型。针对该导向辊生产车间的实际工况,提出一种改进的遗传算法进行求解。通过对10种不同尺寸的导向辊进行生产调度,分别采用改进的遗传算法和传统遗传算法进行试验分析。结果改进的遗传算法相比传统遗传算法寻优能力更高,工件的完工时间从139 min缩短为113 min,缩短了18.7%左右,生成了完工时间为113 min的生产调度甘特图。结论与传统遗传算法相比,改进的遗传算法在导向辊生产调度优化中具有更高的全局优化能力和寻优精度。
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 comple-tion time.In view of the actual working conditions of the guide roller production workshop,an improved genetic algo-rithm 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 com-pletion 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 im-proved genetic algorithm has higher global optimization ability and optimization accuracy in the optimization of guide roll production scheduling.
作者
张朝阳
徐莉萍
张增强
刘善惠
李健
ZHANG Chao-yang;XU Li-ping;ZHANG Zeng-qiang;LIU Shan-hui;Li Jian(School of Mechatronics Engineering,Henan University of Science and Technology,Henan Luoyang 471000,China;School of Printing,Packaging and Digital Media,Xi'an University of Technology,Xi'an 710000,China)
出处
《包装工程》
CAS
北大核心
2022年第19期208-215,共8页
Packaging Engineering
基金
国家重点研发计划项目(2019YFB1707200)
陕西省技术创新引导专项(2020QFY03-08)。
关键词
导向辊
生产调度
改进遗传算法
最大完工时间
guide rollers
production scheduling
improved genetic algorithm
maximum completion time
