基于改进灰狼优化算法的柔性作业车间分批调度问题研究

作     者：黎增灿 丁林山 管在林 LI Zengcan;DING Linshan;GUAN Zailin

作者机构：华中科技大学机械科学与工程学院武汉430074 

出 版 物：《现代制造工程》 (Modern Manufacturing Engineering)

年 卷 期：2024年第4期

页      码：13-25页

摘      要：针对以最小化最大完工时间为目标的柔性作业车间分批调度问题(Flexible Job shop Batch Scheduling Problem,FJBSP),提出了一种改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,优化对象为工件的分批方案。首次将流体模型应用于FJBSP的求解,提出了一种基于流体模型的解码方法,用于获得更好的子批调度方案;然后改进了狼群的等级制度,避免了算法过早收敛;其次设计了一种全新的适应可变长编码的交叉方法,深入交流2个个体之间的分批信息,增强了算法的搜索能力和稳定性;再次,提出了能够动态更新个体游走率的自适应灰狼游走策略,兼顾了算法的搜索质量和收敛速度;此外,对领头狼使用自适应邻域搜索动态调整每种工件选择各邻域的概率,提高算法的局部搜索能力;最后,设计了9个算例和3组实验,验证了所提出的IGWO算法的有效性和优越性。

主 题 词：柔性作业车间分批调度问题 改进灰狼优化算法 流体模型 自适应邻域搜索 

学科分类：08[工学] 080202[080202] 0802[工学-机械学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16731/j.cnki.1671-3133.2024.04.003

馆 藏 号：203127549...