ehicules sur une ligne de production et d'assemblage

Several formulations to the mixed-model assembly line have been proposed in the literature. Such a problem is concerned with the production of a variety of product models. Vehicles fall into that category. The underlying assumptions of those models are often restrictive, therefore limiting their applicability. Our incentive is to develop a general formulation to the car sequencing problem that explicitly takes into account the constraints of the paint shop, those of the body shop and finally the constraints emanating from the assembly shop. The resultant linear program captures the whole complexity of the problem as it is encountered in practice.

[1]  Bernard W. Taylor,et al.  A COMPARATIVE ANALYSIS OF SEQUENCING PROCEDURES FOR MIXED-MODEL ASSEMBLY LINES IN A JUST-IN-TIME PRODUCTION SYSTEM , 1992 .

[2]  V. Giard,et al.  Gestion de la production et des flux , 2003 .

[3]  S. Sethi,et al.  A Note on "Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems" , 1991 .

[4]  Katsuhisa Ohno,et al.  Algorithms for sequencing mixed models on an assembly line in a JIT production system , 1997 .

[5]  Hong Long,et al.  A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass subline , 1999 .

[6]  Loren Paul Rees,et al.  Sequencing mixed-model assembly lines with genetic algorithms , 1996 .

[7]  Wonjoon Choi,et al.  A real-time sequence control system for the level production of the automobile assembly line , 1997 .

[8]  Yeongho Kim,et al.  Sequencing in mixed model assembly lines: A genetic algorithm approach , 1996, Comput. Oper. Res..

[9]  Yeongho Kim,et al.  A genetic alorithm for multiple objective sequencing problems in mixed model assembly lines , 1998 .

[10]  Marimuthu Palaniswami,et al.  Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem , 1996 .

[11]  S. Afshin Mansouri,et al.  A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines , 2005, Eur. J. Oper. Res..

[12]  S. Mitsumori.  Optimum schedule control of conveyer line , 1969 .

[13]  Sedef Meral,et al.  Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems , 2001, Eur. J. Oper. Res..

[14]  Yasuhiro Monden,et al.  Toyota Production System: An Integrated Approach to Just-In-Time , 1993 .

[15]  John Miltenburg,et al.  Scheduling mixed-model multi-level just-in-time production systems , 1989 .

[16]  Joaquín Bautista,et al.  Note on cyclic sequences in the product rate variation problem , 2000, Eur. J. Oper. Res..

[17]  George Steiner,et al.  A dynamic programming algorithm for scheduling mixed-model, just-in-time production systems , 1990 .

[18]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

[19]  Carlos F. Daganzo,et al.  Assembly line job sequencing principles , 1987 .

[20]  Christine Solnon,et al.  A Study of Greedy, Local Search, and Ant Colony Optimization Approaches for Car Sequencing Problems , 2003, EvoWorkshops.

[21]  Nick T. Thomopoulos,et al.  Line Balancing-Sequencing for Mixed-Model Assembly , 1967 .

[22]  J. L. C. Macaskill,et al.  Computer Simulation for Mixed-Model Production Lines , 1973 .

[23]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[24]  Joaquín Bautista,et al.  Heuristics and exact algorithms for solving the Monden problem , 1996 .

[25]  Suresh P. Sethi,et al.  Optimal just-in-time schedules for flexible transfer lines , 1994 .