Optimization of multi-objective integrated process planning and scheduling problem using a priority based optimization algorithm

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.

[1]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling— a review , 2000, J. Intell. Manuf..

[2]  Gareth J. Palmer,et al.  A simulated annealing approach to integrated production scheduling , 1996, J. Intell. Manuf..

[3]  Manoj Kumar Tiwari,et al.  Integration of process planning and scheduling through adaptive setup planning: a multi-objective approach , 2013 .

[4]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[5]  Jesuk Ko,et al.  A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling , 2003, Comput. Oper. Res..

[6]  Lale Özbakir,et al.  A grammatical optimization approach for integrated process planning and scheduling , 2009, J. Intell. Manuf..

[7]  Rakesh Kumar Phanden,et al.  Integration of process planning and scheduling: a state-of-the-art review , 2011, Int. J. Comput. Integr. Manuf..

[8]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[9]  Li-Chen Fu,et al.  Using dispatching rules for job shop scheduling with due date-based objectives , 2007 .

[10]  N. P. Suh,et al.  An Integrated Approach to Process Planning and Scheduling , 1985 .

[11]  Gideon Halevi,et al.  Principles of Process Planning: A logical approach , 2012 .

[12]  Liang Gao,et al.  Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling , 2012, Expert Syst. Appl..

[13]  Manish Kumar,et al.  Integration of process planning and scheduling in a job shop environment , 2006 .

[14]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .

[15]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[16]  Sanghyup Lee,et al.  Flexible job-shop scheduling problems with ‘AND’/‘OR’ precedence constraints , 2012 .

[17]  Liang Gao,et al.  A review on Integrated Process Planning and Scheduling , 2010, Int. J. Manuf. Res..

[18]  Weiming Shen,et al.  A novel function block based integration approach to process planning and scheduling with execution control , 2007, Int. J. Manuf. Technol. Manag..

[19]  Bai Li,et al.  Modeling integrated CAPP/PPS systems , 2004 .

[20]  Kai-Ling Mak,et al.  Integrated process planning and scheduling/rescheduling—an agent-based approach , 2006 .

[21]  Liang Gao,et al.  An effective hybrid algorithm for integrated process planning and scheduling , 2010 .

[22]  Liang Gao,et al.  Integrated process planning and scheduling using an imperialist competitive algorithm , 2012 .

[23]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[24]  Adil Baykasoğlu,et al.  Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system , 2010 .

[25]  Liang Gao,et al.  Improved genetic algorithm with external archive maintenance for multi-objective integrated process planning and scheduling , 2013, Proceedings of the 2013 IEEE 17th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[26]  Parul Jain,et al.  An integrated scheme for process planning and scheduling in FMS , 2006 .

[27]  Dimitris Kiritsis,et al.  A Petri net model for integrated process and job shop production planning , 2000, J. Intell. Manuf..

[28]  Weiming Shen,et al.  An overview of distributed process planning and its integration with scheduling , 2006, Int. J. Comput. Appl. Technol..

[29]  George Chryssolouris,et al.  Decision making on the factory floor: An integrated approach to process planning and scheduling , 1984 .

[30]  Cezary Grabowik,et al.  Integration of the CAD/CAPP/PPC systems , 2005 .

[31]  Liang Gao,et al.  A Genetic Algorithm for Integration of Process Planning and Scheduling Problem , 2008, ICIRA.

[32]  A. G. Mamalis,et al.  On-line integration of a process planning module with production scheduling , 1996 .

[33]  Felix T.S. Chan,et al.  A holonic architecture of the concurrent integrated process planning system , 2003 .

[34]  Ying-Chin Ho,et al.  Solving cell formation problems in a manufacturing environment with flexible processing and routeing capabilities , 1996 .

[35]  Qiao Lihong,et al.  An improved genetic algorithm for integrated process planning and scheduling , 2012 .

[36]  P. Asokan,et al.  A GRASP algorithm for the Integration of Process Planning and Scheduling in a flexible job-shop , 2010, Int. J. Manuf. Res..

[37]  Yunfeng Zhang,et al.  A PSO-based multi-objective optimization approach to the integration of process planning and scheduling , 2010, IEEE ICCA 2010.

[38]  Hamid R. Parsaei,et al.  A prototype of a feature-based multiple-alternative process planning system with scheduling verification , 2001 .

[39]  W. D. Li,et al.  A simulated annealing-based optimization approach for integrated process planning and scheduling , 2007, Int. J. Comput. Integr. Manuf..

[40]  Norhashimah Morad,et al.  Genetic algorithms in integrated process planning and scheduling , 1999, J. Intell. Manuf..