基于混合离散粒子群优化的多时间因素作业车间调度研究

• 作者: 徐震浩 李继明 顾幸生
• 来源期刊: 高技术通讯
• 关键词: 作业车间调度 调整时间 运输时间 提前/拖期 混合离散粒子群
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 980-989
• 页数: 10页
• 字数: 5457字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2015.10-11.016

摘要

应用粒子群优化(PSO)进行了考虑机器调整时间、工件运输时间以及提前/拖期惩罚的作业车间调度问题的研究,分析了各时间约束对调度的影响,在此基础上设计了一种解决多时间约束调度问题的混合离散粒子群(HDPSO)算法.该算法在初始阶段采用反向学习机制初始化以提高初始解质量,引入记忆池的概念,在每次迭代中利用记忆池中精英解对当代种群搜索加以指导,以增加粒子与优秀群体间的交流并提高收敛速度及跳出局部最优的能力,最后采用一种针对问题的变邻域搜索策略提高了算法收敛精度.实例仿真验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	徐震浩	华东理工大学化工过程先进控制和优化技术教育部重点实验室	24	228	8.0	14.0
3	李继明	华东理工大学化工过程先进控制和优化技术教育部重点实验室	2	3	1.0	1.0