基于改进遗传算法的轧辊磨削产线智能排程方法  

Intelligent scheduling method of rollergrindingproduction line based on improved genetic algorithm

作　　者：陆耀珣 王立平 孙丽荣[3,4] 杨金光 王冬 李学崑[2] LU Yaoxun;WANG Liping;SUN Lirong;YANG Jinguang;WANG Dong;LI Xuekun(School of Mechanical and Electrical Engineering,UESTC,Chengdu 611731,CHN;Department of Mechanical Engineering,Tsinghua University,Beijing 100084,CHN;Shandong Iron and Steel Group Rizhao Co.,Ltd.,Rizhao 276806,CHN;State Key Laboratory of Rolling and Automation,Shenyang 110819,CHN)

机构地区：[1]电子科技大学机械与电气工程学院,四川成都611731 [2]清华大学机械工程系,北京100084 [3]山东钢铁集团日照有限公司,山东日照276806 [4]轧制技术及连轧自动化国家重点实验室,辽宁沈阳110819

出　　处：《制造技术与机床》2022年第8期149-155,共7页Manufacturing Technology & Machine Tool

基　　金：国家自然科学基金项目(52105520、51975319);北京市自然科学基金项目(3214043)。

摘　　要：针对多工件、多工序、多磨床和多天车的轧辊磨削产线调度问题,提出一种改进遗传算法实现“工件-设备-天车”时空耦合约束下的高效智能排程。建立轧辊磨削产线调度模型,从编码、选择、交叉及变异等4个方面对遗传算法进行改进,在生成可行解的同时提高寻优及跳出局部最优的能力;设计基于动作分解的天车解码规则及系列算子,完成产线智能排程。以最大完工时间为性能指标并与其他算法对比,结果表明所提出的智能排程方法明显更优。Aiming at the scheduling problem of roller grinding production line with multiple workpieces,multiple processes,multiple grinding machines and multiple cranes,an improved genetic algorithm is proposed to realize efficient and intelligent scheduling under the constraints of“workpiece-equipment-crane”space-time coupling.The scheduling model of the roller grinding production line is established,and the genetic algorithm is improved from four aspects of coding,selection,crossover,and mutation,so as to generate feasible solutions and improve the ability to seek optimization and jump out of the local optimum.Crane decoding rules and series operators based on action decomposition are further designed to complete intelligent scheduling.Taking the maximum completion time as the performance index and comparing with other algorithms,the results show that the proposed intelligent scheduling method is obviously better.

关 键 词：轧辊磨削产线 智能排程 改进遗传算法 天车调度 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]