Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

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

Job Shop 통합 일정계획을 위한 유전 알고리즘

  • Published : 2005.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In recent manufacturing systems, most jobs may have several process plans, such as alternative sequence of operations, alternative machine etc. A few researches have addressed the necessity for the integration of process planning and scheduling function for efficient use of manufacturing resources. But the integration problem is very difficult and complex. Many prior researches considered them separately or sequentially. It introduces overlapping or partial duplications in solution efforts. In this paper, Integration problem of jobs with multiple process plans in a job shop environment Is addressed. In order to achieve an efficient integration between process planning and scheduling by taking advantage of the flexibility that alternative process plans offer, we designed GA(Genetic Algorithm)-based scheduling method. The performance of proposed GA is evaluated through comparing integrated scheduling with separated scheduling in real world company with alternative machines and sequences of operations. Also, a couple of benchmark problems are used to evaluate performance. The integrated scheduling method in this research can be effectively epplied to the real case.

Keywords

References

  1. Brandimarte, P., 'Routing and Scheduling in a Flexible Job Shop by Tabu Search,' Annals of Operations Research, Vol.41(1993), pp. 157-183 https://doi.org/10.1007/BF02023073
  2. Brandimarte, P. and M. Calderini, 'A Heuristic Bicriterion Approach to Integrated ？Process Plan Selection and Job Shop Scheduling,' International Journal of Production Research, Vol.33(1995), pp.161-181 https://doi.org/10.1080/00207549508930142
  3. Chambers, J.B., Classical and Flexible Job Shop Scheduling by Tabu Search, Ph.D. Dissertation, The University of Texas at Austin, 1996
  4. Huang, S.H., H.C. Zhang, and M.L. Smith, 'A Progressive Approach for the Integration of Process Planning and Scheduling,' lIE Transactions, Vol.27(1995), pp.456-464
  5. Khoshnevis, B. and Q. Chen, 'Integration of Process Planning and Scheduling Functions,' Journal of Intelligent Manufacturing, Vol.1(1990), pp.165-176 https://doi.org/10.1007/BF01572636
  6. Kim, K.H. and P.J. Egbelu, 'Scheduling in a Production Environment with Multiple Process Plans per Job,' International Journal of Production Research, Vol.37, No.12 (1999), pp. 2725-2753 https://doi.org/10.1080/002075499190491
  7. Kim, Y.K., K.T. Park, and J.S. Ko, 'A Symbiotic Evolutionary Algorithm for the Integration of Process Planning and Job Shop Scheduling,' Computer and Operations Research, Vol.30(2003), pp.1151-1171 https://doi.org/10.1016/S0305-0548(02)00063-1
  8. Lee, Y.H., C.S. Jeong, and C.U. Moon, 'Advanced Planning and Scheduling with Outsourcing in Manufacturing Supply Chain,' Computers and Industrial Engineering, Vol.43(2002), pp.351-374 https://doi.org/10.1016/S0360-8352(02)00079-7
  9. Nasr, A. and E.A., Elsayed, 'Job Shop Scheduling with Alternative Machines,' International Journal of Production Research, Vol.28, No.9(1990), pp,1595-1609 https://doi.org/10.1080/00207549008942818
  10. Palmer, G.J., 'A Simulated Annealing Approach to Integrated Production Scheduling,' Journal of Intelligent Manufacturing, Vol.7(1996), pp.163-176 https://doi.org/10.1007/BF00118077
  11. Park, B.J., H.R., Choi, and H.S. Kim, 'A Hybrid Genetic Algorithms for Job Shop Scheduling Problems,' Computers and Industrial Engineering, Vol.45(2003), pp.597-613 https://doi.org/10.1016/S0360-8352(03)00077-9
  12. Tan, W., Integration of Process Planning and Scheduling - A Mathematical Programming Approach, Ph.D. Dissertation, University of Southern California, 1998
  13. Tan, W. and B. Khoshnevis, 'Integration of Process Planning and Scheduling - A Review,' Journal of Intelligent Manufacturing, Vol.11 (2000), pp.51-63 https://doi.org/10.1023/A:1008952024606
  14. Weintraub, A., D. Cormier, T. Hodgson, R. King, J. Wilson, and A. Zozom, 'Scheduling With Alternatives : A Link Between Process Planning and Scheduling,' lIE Transactions, Vol.31 (1999) , pp.1093-1102