Browse > Article

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)
Publication Information
IE interfaces / v.16, no.3, 2003 , pp. 352-361 More about this Journal
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
constraint satisfaction; car sequencing problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chase, T.(1998), Centralized Vhicle Scheduler An Application of Constraint Technology, http://www.ilog.com/products/optimization/tech/research/cvs.pdf
2 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
3 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
4 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
5 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
6 ILOG Press Releaser(1997), ILOG drives productivity improvements at Chrysler, www.ilog.com/success/chryslcr/index.cfm
7 Kim, Y. M and Seo, Y.h.(1996) Grouping in a Mixed-model Assembly Line, IE Interface, 9(2), pp.39-45
8 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
9 Borrertt, J.E. and Tang, E.P.K.(2001), A Context for Constraint Satisfaction Problem Formulation Selection, Constraints. 6(4), pp.299-327
10 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
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 Choi, W. J.(1996), A Dilly Production Sequencing system for the automobile assembly Plant, IE Interface, 9(2), pp.61-74