Mixed-model assembly line sequencing using beam search

In today's manufacturing environments, companies have to produce a large variety of products in small quantities on a single assembly line. In this paper, we use a beam search (BS) approach to solve the model-sequencing problem of mixed-model assembly lines (MMALs). Specifically, we develop six BS algorithms for part-usage variation and load-leveling performance measures. The results of computational experiments indicate that the proposed BS methods are competitive with the well-known heuristics in the literature. A comprehensive bibliography is also provided.

[1]  S. David Wu,et al.  A new heuristic method for mixed model assembly line balancing problem , 2003 .

[2]  Patrick R. McMullen,et al.  A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line , 2000 .

[3]  Alf Kimms,et al.  Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints , 2001, Manag. Sci..

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

[5]  Ezey M. Dar-El,et al.  Assembly line sequencing for model mix , 1975 .

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

[7]  Avraham Shtub,et al.  SEQUENCING MIXED-MODEL ASSEMBLY LINES TO LEVEL PARTS USAGE AND MINIMIZE LINE LENGTH , 1994 .

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

[9]  Ezey M. Dar-El,et al.  Mixed-model assembly line sequencing problems , 1978 .

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

[11]  Daesik Hur,et al.  Mixed-model assembly line sequencing at Hyundai Motor Company , 1996 .

[12]  Kenjiro Okamura,et al.  A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor , 1979 .

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

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

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

[16]  Em Dar-El,et al.  Optimal mixed-model sequencing for balanced assembly lines , 1977 .

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

[18]  Ju Hyun Chul,et al.  A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines , 1998, Comput. Oper. Res..

[19]  P. Aravindan,et al.  Genetic algorithms for sequencing problems in mixed model assembly lines , 2003, Comput. Ind. Eng..

[20]  P. McMullen,et al.  A beam search heuristic method for mixed-model scheduling with setups , 2005 .

[21]  Roberta S. Russell,et al.  Using beam search techniques for sequencing mixed-model assembly lines , 1997, Ann. Oper. Res..

[22]  Ihsan Sabuncuoglu,et al.  Job shop scheduling with beam search , 1999, Eur. J. Oper. Res..

[23]  Liping Cheng,et al.  AN EFFECTIVE MIXED-MODEL ASSEMBLY LINE SEQUENCING HEURISTIC FOR JUST-IN-TIME PRODUCTION SYSTEMS , 1993 .

[24]  E A Duplaga,et al.  Mixed-model assembly line sequencing heuristics for smoothing component parts usage: A comparative analysis , 1998 .

[25]  Jin Zhu,et al.  A transformed two-stage method for reducing the part-usage variation and a comparison of the product-level and part-level solutions in sequencing mixed-model assembly lines , 2000, Eur. J. Oper. Res..

[26]  C Merengo,et al.  Balancing and sequencing manual mixed-model assembly lines , 1999 .

[27]  Yasuhiro Monden,et al.  Bicriteria sequencing for just-in-time mixed-model assembly lines , 2000 .

[28]  K. L. Mak,et al.  A branch and bound algorithm for scheduling just-in-time mixed-model assembly lines , 1994 .

[29]  Candace Arai Yano,et al.  Sequencing to minimize work overload in assembly lines with product options , 1991 .

[30]  Antonio Costa,et al.  A comparative analysis of sequencing heuristics for solving the Toyota Goal Chasing problem , 2004 .

[31]  I. Sabuncuoglu,et al.  Stochastic assembly line balancing using beam search , 2005 .

[32]  Edward R. Clayton,et al.  An Evolutionary Algorithm for Sequencing Production on a Paced Assembly Line , 2000, Decis. Sci..

[33]  John B. Kidd,et al.  Toyota Production System , 1993 .

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

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

[36]  J. Miltenburg,et al.  Algorithms for Scheduling Multi-Level Just-In-Time Production Systems , 1992 .

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

[38]  Ihsan Sabuncuoglu,et al.  Reactive scheduling in a dynamic and stochastic FMS environment , 2003 .

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

[40]  Robert T. Sumichrast,et al.  Evaluating mixed-model assembly line sequencing heuristics for just-in-time production systems , 1990 .