摘要
针对工艺规划与调度集成问题在多目标优化方面的不足,考虑将多目标优化集成到工艺规划与调度集成问题中。以最长完工时间、加工成本及设备最大负载为优化目标,对该多目标工艺规划与调度集成问题进行建模,并提出了一种非支配排序遗传算法,鉴于加工信息的多样性,使用多层结构表示可行解,对该算法的选择及遗传操作等步骤进行了设计。最后,以实例验证了上述模型的正确性及算法的有效性。
Aiming at the shortage of IPPS problem in multi-objective optimization,multi-objective optimization was integrated into IPPS problem.The makespan,processing cost and maximum machine workload were the main targets which will be optimized.The model was built for multi-objective integrated process planning and scheduling problem.A non-dominated sorting genetic algorithm（NSGA？Ⅱ）was proposed for the problem.A multi-layer structure was used to represent solutions.Selection and genetic operators are designed in the algorithm.Finally,the model and algorithm were proved through an application case.
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2015年第17期2344-2351,2373,共9页
China Mechanical Engineering
基金
国家自然科学基金资助项目(61402361)
陕西省教育厅科学研究计划资助项目(14JK1521)
陕西省科学技术研究发展计划资助项目(2012KJXX-34)
西安理工大学青年科技创新团队建设计划资助项目(102-211408)
关键词
工艺规划与调度集成
多目标
非支配排序遗传算法
选择操作
integrated process planning and scheduling
multi-objectives
non-dominated sorting genetic algorithm
selection
