考虑多目标的工艺规划与调度集成问题研究  

Research on Integrated Process Planning and Scheduling Problem with Consideration of Multi-objectives

作　　者：李言[1] 巴黎[1] 曹源[1] 刘永[1] 杨明顺[1] 

机构地区：[1]西安理工大学,西安710048

出　　处：《中国机械工程》2015年第17期2344-2351,2373,共9页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(61402361);陕西省教育厅科学研究计划资助项目(14JK1521);陕西省科学技术研究发展计划资助项目(2012KJXX-34);西安理工大学青年科技创新团队建设计划资助项目(102-211408)

摘　　要：针对工艺规划与调度集成问题在多目标优化方面的不足,考虑将多目标优化集成到工艺规划与调度集成问题中。以最长完工时间、加工成本及设备最大负载为优化目标,对该多目标工艺规划与调度集成问题进行建模,并提出了一种非支配排序遗传算法,鉴于加工信息的多样性,使用多层结构表示可行解,对该算法的选择及遗传操作等步骤进行了设计。最后,以实例验证了上述模型的正确性及算法的有效性。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.

关 键 词：工艺规划与调度集成 多目标 非支配排序遗传算法 选择操作 

分 类 号：TH166[机械工程—机械制造及自动化] TH186