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

摘要

为解决作业车间调度问题,在标准粒子群算法中加入随机惯性权重策略,使其具有灵活调节全局搜索和局部搜索的能力,同时在进化过程中引入遗传算法中的交叉、变异操作来增强种群的多样性,另外在粒子群算法进化停滞时加入模拟退火算法,利用模拟退火算法可以及时跳出局部最优的能力,保证得到全局最优解。最后通过使用作业车间调度问题的经典算例进行实验仿真测试,实验结果证明了新算法可以有效地解决作业车间调度问题。