求解作业车间调度问题的混合粒子群算法

摘要：

由于传统粒子群算法应用于作业车间调度问题易于陷入局部最优,为了克服传统粒子群算法的局限性,本文将遗传算法的交叉和变异思想引入,快速、全面地生成粒子,并在较大程度上保证了粒子的优良性质,由于模拟退火算法以简单高效的搜索方式避免了局部搜索算法快速收敛于局部最优点的缺点,故本文将模拟退火算法融入,提出了混合粒子群算法.从实验结果可以看出,混合粒子群算法为求解作业车间调度的一种有效算法.

关键词： 作业车间 调度管理 混合粒子群算法 搜索方式

作者: 张龙 徐本柱 刘晓平

作者单位: 合肥工业大学计算机与信息学院,安徽合肥 230009

会议类型: 国内会议

会议名称: 全国第24届计算机技术与应用学术会议(CACIS-2013)

会议地点: 呼和浩特

会议语种:中文

页码: 384-389

在线出版日期: 2013-08-16（万方平台首次上网日期，不代表论文的发表时间）