技术特征：
技术总结
本发明公开了一种求解零等待流水车间调度问题的改进粒子群优化算法，首先参数初始化和种群初始化，生成初始工件序列，然后使用阶乘编码方法，将所有排列映射至整数构成初始种群，最后，随机生成可行的初始速度集；移动粒子；通过原始PSO种群更新策略更新种群，将新的种群映射到相应的工件序列，并评估每个新工件序列的完工时间。使用改进的变邻域搜索算法进行局部搜索，并将搜索得到的结果替换；使用种群自适应算子PA增加种群的多样性；检查终止条件，如果终止条件满足，停止，返回变量的值和相应的序列作为最终的解，否则继续更新粒子速度。本发明的有益效果是改进了粒子群优化算法，提升了全局搜索能力，避免了过早收敛。
技术研发人员：赵付青;杨国强;宋厚彬;何继爱;唐建新;姚毓凯;张建林
受保护的技术使用者：兰州理工大学
技术研发日：2017.12.15
技术公布日：2018.05.18