Resequencing of mixed-model assembly lines: Survey and research agenda

Nowadays, mixed-model assembly lines are applied in a wide range of industries to mass-produce customized products to order, e.g., in automobile industry. An important decision problem in this context receiving a lot of attention from researchers and practitioners is the sequencing problem, which decides on the succession of workpieces launched down the line. However, if multiple departments with diverging sequencing objectives are to be passed or unforeseen disturbances like machine breakdowns or material shortages occur, a resequencing of a given production sequence often becomes equally essential. This paper reviews existing research on resequencing in a mixed-model assembly line context. Important problem settings, alternative buffer configurations, and resulting decision problems are described. Finally, future research needs are identified as some relevant real-world resequencing settings have not been dealt with in literature up to now.

[1]  Chris N. Potts,et al.  Supply chain scheduling: Batching and delivery , 2003, Oper. Res..

[2]  Sebastian Meissner,et al.  Controlling just-in-sequence flow-production , 2010, Logist. Res..

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

[4]  David L. Myron,et al.  Paint blocking in Ford's in-line vehicle sequencing environment , 1996 .

[5]  Guy Theraulaz,et al.  Dynamic Scheduling and Division of Labor in Social Insects , 2000, Adapt. Behav..

[6]  Matthias Prandtstetter,et al.  An integer linear programming approach and a hybrid variable neighborhood search for the car sequencing problem , 2008, Eur. J. Oper. Res..

[7]  Winfried Hochstättler,et al.  Sorting with Line Storage Systems , 2002, OR.

[8]  Shervin Nouyan,et al.  Agent-Based Approach to Dynamic Task Allocation , 2002, Ant Algorithms.

[9]  Nils Boysen,et al.  The Car Resequencing Problem with Pull-Off Tables , 2011 .

[10]  Wilbert E. Wilhelm,et al.  A review of quantitative approaches in just-in-time manufacturing , 1993 .

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

[12]  Rico Gujjula,et al.  Resequencing mixed-model assembly lines under Just-In-Sequence constraints , 2009, 2009 International Conference on Computers & Industrial Engineering.

[13]  Peter van Beek,et al.  Constraint-Based Vehicle Assembly Line Sequencing , 2001, Canadian Conference on AI.

[14]  Matthias Prandtstetter,et al.  A Variable Neighborhood Search Approach for Solving the Car Sequencing Problem , 2005 .

[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]  G. Steiner,et al.  Level Schedules for Mixed-Model, Just-in-Time Processes , 1993 .

[17]  E. Bonabeau,et al.  Fixed response thresholds and the regulation of division of labor in insect societies , 1998 .

[18]  Robert R. Inman,et al.  ASRS sizing for recreating automotive assembly sequences , 2003 .

[19]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[20]  George L. Vairaktarakis,et al.  Integrated Scheduling of Production and Distribution Operations , 2005, Manag. Sci..

[21]  Saif Benjaafar,et al.  Resequencing and feature assignment on an automated assembly line , 2003, IEEE Trans. Robotics Autom..

[22]  Nils Boysen,et al.  Level scheduling under limited resequencing flexibility , 2010 .

[23]  Marc Gravel,et al.  Solving real car sequencing problems with ant colony optimization , 2006, Eur. J. Oper. Res..

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

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

[26]  Patrick R. McMullen,et al.  A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem , 2001 .

[27]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[28]  Andrew Lim,et al.  Searching optimal resequencing and feature assignment on an automated assembly line , 2005, IEEE International Conference on Tools with Artificial Intelligence.

[29]  F.-Y. Ding,et al.  Sequence alteration and restoration related to sequenced parts delivery on an automobile mixed-model assembly line with multiple departments , 2004 .

[30]  Gilbert Laporte,et al.  Iterated tabu search for the car sequencing problem , 2008, Eur. J. Oper. Res..

[31]  Dug Hee Moon,et al.  A Simulation Study for Implementing Color Rescheduling Storage in an Automotive Factory , 2005, Simul..

[32]  Patrick R. McMullen,et al.  An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics , 2001 .

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

[34]  Onur M. Ülgen,et al.  Simulation in the Automobile Industry , 2007 .

[35]  Saif Benjaafar,et al.  Sequencing with limited flexibility , 2007 .

[36]  Patrick R. McMullen,et al.  Using genetic algorithms to solve the multi-product JIT sequencing problem with set-ups , 2000 .

[37]  Gerhard J. Woeginger,et al.  Competitive Analysis of Algorithms , 1996, Online Algorithms.

[38]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[39]  Mustafa Özbayrak,et al.  Scheduling mixed-model final assembly lines in JIT manufacturing , 2006, Int. J. Comput. Integr. Manuf..

[40]  Milind Dawande,et al.  Supply Chain Scheduling: Distribution Systems , 2006 .

[41]  Christine Solnon,et al.  The car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem , 2008, Eur. J. Oper. Res..

[42]  Arun Jayaraman,et al.  A sortation system model , 1997, WSC '97.

[43]  O. Kittithreerapronchai,et al.  Do ants paint trucks better than chickens? Markets versus response thresholds for distributed dynamic scheduling , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[44]  Yong-Hee Han,et al.  Dynamic sequencing of jobs on conveyor systems for minimizing changeovers , 2010 .

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

[46]  H. Lorenz,et al.  Jena Research Papers in Business and Economics Sequencing Mixed-Model Assembly Lines : Survey , Classification and Model Critique , 2007 .

[47]  Hamsa Balakrishnan,et al.  A Study of Tradeoffs in Scheduling Terminal-Area Operations , 2008, Proceedings of the IEEE.

[48]  Patrick R. McMullen,et al.  JIT sequencing for mixed-model assembly lines with setups using Tabu Search , 1998 .

[49]  Chelliah Sriskandarajah,et al.  Coordination in a two-stage production system: Complexity, conflict and cooperation , 2007, Comput. Oper. Res..

[50]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

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

[52]  Mauro Birattari,et al.  An Insect-Based Algorithm for the Dynamic Task Allocation Problem , 2005, Künstliche Intell..

[53]  Hamsa Balakrishnan,et al.  Scheduling Aircraft Landings under Constrained Position Shifting , 2006 .

[54]  Ahmet Bolat,et al.  Sequencing jobs on an automobile assembly line: objectives and procedures , 1994 .

[55]  Stephen F. Smith,et al.  Distributed Coordination of Resources via Wasp-Like Agents , 2002, WRAC.

[56]  Wieslaw Kubiak,et al.  Optimal just-in-time schedules for flexible transfer lines , 1994 .

[57]  E. Wilson The relation between caste ratios and division of labor in the ant genus Pheidole (Hymenoptera: Formicidae) , 1984, Behavioral Ecology and Sociobiology.

[58]  Celso C. Ribeiro,et al.  A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints , 2008, Eur. J. Oper. Res..

[59]  Chelliah Sriskandarajah,et al.  Supply chain scheduling: Just-in-time environment , 2008, Ann. Oper. Res..

[60]  Stephen F. Smith,et al.  Wasp-like Agents for Distributed Factory Coordination , 2004, Autonomous Agents and Multi-Agent Systems.

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

[62]  Michael Stratton,et al.  Genome resequencing and genetic variation , 2008, Nature Biotechnology.

[63]  Alessandro Agnetis,et al.  Set-Up Coordination between Two Stages of a Supply Chain , 2001, Ann. Oper. Res..

[64]  G. Theraulaz,et al.  Response threshold reinforcements and division of labour in insect societies , 1998, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[65]  Bruno Agard,et al.  Improvement of earliness and lateness by postponement on an automotive production line , 2007 .

[66]  Robert R. Inman,et al.  Algorithm for agile assembling-to-order in the automotive industry , 2003 .

[67]  Zhi-Long Chen,et al.  Supply Chain Scheduling: Conflict and Cooperation in Assembly Systems , 2007, Oper. Res..

[68]  Jay Jina Automated JIT based materials management for lot manufacture , 1996 .

[69]  Kathryn E. Stecke,et al.  Least in-sequence probability heuristic for mixed-volume production lines , 2008 .

[70]  Sven Spieckermann,et al.  A sequential ordering problem in automotive paint shops , 2004 .

[71]  Patrick R. McMullen,et al.  An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives , 2001, Artif. Intell. Eng..

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