Integrated multi-objective process planning and flexible job shop scheduling considering precedence constraints

Abstract Process planning and scheduling decisions are independently performed in a manufacturing system in traditional approaches. Integration of these two decisions provides significant benefits such as enhancing the productivity of manufacturing resources, lead time reduction, and decreasing total production costs. An approximately 10% improvement has been created in the small problems by this integration. In this research, a mathematical model is proposed to simultaneously make these decisions. Flexible job shop, as a prevalent configuration in production systems, is the supposed configuration in the study in which the feasible process plans are recognized based on the precedence relations between operations. Due to the NP-Hardness of the problem, a solving procedure based on the genetic algorithm is devised so that all the alternative process plans could be considered implicitly. Makespan, critical machine workload, and machines total workload are considered as objective function. These has been combined in a weighted-sum to form an objective function and solved in pareto space. A comparison of the exact solutions with the proposed algorithms (WGA & NSGA II) results confirms the efficiency and the effectiveness of the proposed algorithms in obtaining the final solutions.

[1]  Cevdet Gologlu,et al.  Machine capability and fixturing constraints-imposed automatic machining set-ups generation , 2004 .

[2]  Wenqiang Zhang,et al.  Multiobjective process planning and scheduling using improved vector evaluated genetic algorithm with archive , 2012 .

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

[4]  Yiming Rong,et al.  Graph-based set-up planning and tolerance decomposition for computer-aided fixture design , 2001 .

[5]  Paolo Brandimarte,et al.  Routing and scheduling in a flexible job shop by tabu search , 1993, Ann. Oper. Res..

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

[7]  C. Saygin,et al.  Integrating Flexible Process Plans with Scheduling in Flexible Manufacturing Systems , 1999 .

[8]  Sanjay Jain,et al.  Integration of Process Planning and Scheduling Comparison of Models Approach , 2012 .

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

[10]  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..

[11]  Peter Brucker,et al.  Job-shop Scheduling Problem , 2009, Encyclopedia of Optimization.

[12]  Alexandre Dolgui,et al.  Combinatorial design of a minimum cost transfer line with parallel operations at workstations , 2007 .

[13]  Mostafa Zandieh,et al.  Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches , 2012 .

[14]  Jerry Y. H. Fuh,et al.  Integration of process planning and scheduling by exploring the flexibility of process planning , 2003 .

[15]  Mohammad Hossein Fazel Zarandi,et al.  Comparative Corrigendum note on papers "Fuzzy adaptive GA for multi-objective assembly line balancing" continued "Modified GA for different types of assembly line balancing with fuzzy processing times": differences and similarities [Appl. Soft Comput. (September 2015) 655-677]. 786-788 , 2015, Appl. Soft Comput..

[16]  Richard Y. K. Fung,et al.  Integrated process planning and scheduling by an agent-based ant colony optimization , 2010, Comput. Ind. Eng..

[17]  Mohammad Hossein Fazel Zarandi,et al.  Evolutionary fuzzy intelligent system for multi-objective supply chain network designs: an agent-based optimization state of the art , 2015, Journal of Intelligent Manufacturing.

[18]  A. Noorul Haq,et al.  Analysis of enablers for the implementation of leagile supply chain management using an integrated fuzzy QFD approach , 2017, J. Intell. Manuf..

[19]  Mostafa Zandieh,et al.  An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness , 2009, Expert Syst. Appl..

[20]  Elsayed A. Elsayed,et al.  Job shop scheduling with alternative machines , 1990 .

[21]  Liang Gao,et al.  Optimization algorithms for integrated process planning and scheduling problem- A survey , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[22]  Mario Calderini,et al.  A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling , 1995 .

[23]  Hong Chul Lee,et al.  Integration of Process Planning and Scheduling Using Simulation Based Genetic Algorithms , 2001 .

[24]  Mohammad Hossein Fazel Zarandi,et al.  Bi-objective mixed-integer nonlinear programming for multi-commodity tri-echelon supply chain networks , 2018, J. Intell. Manuf..

[25]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[26]  Shensheng Zhang,et al.  Modeling integrated CAPP/PPS systems , 2004, Comput. Ind. Eng..

[27]  Markus Wagner,et al.  Fast and effective multi-objective optimisation of wind turbine placement , 2013, GECCO '13.

[28]  Samuel H. Huang,et al.  Automatic set-up planning for metal cutting: an integrated methodology , 2003 .

[29]  Lihui Wang,et al.  Architecture design for distributed process planning , 2003 .

[30]  Kun Chen,et al.  Two-generation Pareto ant colony algorithm for multi-objective job shop scheduling problem with alternative process plans and unrelated parallel machines , 2015, Journal of Intelligent Manufacturing.

[31]  L. Mönch,et al.  Integrated process planning and scheduling for large-scale flexible job shops using metaheuristics , 2017, Int. J. Prod. Res..

[32]  Yunus Demir,et al.  Evaluation of mathematical models for flexible job-shop scheduling problems , 2013 .

[33]  Samuel H. Huang,et al.  A progressive approach for the integration of process planning and scheduling , 1995 .

[34]  Liang Gao,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009, Comput. Ind. Eng..

[35]  Mitsuo Gen,et al.  Process Planning and Scheduling in Distributed Manufacturing System Using Multiobjective Genetic Algorithm , 2010 .

[36]  Rubén Ruiz,et al.  TWO NEW ROBUST GENETIC ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM , 2006 .

[37]  Alexandre Dolgui,et al.  Graph approach for optimal design of transfer machine with rotary table , 2009 .

[38]  Lale Özbakır,et al.  Mathematical models for job-shop scheduling problems with routing and process plan flexibility , 2010 .

[39]  John M. Usher,et al.  Dynamic process planning — The static phase , 1996 .

[40]  Mosahar Tarimoradi,et al.  Hybrid Intelligent Agent-Based Internal Analysis Architecture for CRM Strategy Planning , 2014 .

[41]  Hermann Kühnle,et al.  Integration of CAPP and PPC , 1994 .

[42]  Ghorbanali Mohammadi,et al.  A multi-objective optimisation model to integrating flexible process planning and scheduling based on hybrid multi-objective simulated annealing , 2012 .

[43]  Lihui Wang.  Web-based decision making for collaborative manufacturing , 2009, Int. J. Comput. Integr. Manuf..

[44]  Harun Resit Yazgan,et al.  Genetic algorithm parameter optimisation using Taguchi method for a flexible manufacturing system scheduling problem , 2015 .

[45]  Manish Kumar,et al.  Integration of scheduling with computer aided process planning , 2003 .

[46]  Mohammad Hossein Fazel Zarandi,et al.  Fuzzy Comparison Dashboard for multi-objective evolutionary applications: An implementation in supply chain planning , 2015, 2015 Annual Conference of the North American Fuzzy Information Processing Society (NAFIPS) held jointly with 2015 5th World Conference on Soft Computing (WConSC).

[47]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling , 2018 .

[48]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[49]  Mohammad Hossein Fazel Zarandi,et al.  Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times , 2017, J. Intell. Manuf..

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

[51]  I. Moon,et al.  Genetic algorithms for job shop scheduling problems with alternative routings , 2008 .

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

[53]  Behrokh Khoshnevis,et al.  Scheduling with flexible process plans , 1993 .

[54]  Manoj Kumar Tiwari,et al.  An adapted NSGA-2 algorithm based dynamic process plan generation for a reconfigurable manufacturing system , 2012, J. Intell. Manuf..

[55]  Hong-Chao Zhang,et al.  A hybrid-graph approach for automated setup planning in CAPP , 1999 .

[56]  Andrew Y. C. Nee,et al.  Hybrid GA and SA dynamic set-up planning optimization , 2002 .

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

[58]  Li-Ning Xing,et al.  Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling , 2009, Appl. Soft Comput..

[59]  Mohammad Hossein Fazel Zarandi,et al.  Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems , 2015, Appl. Soft Comput..

[60]  Mohammad Hossein Fazel Zarandi,et al.  Fuzzy approximate reasoning toward Multi-Objective optimization policy: Deployment for supply chain programming , 2015, 2015 Annual Conference of the North American Fuzzy Information Processing Society (NAFIPS) held jointly with 2015 5th World Conference on Soft Computing (WConSC).

[61]  Alexandre Dolgui,et al.  Single machine scheduling with precedence constraints and positionally dependent processing times , 2012, Comput. Oper. Res..

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

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

[64]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

[65]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[66]  Leo Alting,et al.  Dynamic planning enriches concurrent process and production planning , 1992 .

[67]  G. Moslehi,et al.  A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search , 2011 .

[68]  田口 玄一,et al.  Introduction to quality engineering : designing quality into products and processes , 1986 .

[69]  W. E. I. Ta N,et al.  Integration of process planning and schedulingÐ a review , 2000 .

[70]  Andrew Y. C. Nee,et al.  Reducing tardy jobs by integrating process planning and scheduling functions , 2009 .

[71]  Manoj Kumar Tiwari,et al.  Multi-objective process planning and scheduling using controlled elitist non-dominated sorting genetic algorithm , 2015 .

[72]  Y. Guoa,et al.  Applications of particle swarm optimisation in integrated process planning and scheduling , 2008 .

[73]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.