摘要
考虑航空结构件生产中精工序的员工约束和分布式多工厂协作需求,建立双资源约束分布式柔性作业车间调度模型。提出一种基于关键工厂的混合灰狼优化算法来解决该问题。针对模型的工厂选择、工序排序、机器选择以及员工选择4个子问题,设计了4层编码及新型解码方式以避免机器员工的使用冲突。结合模型的工厂约束和员工约束特征,设计一种新的狼群捕猎和猎物搜索机制,保证种群多样性的同时提高算法全局探索能力。针对分布式特性,设计基于关键工厂的局部搜索策略,提高算法的局部搜索能力。通过扩展标准算例和航空结构件实例分析,验证了所提算法求解双资源约束分布式柔性调度的有效性。
A dual-resource constrained distributed flexible job-shop scheduling model was established by taking into account the worker constraints of the finishing process and the requirements of distributed multi-factory collaboration in the production of aerospace structural components.A hybrid grey wolf optimization algorithm based on the critical factory was proposed to solve this problem.The model contained four subproblems:factory selection,operation sequencing,machine selection,and worker selection.In view of these four sub-problems,a four-layer coding and a new decoding method were designed to avoid the use conflict of machines and workers.In addition,a new mechanism for hunting and searching for prey by wolf packs was developed to ensure population diversity and improve the global search ability of the algorithm while taking into account the constraints of factories and workers.A local search strategy based on critical factories was developed to enhance the local search capability of the algorithm in the context of distributed characteristics.The effectiveness of the algorithm in solving dual-resource constrained distributed flexible scheduling was verified by using extended standard examples and aerospace structural component examples.
作者
王玉芳
章殿清
华晓麟
姚彬彬
陈凡
Wang Yufang;Zhang Dianqing;Hua Xiaolin;Yao Binbin;Chen Fan(School of Automation,Nanjing University of Information Science&Technology,Nanjing 210044,China;Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology,Nanjing University of Information Science&Technology,Nanjing 210044,China;Jiangsu Engineering Research Center on Meteorological Energy Using and Control,Nanjing 210044,China)
出处
《系统仿真学报》
CAS
CSCD
北大核心
2024年第11期2722-2740,共19页
Journal of System Simulation
基金
国家自然科学基金(51705260)。
关键词
航空结构件
分布式柔性作业车间调度
双资源约束
关键工厂
灰狼优化算法
aerospace structural components
distributed flexible job-shop scheduling
dual-resource constraint
critical factories
grey wolf optimization algorithm
