新型教与同伴学习粒子群算法求解作业车间调度问题

来源：计算机应用研究杂志2019年第12期北京时间：

作者：董君,叶春明,

单位：1.上海理工大学管理学院,上海200093；2.河南工学院,河南新乡453000；

摘要：针对最小化最大完工时间的单目标作业车间调度问题，提出了新型教与同伴学习粒子群算法。通过教学阶段融合多邻域搜索，采用多样性变异策略以及同伴学习阶段采用混合学习策略三个方面的改进操作，扩大了种群的多样性，避免算法陷入局部最优，算法收敛速度和寻优性能有了显著提高。通过作业车间调度问题FT、LA系列测试实例的对比实验，验证了新型教与同伴学习粒子群算法是解决单目标作业车间调度问题的有效方法。

关键词：教与同伴学习粒子群算法,作业车间调度,多邻域搜索,多样性变异,混合学习策略,

基金资助：国家自然科学基金资助项目(71271138)；上海理工大学科技发展项目(2018KJFZ043)；；