A GRASP algorithm for the Integration of Process Planning and Scheduling in a flexible job-shop

The Integration of Process Planning and Scheduling (IPPS) is an important research issue in achieving optimum manufacturing processes. In IPPS, vast search spaces and complex technical constraints prove to be significant barriers to the effectiveness of the processes. This paper proposes a Greedy Randomised Adaptive Search Procedures (GRASP) algorithm for the integration of process planning with production scheduling in a flexible job-shop environment. The GRASP algorithm is a metaheuristic characterised by multiple initialisations. Basically, it comprises two phases: construction phase and local search phase. For this work, the construction phase is considered through computational experiments. The performance of the presented algorithm is evaluated and compared with benchmark problem and the results demonstrate that the proposed algorithm is an effective and practical approach for the flexible job-shop.

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

[2]  Mauricio G. C. Resende,et al.  Computing Approximate Solutions of the Maximum Covering Problem with GRASP , 1998, J. Heuristics.

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

[4]  Jeffrey S. Smith,et al.  Algorithms for single machine total tardiness scheduling with sequence dependent setups , 2006, Eur. J. Oper. Res..

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

[6]  A. Mileham,et al.  Applications of particle swarm optimisationin integrated process planning and scheduling , 2009 .

[7]  Ángel Corberán,et al.  A GRASP heuristic for the mixed Chinese postman problem , 2002, Eur. J. Oper. Res..

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

[9]  Michel Gendreau,et al.  Metaheuristics in Combinatorial Optimization , 2022 .

[10]  Kanji Ueda,et al.  An Emergent Synthesis Approach to Simultaneous Process Planning and Scheduling , 2007 .

[11]  H.-S. Yan,et al.  Integrated optimization of production planning and scheduling for a kind of job-shop , 2005 .

[12]  Leticia C. Cagnina,et al.  Particle swarm optimization for sequencing problems: a case study , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[13]  Richard Y. K. Fung,et al.  An agent-based negotiation approach to integrate process planning and scheduling , 2006 .

[14]  Andrew Y. C. Nee,et al.  A simulated annealing-based optimization algorithm for process planning , 2000 .

[15]  Gang Yu,et al.  A Grasp for Aircraft Routing in Response to Groundings and Delays , 1997, J. Comb. Optim..

[16]  Y W Guo,et al.  Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach , 2009 .

[17]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling functions , 1991, J. Intell. Manuf..

[18]  Renata M. Aiex,et al.  Parallel GRASP with path-relinking for job shop scheduling , 2003, Parallel Comput..

[19]  M. Resende,et al.  GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES (GRASP) , 1999 .

[20]  Hyung Rim Choi,et al.  Integration of process planning and job shop scheduling using genetic algorithm , 2006 .

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

[22]  Jonathan F. Bard,et al.  Single machine scheduling with flow time and earliness penalties , 1993, J. Glob. Optim..

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

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

[25]  Ramasamy Panneerselvam.  Production and Operations Management , 2004 .

[26]  Norhashimah Morad,et al.  Application of fuzzy inference systems and genetic algorithms in integrated process planning and scheduling , 2002 .

[27]  G. Prabhaharan,et al.  Implementation of grasp in flow shop scheduling , 2006 .