基于混合粒子群算法的工艺规划与调度集成问题研究

作者：刘琦铀,施灿涛,李铁克

摘要：针对以最小化完工时间为目标的工艺规划与调度集成（Integration of Process Planning and Scheduling,IPPS）优化问题,提出一种将粒子群算法与遗传算法、贪婪算法相结合的混合粒子群（Hybrid Particle Swarm Optimization,HPSO）算法,首先在工艺规划阶段,通过遗传算法有效地解决了多工艺路线生成问题;然后,针对多工艺路线的车间调度问题特点,构造了此问题的粒子群求解算法,最后用示例仿真验证了该算法有效可行.

发文机构：北京科技大学东凌经济管理学院 钢铁生产制造执行系统技术教育部工程研究中心

关键词：工艺设计作业调度遗传算法粒子群算法process planning； job-shop scheduling； genetic algorithm； particle swarm algorithm

分类号： TP278[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]