Definition of spacing constraints for the car sequencing problem

International Journal of Production Research

Volumn 49, Issue 4, 2011, Pages 963-994

  Lesert, Aymeric ^a   Alpan, Gülgün ^a   Frein, Yannick ^a   Noiré, Stéphane ^b  

^a LABORATOIRE G SCOP   (France)

^b CENTRO RICERCHE FIAT   (Italy)

Author keywords

automotive industry; car sequencing problem; line balancing; mixed model assembly lines; spacing constraints

Indexed keywords

ASSEMBLY LINE; CAR SEQUENCING; CAR SEQUENCING PROBLEM; EXISTING METHOD; LINE BALANCING; MIXED MODEL ASSEMBLY LINES; SPACING CONSTRAINTS; WORK STATION;

ASSEMBLY; ASSEMBLY MACHINES; AUTOMOTIVE INDUSTRY;

VEHICLES;

EID: 78650181236     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903469043     Document Type: Article

References (26)

1. Baratou, P., 1998. Gestion réactive de stocks intermé diaires d'un flux de production automobile. Thesis (Doctoral). Universite des Sciences et Technologies de Lille.
2. Bard, J.F., Dar-El, E., and Shtub, A., 1992. An analytic framework for sequencing mixed model assembly lines. International Journal of Production Research, 30 (1), 35-48.
3. Becker, C. and Scholl, A., 2006. A survey on problems and methods in generalised assembly line balancing. European Journal of Operational Research, 168 (3), 694-715.
4. Bernier, V. and Frein, Y., 2004. Local scheduling problems submitted to global FIFO processing constraints. International Journal of Production Research, 42 (8), 1483-1503.
5. Bolat, A., Savsar, M., and Al-Fawzan, M.A., 1994. Algorithms for the real time scheduling of jobs on mixed model assembly lines. Computers and Operations Research, 21, 487-498.
6. Bolat, A. and Yano, C., 1992a. Scheduling algorithms to minimise utility work at a single station on a paced assembly line. Production Planning & Control, 3 (4), 393-405.
7. Bolat, A. and Yano, C., 1992b. A surrogate objective for utility work in paced assembly lines. Production Planning & Control, 3 (4), 406-412.
8. Boysen, N., Fliedner, M., and Scholl, A., 2009. Sequencing mixed model assembly lines: Survey, classification and model critique. European Journal of Operational Research, 192 (2), 349-373.
9. Comby, G., 1996. Aide au séquencement des produits sur une ligne de fabrication multi modèles. Thesis (Doctoral). Institut National des Sciences Appliquees de Lyon.
10. El Hadj Khalaf, R., 2006. Problème du séquencement des véhicules: ajout d'un nouveau critère. Thesis (Masters). Management Strategique et Genie des Organisation, Institut National Polytechnique, Grenoble.
11. Fliedner, M. and Boysen, N., 2008. Solving the car sequencing problem via branch and bound. European Journal of Operational Research, 191 (3), 1023-1042.
12. Giard, V. and Jeunet, J., 2006. Modelisation du probleme general d'ordonnancement de vehicules sur un ligne de production et d'assemblage. Journal Européen des Systèmes Automatisés, 40 (4/5), 463-496.
13. Joly, A., 2005. Etude de modes de fonctionnement réactifs et robustes aux aléas sur le flux de production d'une usine terminale automobile. Thesis (Doctoral). Institut National Polytechnique de Grenoble.
14. Joly, A. and Frein, Y., 2008. Heuristics for an industrial car sequencing problem considering paint and assembly shop objectives. Computers & Industrial Engineering, 55, 295-310.
15. Kim, Y.-M., Park, C., and Choi, W., 2001. A quick sequencing algorithm for a mixed model assembly line with multiple stations. Accessed in 2007 via the link http://www.korms.or.kr/Koria/main/B/B46. PDF. This link is no longer available.
16. Klampfl, E., Gusikhin, O., and Rossi, G., 2006. Optimisation of Workcell layouts in a mixed-model assembly line environment. International Journal of Flexible Manufacturing Systems, 17, 277-299.
17. Lesert, A., et al., 2006. Outil d'aide a l'analyse des interactions de contraintes pour l'ordonnancement d'une ligne de montage. 6ème conférence Francophone de modélisation et simulation, MOSIM'06, 3-5 April 2006, Rabat (Morocco). Lavoisier (CD ROM).
18. Lesert, A., et al., 2007. Sur le choix des contraintes d'espacement pour l'ordonnancement des vehicules dans une usine terminale. 7ème congrès international de génie industriel, CIGI'07, 5-8 June 2007, Trois-Rivieres (Canada). Universite de Quebec a Trois - Rivieres (CD ROM).
19. Nguyen, A. and Cung V.-D., 2005. Le probleme du Car Sequencing RENAULT et le challenge ROADEF'2005. Proceedings of JFPC. Lens, France: Universite d'Artois. Available from: http://hal.archives-ouvertes.fr/inria-00000091/fr/.
20. Parello, B., Kabat, W.C., and Wos, L., 1986. Job-shop scheduling using automated reasoning: a case of study of the car-sequencing problem. Journal of Automated Reasoning, 2 (1), 1-42.
21. Scholl, A. and Becker, C., 2006. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168 (3), 666-693.
22. Solnon, C., et al., 2007. The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem. European Journal of Operational Research, 191 (3), 912-927.
23. Thomopoulos, N., 1967. Line balancing-sequencing for mixed-model assembly. Management Science, 14 (2), 59-75.
24. Tsai, L., 1992. Mixed-model sequencing to minimise utility work and the risk of conveyor stoppage. Management Science, 41 (3), 485-495.
25. Warwick, T. and Tsang, E., 1995. Tackling car sequencing problems using a generic genetic algorithm. Evolutionary Computation, 3, 267-298.
26. Yano, C.A. and Rachamadugu, R., 1991. Sequencing to minimise work overload in assembly lines with product options. Management Science, 37 (5), 572-586.