改进的粒子群算法及遗传算法在车间作业调度中应用的比较研究

借鉴遗传算法及粒子群优化算法的思想,提出了一种改进的粒子群算法,并将其应用于车间作业调度问题。根据车间作业调度的目标函数建立起算法数学模型,采用改进的粒子群算法对车间作业调度进行优化,得到目标的全局最优解。仿真示例说明改进的粒子群算法优化车间作业调度的最小化加工时间目标比遗传算法明显更有效。