基于离散粒子群算法的车间调度问题

摘要：

针对最小化完工时间的作业车间调度问题,在考虑到将粒子群优化算法解的连续区间更好地投影到离散的作业车间调度问题解上,提出了离散粒子群优化算法和基于位置交换的OBR二次编码(PS-OBR)方法来优化车间调度问题,并根据其特性设计了仿细菌觅食算法趋化步骤作为其补充领域搜索算法.基准测试表明,该算法能快速有效地求解Job-shop调度问题.

关键词： 车间调度 离散粒子群算法 OBR二次编码 仿细菌觅食算法

作者: 杨萍

作者单位: 华南理工大学工商管理学院

会议类型: 国内会议

会议名称: 2011中国管理科学与工程学会年会

会议地点: 南京

会议语种:中文

页码: 479-483

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