基于改进粒子群算法求解柔性作业车间批量调度问题

张静^1,2，王万良¹，徐新黎¹，王海燕³

1. 浙江工业大学计算机科学与技术学院2. 浙江工业大学信息工程学院3. 浙江工业大学机械工程学院

摘 要：基于工序排序和机器分配的粒子编码方式,提出一种新的粒子位置更新方式,该方式使得粒子群算法更新可以直接在离散域执行.通过对工件工序进行多次机器分配来扩大搜索范围,引入改进的模拟退火算法,用以增强粒子群算法的邻域搜索能力,实现全局搜索与局部搜索能力的有效平衡.最后通过数值算例以及某电声企业纸盆车间批量调度的应用实例验证了所提出算法的有效性和可行性.

关键词：粒子群算法;柔性作业车间调度;批量调度;模拟退火;