基于改进狼群算法与仿真的单元调度优化  

Modeling and Optimization for Manufacturing Cell Scheduling Based on Improved Wolf Pack Algorithm and Simulation

作　　者：赵梓安 周泓[1] 雷颖健 Zhao Zi'an;Zhou Hong;Lei Yingjian(School of Economics and Management,Beijing University of Aeronautics and Astronautics,Beijing 100191,China)

机构地区：[1]北京航空航天大学经济管理学院,北京100191

出　　处：《系统仿真学报》2022年第2期201-211,共11页Journal of System Simulation

基　　金：国家重点研发计划资助(2018YFB1701600)。

摘　　要：单元制造是现代生产系统的重要组织形式。对制造单元的调度过程中,机器故障与中断是很常见的问题,机器空转造成的能源浪费也不可忽视,相关研究具有重要现实意义。考虑单元调度中的机器中断和能耗,建立了一个最小化所有工件完工时间及机器闲置能源消耗和中断成本的整数规划模型,并提出了一种基于改进狼群算法和离散事件仿真的混合优化方法加以求解,有效提高了算法的寻优能力。数值实验表明,提出的算法具有良好的收敛性,可以在合理的迭代次数内找到问题的满意解。Cell manufacturing is an important organizational form of modern production systems. In scheduling of cell manufacturing systems, machine failures or interruptions are very common in practice,meanwhile the waste due to energy consumption during machine idle time cannot be ignored. Hence the relevant research is with strong significance. This paper considers the problems of machine interruption and energy consumption in cell scheduling, and developed an integer programming model to minimize the makespan as well as the cost of energy consumption during machine idling and the interruption cost.A mixed optimization method is proposed based on improved wolf pack algorithm and discrete event simulation to solve the problem, which can effectively improve the optimization performance of the algorithm. Numerical experiments demonstrate that the proposed hybrid algorithm shows a good convergence, and a satisfactory solution to the problem can be reached within a reasonable number of iterations.

关 键 词：单元制造系统 单元调度 改进狼群算法 离散事件仿真 机器中断 机器耗能 

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