求解置换流水车间调度的离散狼群算法

作     者：谢锐强 张惠珍 XIE Rui-qiang;ZHANG Hui-zhen

作者机构：上海理工大学管理学院上海200093 

基　　金：国家自然科学基金资助项目(71401106) 教育部人文社会科学基金项目(16YJA630037) 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2020年第27卷第2期

页      码：288-296页

摘      要：针对置换流水车间调度问题的具体特性,模拟自然界中狼群捕猎行为设计了一种离散狼群算法。采用基于工件序列的编码方式,反向学习初始化种群提高算法收敛速度。对原始狼群算法中游走行为、召唤行为、围攻行为进行重新设计,使得算法不易陷入局部最优。同时,运用Taguchi试验设计方法对算法参数设置进行灵敏度分析,并确定出最优的参数组合。最后,运用离散狼群算法对Car、Reeves以及Taillard标准测试集进行仿真测试,与其他智能优化算法进行比较,验证了所提出算法的可行性,为求解置换流水车间调度问题提供了更加有效的一种方法。

主 题 词：离散狼群算法 群智能优化算法 置换流水车间调度 最小化最大完工时间 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.14107/j.cnki.kzgc.20190056

馆 藏 号：203885967...