摘要:提出了一种离散粒子群调度算法,采用基于工序的编码方式及相应的位置和速度更新方法,使具有连续本质的粒子群算法直接适用于调度问题。针对粒子群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了粒子群-模拟退火算法、改进的粒子群算法、粒子群-模拟退火交替算法以及粒子群-模拟退火协同算法等4种混合调度算法。仿真结果表明,混合算法均具有较高的求解质量。
关键词:job shop调度问题 粒子群优化 模拟退火算法 混合算法
单位:聊城大学; 聊城252059; 南京航空航天大学; 南京210016
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社