解决零等待多产品厂调度问题的改进粒子群算法
来源：计算机集成制造系统杂志2014年第7期北京时间：
作者：李振,徐震浩,顾幸生
单位：华东理工大学化工过程先进控制和优化技术教育部重点实验室
摘要：针对零等待多产品厂调度问题的总流程时间最小化问题,提出一种改进粒子群算法。在该类问题中,产品在每台设备上的操作包括调整、加工和移除三部分,并以零等待方式进行生产。对生产过程的特殊性建立了调度问题的数学模型,在分析了标准粒子群算法所固有的缺陷的基础上提出一种带有创新因子的改进粒子群算法。通过在粒子的位置更新公式中加入创新因子,提高了粒子的随机性,使粒子不再单纯跟踪个体极值和群体极值,避免了粒子快速聚集到群体极值周围,同时扩大了搜索范围,使粒子获得了更好的“探索”能力,增强了种群在进化过程中的多样性,防止算法陷入局部最优,提高了算法的全局搜索能力。通过对不同规模问题的仿真求解,改进算法的优化结果明显优于标准粒子群算法和遗传算法,表明了改进算法的有效性和优越性。最后,仿真讨论了非零调整时间和非零移除时间对调度结果的影响。
关键词：零等待,调度,多产品厂,创新因子,粒子群优化算法
基金资助：国家自然科学基金资助项目(61104178,61174040)。
