混合流水车间多目标调度的小生境粒子群算法.pdfVIP

第4期 机械 设计 与制造 2015年 4月 Machinery Design Manufacture 255 混合流水车间多目标调度的小生境粒子群算法 刘祚时 ，马 力 ，罗金平 1,2 (1．江西理工大学 机电工程学院，江西 赣州 341000；2．广州东信达计算机技术开发有限公司，广东 广州 510000) 摘 要：混合流水车间多目标调度问题 (HFMsP)是一种具有很强应用背景的生产调度问题，对它的研究具有理论意义 和工程价值。针对该类调度 问题结合生产实际应用调度和多 目标优化理论建立基于时间和交货期最优条件下的多 目 标调度问题模型，提出一种小生境粒子群算法对模型进行优化求解。该算法采用NSGA—II的非支配排序策略和动态加 权方法选择最优粒子，利用粒子聚集距离的变异操作保证解的收敛性和多样性。通过仿真实验，验证了模型的正确性 和算法的有效性。 关键词：混合流水车间；多 目标调度；小生境技术；粒子群算法 中图分类