Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints

This paper deals with two most important problems, from both practical and theoretical standpoints, arising in sequencing mixed-model assembly lines. Such lines have become core components of modern repetitive manufacturing, and just-in-time (JIT) manufacturing in particular. One problem is to keep the usage rate of all parts fed into the final assembly as constant as possible (the "level-scheduling problem"), while the other is to keep the line's workstation loads as constant as possible (the "car-sequencing problem"). In this paper the combined problem is formulated as a single-integer programming model. The LP-relaxation of this model is solved by column-generation techniques. The results of an experimental evaluation show that the lower bounds are tight.

[1]  R. R. Inman,et al.  Sequencing JIT mixed-model assembly lines , 1991 .

[2]  Alf Kimms,et al.  Constraint propagation algorithms for the car sequencing problem , 2000 .

[3]  L. Tsai.  Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage , 1995 .

[4]  Bruce Parrello,et al.  Car wars: (almost) birth of an expert system , 1988 .

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

[6]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[7]  François Soumis,et al.  Decomposition and Column Generation , 1997 .

[8]  Pascal Van Hentenryck,et al.  Solving the Car-Sequencing Problem in Constraint Logic Programming , 1988, ECAI.

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

[10]  W. Kubiak.  Minimizing variation of production rates in just-in-time systems: A survey☆ , 1993 .

[11]  G. Steiner,et al.  Level Schedules for Mixed-Model, Just-in-Time Processes , 1993 .

[12]  Laurence A. Wolsey,et al.  An exact algorithm for IP column generation , 1994, Oper. Res. Lett..

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

[14]  G. J. Miltenburg,et al.  Developing production schedules which balance part usage and smooth production loads for just‐in‐time production systems , 1991 .

[15]  Michel Balinski,et al.  A simple approach to the product rate variation problem via axiomatics , 1998, Oper. Res. Lett..

[16]  Thomas L. Magnanti,et al.  Applied Mathematical Programming , 1977 .

[17]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .

[18]  A. Drexl,et al.  Materialflußorientierte Produktionssteuerung bei Variantenfließfertigung , 1994 .