基于十进制灰狼优化算法的金属板材切割调度问题  

Metal plate cutting scheduling based on decimal grey wolf optimization algorithm

作　　者：孟荣华 李世红[3] 罗强 饶运清[2] MENG Ronghua;LI Shihong;LUO Qiang;RAO Yunqing(The Hubei Key Laboratory of Hydroelectric Machinery Design&Maintenance,China Three Gorges University,Yichang 443002,China;State Key Lab of Digital Manufacturing Equipment&Technology,Huazhong University of Science and Technology,Wuhan 430074,China;Guizhou Communication Vocational College,Guiyang 550008,China)

机构地区：[1]三峡大学水电机械设备设计与维护湖北省重点实验室,湖北宜昌443002 [2]华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074 [3]贵州交通职业技术学院,贵州贵阳550008

出　　处：《计算机集成制造系统》2020年第4期1011-1018,共8页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51675206);水电机械设备设计与维护湖北省重点实验室开放基金资助项目(2017KJX10);国家重点基础研究发展计划资助项目(2014CB046705);工信部轨道交通盾构机智能制造新模式资助项目。

摘　　要：金属板材在切割下料工序中,需要在多台不同类型的设备上进行调度,属于不相关并行机调度问题,调度的优良程度直接影响制造成本。分析了金属板材切割工序中的成本构成,总结了板材切割调度问题的约束条件,以总生产成本为目标函数,建立了多约束复杂并行机调度数学模型。由于该问题是NP-hard问题,提出一种十进制灰狼优化算法进行求解。对人工狼的位置进行十进制整数编码,重新设计游走和奔袭等智能行为。用多组算例对所提求解算法进行测试,同时与遗传算法以及和声算法进行对比,结果表明了所提算法的实用性和有效性。During the cutting process of metal plate, the jobs need to be scheduled on many different kinds of machines with the same function. The studied problem belongs to the unrelated parallel machine scheduling problem which has a great influence on the manufacturing cost of the product directly. The cost components of the metal plate cutting process were analyzed, the constraints of the metal plate cutting scheduling problem were summarized. Then, the mathematical model of the multi-constraint complex optimization problem was established with the total production cost as an objective function. Due to the NP-hard attribution, an improved decimal grey wolf optimization algorithm was proposed. Decimal integer coding was introduced by the position of artificial wolves, and the intelligent behaviors such as scouting and running move operators were redesigned. The proposed algorithm was tested by multiple instances and compared with the Genetic Algorithm(GA), the Harmony Search Algorithm(HSA), the experimental results showed that the proposed algorithm was both feasible and efficient.

关 键 词：金属板材 切割工序 灰狼算法 并行机调度 总生产成本 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]