A Genetic Algorithm for Integration of Process Planning and Scheduling in a Job Shop

This study focused on the integration problem of process planning and scheduling in a job shop environment. In an effort to integrate process planning and scheduling by taking advantage of the flexibility that alternative process plans offer, we have designed a GA (Genetic Algorithm)-based scheduling method. The performance of this newly suggested GA-based method has been evaluated by comparing integrated scheduling with separated scheduling in a real company that has alternative process plans. Also, a couple of benchmark cases have been tested for performance evaluation.

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

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

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

[4]  Thom J. Hodgson,et al.  Scheduling with alternatives: a link between process planning and scheduling , 1999 .

[5]  Pius J. Egbelu,et al.  SCHEDULING IN A PRODUCTION ENVIRONMENT WITH MULTIPLE PROCESS PLANS PER JOB , 1999 .

[6]  Christian Bierwirth,et al.  On Permutation Representations for Scheduling Problems , 1996, PPSN.

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

[8]  Anita Lee,et al.  Flexible manufacturing system (FMS) scheduling using filtered beam search , 1990, J. Intell. Manuf..

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

[10]  Chiung Moon,et al.  Advanced planning and scheduling with outsourcing in manufacturing supply chain , 2002 .

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

[12]  Runwei Cheng.  A Study on Genetic Algorithm-Based Optimal Scheduling Techniques , 1998 .

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

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

[15]  Hyung Rim Choi,et al.  A hybrid genetic algorithm for the job shop scheduling problems , 2003, Comput. Ind. Eng..