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

Abstract

Abstract:

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.

Key words: integrated process planning and scheduling, multi-objectives, non-dominated sorting genetic algorithm, selection

摘要：

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

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

CLC Number:

TH166
TH186

Li Yan, Ba Li, Cao Yuan, Liu Yong, Yang Mingshun. Research on Integrated Process Planning and Scheduling Problem with Consideration of Multi-objectives[J]. China Mechanical Engineering, 2015, 26(17): 2344-2351,2373.

李言, 巴黎, 曹源, 刘永, 杨明顺. 考虑多目标的工艺规划与调度集成问题研究[J]. 中国机械工程, 2015, 26(17): 2344-2351,2373.

References

[1]吕盛坪，乔立红．工艺规划与车间调度及两者集成的研究现状和发展趋势[J]．计算机集成制造系统，2014，20(2)：290-300．
Lü Shengping，Qiao Lihong．Current Status and Developing Trend of Process Planning and Job Shop Scheduling[J]．Computer Integrated Manufacturing Systems，2014，20(2)：290-300．
[2]高亮，李新宇．工艺规划与车间调度集成研究现状及进展[J]．中国机械工程，2011，22(8)：1001-1007．
Gao Liang，Li Xinyu．Current Researches on Integrated Process Planning and Scheduling[J]．China Mechanical Engineering，2011，22(8)：1001-1007．
[3]Li Xinyu，Zhang Chaoyong，Gao Liang，et al．An Agent-based Approach for Integrated Process Planning and Scheduling[J]．Expert Systems with Applications，2010，37：1256-1264．
[4]吕盛坪，乔立红．工艺规划与调度复合式集成模型[J]．计算机集成制造系统，2014，20(1)：110-120．
Lü Shengping，Qiao Lihong．Hybrid Integration Model for Process Planning and Scheduling[J]．Computer Integrated Manufacturing Systems，2014，20(1)：110-120．
[5]Phanden R K，Jain A，Verma R．An Approach for Integration of Process Planning and Scheduling[J]．International Journal of Computer Integrated Manufacturing，2013，26(4)：284-302．
[6]Li Xinyu, Zhang Chaoyong, Gao Liang, et al. An Effective Hybrid Algorithm for Integrated Process Planning and Scheduling[J]. Int．J．Production Economics，2010，126：289-298．
[7]Li Xinyu，Gao Liang，Shao Xinyu．Mathematical Modeling and Evolutionary Algorithm-based Approach for Integrated Process Planning and Scheduling[J]．Computers & Operations Research，2010，37：656-667．
[8]Li Xinyu，Gao Liang，Shao Xinyu．An Active Learning Genetic Algorithm for Integrated Process Planning and Scheduling[J]. Expert Systems with Applications，2012，39：6683-6691．
[9]Wang Jinfei，Fan Xiaoliang，Zhang Chaowei，et al．A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling[J]．Chinese Journal of Chemical Engineering，2014，22(7)：748-753．
[10]Seker A，Erol S，Botsali R．A Neuro-fuzzy Model for a New Hybrid Integrated Process Planning and Scheduling System[J]. Expert Systems with Applications，2013，40：5341-5351．
[11]彭建刚，刘明周，张铭鑫，等．基于改进非支配排序的云模型进化多目标柔性作业车间调度[J]．机械工程学报，2014，50(12)：198-204．
Peng Jiangang，Liu Mingzhou，Zhang Mingxin，et al．Cloud Model Evolutionary Multi-objective Flexible Job-shop Scheduling Based on Improved Non-dominated Sorting[J]．Journal of Mechanical Engineering，2014，50(12)：198-204．
[12]张铁男，韩兵，于渤．生产能力约束条件下的柔性作业车间调度优化[J]．系统工程理论与实践，2011，31(3)：505-510．
Zhang Tienan，Han Bing，Yu Bo．Flexible Job-shop Scheduling Optimization Based on Improved Genetic Algorithm[J]．Systems Engineering-Theory & Practice，2011，31(3)：505-510．
[13]刘爱军，杨育，邢青松，等．多目标模糊柔性车间调度中的多种群遗传算法[J]．计算机集成制造系统，2011，17(9)：1954-1961．
Liu Aijun，Yang Yu，Xing Qingsong，et al．Multi-population Genetic Algorithm in Multiobjective Fuzzy and Flexible Job Shop Scheduling[J]．Computer Integrated Manufacturing Systems，2011，17(9)：1954-1961．
[14]施进发，焦合军，陈涛．交货期惩罚下柔性车间调度多目标Pareto优化研究[J]．机械工程学报，2012，48(12)：184-191．
Shi Jinfa，Jiao Hejun，Chen Tao．Multi-objective Pareto Optimization on Flexible Job-shop Scheduling Problem about Due Punishment[J]. Journal of Mechanical Engineering，2012，48(12)：184-191．
[15]陈成，邢立宁．求解柔性作业车间调度问题的遗传—蚁群算法[J]．计算机集成制造系统，2011，17(3)：615-621．
Chen Cheng，Xing Lining．GA-ACO for Solving Flexible Job Shop Scheduling Problem[J]．Computer Integrated Manufacturing Systems，2011，17(3)：615-621．
[16]王云，冯毅雄，谭建荣，等．基于多目标粒子群算法的柔性作业车间调度优化方法[J]．农业机械学报，2011，42(2)：190-195．
Wang Yun，Feng Yixiong，Tan Jianrong，et al．Optimization Method of Flexible Job-shop Scheduling Based on Multiobjective Particle Swarm Optimization Algorithm[J]．Transactions of the Chinese Society for Agricultural Machinery，2011，42(2)：190-195．
[17]Moslehi G，Mehnam M．A Pareto Approach to Multi-objective Flexible Job-shop Scheduling Problem Using Particle Swarm Optimization and Local Search[J]．Int．J．Production Economics，2011，129：14-22．
[18]Shahsavari-Pour N，Ghasemishabankareh B．A Novel Hybrid Meta-heuristic Algorithm for Solving Multi Objective Flexible Job Shop Scheduling[J]．Journal of Manufacturing Systems，2013，32：771-780．
[19]王伟玲，李俊芳，王晶．求解多目标作业车间调度问题的双种群遗传算法[J]．计算机集成制造系统，2011，17(4)：808-815．
Wang Weiling，Li Junfang，Wang Jing．Double-population Genetic Algorithm for Multi-objective Job Shop Scheduling Problem[J]．Computer Integrated Manufacturing Systems，2011，17(4)：808-815．
[20]Amin-Tahmasbi H，Tavakkoli-Moghaddam R．Solving a Bi-objective Flowshop Scheduling Problem by a Multi-objective Immune System and Comparing with SPEA2+ and SPGA[J]．Advances in Engineering Software，2011，42：772-779．
[21]Bandyopadhyay S，Bhattacharya R．Solving Multi-objective Parallel Machine Scheduling Problem by a Modified NSGA-Ⅱ[J]. Applied Mathematical Modelling，2013，37：6718-6729．
[22]Panahi H，Tavakkoli-Moghaddam R. Solving a Multi-objective Open Shop Scheduling Problem by a Novel Hybrid Ant Colony Optimization[J]．Expert Systems with Applications，2011，38：2817-2822．
[23]曾强，杨育，王勇智，等．复合工艺流程下批量生产车间调度多目标优化[J]．中国机械工程，2011，22(2)：190-196．
Zeng Qiang，Yang Yu，Wang Yongzhi，et al．Multi-objective Optimization Scheduling for Job Shop of Batch Production with Multiple Process Flows[J]．China Mechanical Engineering，2011，22(2)：190-196．
[24]Deb K，Pratap A，Agrawal S，et al．A Fast and Elitist Multiobjective Genetic Algorithm：NSGA-Ⅱ [J]．IEEE Transactions on Evolutionary Computation，2002，6(2)：182-197．