来源：期刊VIP网 时间：
作者：杜智勇;杨帆;杨文杰;齐元胜;
单位：北京印刷学院印刷与包装工程学院;
摘要：为了解决印刷车间多目标调度问题，本研究提出一种基于粒子群优化（PSO）、遗传算法（GA）与模拟退火算法（SA）相结合的混合优化算法PGA-PSO-SA(Parallel Genetic Algorithm-Particle Swarm Optimization-Simulated Annealing)。首先，利用PSO算法进行全局搜索，以快速找到初始解；然后，通过GA优化选择与交叉操作提高种群多样性；最后，采用SA算法进行局部搜索，进一步优化解的质量。实验结果表明，该方法在工件完成时间、能耗和机器负载分布等指标上均取得较优的效果。与单一算法相比，PGA-PSO-SA混合算法能够更有效地找到全局最优解，提高调度方案的整体性能。本研究成果将为印刷车间的调度优化提供新的思路和方法。
关键词：印刷车间调度;;调度策略;;遗传算法;;混合优化算法
