Implementation of a Vehicle Production Sequencing Module Using Constraint Satisfaction Technique for Vehicle Production Planning System

자동차 생산계획 시스템에서 제약만족기법을 이용한 생산 시퀀스 모듈 구현

  • Ha, Young-Hoon (Information Systems Research Center., Informia Co. Ltd) ;
  • Woo, Sang-Bok (Information Systems Research Center., Informia Co. Ltd) ;
  • Ahn, Hyun-Sik (Information Systems Research Center., Informia Co. Ltd) ;
  • Hahn, Hyung-Sang (Information Systems Research Center., Informia Co. Ltd) ;
  • Park, Young-Jin (Manufacturing Engineering Center, GM Daewoo Auto&Technology)
  • 하영훈 ((주)인포미아 정보시스템연구소) ;
  • 우상복 ((주)인포미아 정보시스템연구소) ;
  • 안현식 ((주)인포미아 정보시스템연구소) ;
  • 한형상 ((주)인포미아 정보시스템연구소) ;
  • 박영진 ((주)지엠대우자동차 생산기술연구소)
  • Received : 20030300
  • Accepted : 20030800
  • Published : 2003.09.30

Abstract

Vehicle manufacturing plant is a typical mixed-model production system. Generally it consists of three main shops including body shop, painting shop and assembly shop in addition to engine shop. Each shop contains diverse manufacturing processes, all of which are integrated in a form of flow line. Due to the high pressure from the market requesting small-volume large variety production, production planning becomes very critical for the competitiveness of automotive industry. In order to save costs and production time, production planning system is requested to meet some designated requirements for each shop: to balance the work load in body and assembly shops, and to minimize the number of color changes in painting shop. In this context, we developed a sequencing module for a vehicle production planning system using the ILOG Solver Library. It is designed to take into account all the manufacturing constraints at a time with meeting hard constraints in body shop, minimizing the number of soft constraints violated in assembly shop, and minimizing the number of color changes in painting shop.

Keywords

References

  1. Bergen, M. E., Beek, P. V. and Carchrae, T(2001), Constraint-based Vehicle Assembly Line Sequencing, Lecture Notes in Computer Science, 2056, pp.88-99
  2. Borrertt, J.E. and Tang, E.P.K.(2001), A Context for Constraint Satisfaction Problem Formulation Selection, Constraints. 6(4), pp.299-327
  3. Choi, W. J., Park, H. K. and Shin, H. O .(1996), Automation of Real-time Production Sequencing System of an Automobile Assembly Line, IE Interface, 9(2), pp.47-59
  4. Chase, T.(1998), Centralized Vhicle Scheduler An Application of Constraint Technology, http://www.ilog.com/products/optimization/tech/research/cvs.pdf
  5. Choi, W. J.(1996), A Dilly Production Sequencing system for the automobile assembly Plant, IE Interface, 9(2), pp.61-74
  6. Hwang, H., Cha C. N., Sun, J.U., Hann, K.H., Moon, S.W., Lee. S. and Hong, S.P.(1996), Development of a Computer System for the Lot-sizing and Scheduling of the Side Frame Press Shop, IE Interface, 9(2), pp.3-17
  7. ILOG Press Releaser(1997), ILOG drives productivity improvements at Chrysler, www.ilog.com/success/chryslcr/index.cfm
  8. Kim, K. D., Woo, S. B., and Hahn, H. S.(2001), A Study on the Erection Scheduling for Shipbuilding Considering Resource Constraints , IE Interface, 14(3), pp.218-226
  9. Kim, Y. M and Seo, Y.h.(1996) Grouping in a Mixed-model Assembly Line, IE Interface, 9(2), pp.39-45
  10. Noh, S.D. and Kim, D.Y.(2002), virtual Manufacturing for an Automotive Company(III)-Construction and Operation of a Virtual Paint Shop, IE Interface, 15(4), pp356-363
  11. Park, H. K., Choi, W.J. and Shin, H. O.(1996), Automation of Color Selection System in the Automobile Painting Shop, IE Interface, 9(2), pp.19-37.
  12. Warwick, T. and Tsang, E. P. K.(1995), Tackling Car Sequencing Problems Using a Generic Genetic Algorithm Strategy, Evolutionary Computation, 3(3), pp. 267-298