Frontiers of Mechanical Engineering >
Optimization of multi-objective integrated process planning and scheduling problem using a priority based optimization algorithm
Received date: 04 May 2015
Accepted date: 15 Jul 2015
Published date: 03 Dec 2015
Copyright
For increasing the overall performance of modern manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling (IPPS) problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS (MOIPPS) problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatching rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.
Muhammad Farhan AUSAF , Liang GAO , Xinyu LI . Optimization of multi-objective integrated process planning and scheduling problem using a priority based optimization algorithm[J]. Frontiers of Mechanical Engineering, 2015 , 10(4) : 392 -404 . DOI: 10.1007/s11465-015-0353-y
| 1 |
Halevi G, Weill R. Principles of Process Planning: A Logical Approach. Rotterdam: Springer, 1995
|
| 2 |
Niebel B W. Mechanized process selection for planning new designs. In: ASME 33rd Annual Meeting collected papers, 1965, 65(4): 737
|
| 3 |
Conway R W, Maxwell W L, Miller L W. Theory of scheduling. Cranbuty: Addison-Wesley, 1967
|
| 4 |
Chryssolouris G, Chan S, Cobb W. Decision making on the factory floor: An integrated approach to process planning and scheduling. Robotics and Computer-integrated Manufacturing, 1984, 1(3–4): 315–319
|
| 5 |
Mamalis A, Malagardis I, Kambouris K. On-line integration of a process planning module with production scheduling. International Journal of Advanced Manufacturing Technology, 1996, 12(5): 330–338
|
| 6 |
Zhang J, Gao L, Chan F T,
|
| 7 |
Wang L, Hao Q, Shen W. A novel function block based integration approach to process planning and scheduling with execution control. International Journal of Manufacturing Technology and Management, 2007, 11(2): 228–250
|
| 8 |
Chryssolouris G, Chan S, Suh N P. An integrated approach to process planning and scheduling. CIRP Annals, 1985, 34(1): 413–417
|
| 9 |
Min L, Li B, Zhang S. Modeling integrated CAPP/PPS systems. Computers & Industrial Engineering, 2004, 46(2): 275–283
|
| 10 |
Kumar M, Rajotia S. Integration of process planning and scheduling in a job shop environment. International Journal of Advanced Manufacturing Technology, 2006, 28(1–2): 109–116
|
| 11 |
Yang Y N, Parsaei H R, Leep H R. A prototype of a feature-based multiple-alternative process planning system with scheduling verification. Computers & Industrial Engineering, 2001, 39(1–2): 109–124
|
| 12 |
Grabowik C, Kalinowski K, Monica Z. Integration of the CAD/CAPP/PPC systems. Journal of Materials Processing Technology, 2005, 164–165: 1358–1368
|
| 13 |
Morad N, Zalzala A. Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing, 1999, 10(2): 169–179
|
| 14 |
Palmer G J. A simulated annealing approach to integrated production scheduling. Journal of Intelligent Manufacturing, 1996, 7(3): 163–176
|
| 15 |
Kim Y K, Park K, Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers & Operations Research, 2003, 30(8): 1151–1171
|
| 16 |
Li W, McMahon C A. A simulated annealing-based optimization approach for integrated process planning and scheduling. International Journal of Computer Integrated Manufacturing, 2007, 20(1): 80–95
|
| 17 |
Li X, Gao L, Zhang G,
|
| 18 |
Q L, Lv S. An improved genetic algorithm for integrated process planning and scheduling. The International Journal of Advanced Manufacturing Technology, 2012, 58(5–8): 727–740
|
| 19 |
Li X, Gao L, Zhang C,
|
| 20 |
Phanden R K, Jain A, Verma R. Integration of process planning and scheduling: A state-of-the-art review. International Journal of Computer Integrated Manufacturing, 2011, 24(6): 517–534
|
| 21 |
Tan W, Khoshnevis B. Integration of process planning and scheduling—Review. Journal of Intelligent Manufacturing, 2000, 11(1): 51–63
|
| 22 |
Wang L, Shen W, Hao Q. An overview of distributed process planning and its integration with scheduling. International Journal of Computer Applications in Technology, 2006, 26(1/2): 3–14
|
| 23 |
Baykasoğlu A, Özbakır L. Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system. International Journal of Production Economics, 2010, 124(2): 369–381
|
| 24 |
Wang Y F, Zhang Y, Fuh J Y H. A PSO-based multi-objective optimization approach to the integration of process planning and scheduling, In: 2010 8th IEEE International Conference on Control and Automation (ICCA). Xiamen: IEEE, 2010, 614–619
|
| 25 |
Rajkumar M, Asokan P, Page T,
|
| 26 |
Li X, Gao L, Li W. Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling. Expert Systems with Applications, 2012, 39(1): 288–297
|
| 27 |
Mohapatra P, Benyoucef L, Tiwari M. Integration of process planning and scheduling through adaptive setup planning: A multi-objective approach. International Journal of Production Research, 2013, 51(23–24): 7190–7208
|
| 28 |
Zitzler E, Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257–271
|
| 29 |
Deb K. Multi-Objective Optimization Using Evolutionary Algorithms. Chichester: John Wiley & Sons, 2012
|
| 30 |
Branke J, Deb K, Miettinen K,
|
| 31 |
Kis T, Kiritsis D, Xirouchakis P,
|
| 32 |
Ho Y C, Moodie C L. Solving cell formation problems in a manufacturing environment with flexible processing and routeing capabilities. International Journal of Production Research, 1996, 34(10): 2901–2923
|
| 33 |
Chiang T, Fu L. Using dispatching rules for job shop scheduling with due date-baesd objectives. International Journal of Production Research, 2007, 45(14): 3245–3262
|
| 34 |
Deb K, Pratap A, Agarwal S,
|
| 35 |
Wen X, Li X, Gao L,
|
| 36 |
Baykasoğlu A, Ozbakir L. A grammatical optimization approach for integrated process planning and scheduling. Journal of Intelligent Manufacturing, 2009, 20(2): 211–221
|
| 37 |
Jain A, Jain P, Singh I. An integrated scheme for process planning and scheduling in FMS. International Journal of Advanced Manufacturing Technology, 2006, 30(11–12): 1111–1118
|
| 38 |
Li X, Shao X, Gao L,
|
| 39 |
Lian K, Zhang C, Gao L,
|
| 40 |
Wong T, Leung C, Mak K,
|
| 41 |
Lee S, Moon I, Bae H,
|
/
| 〈 |
|
〉 |