Advanced Search
MyIDEAS: Login to save this article or follow this journal

Sequencing mixed-model assembly lines: Survey, classification and model critique

Contents:

Author Info

  • Boysen, Nils
  • Fliedner, Malte
  • Scholl, Armin

Abstract

Manufacturers in a wide range of industries nowadays face the challenge of providing a rich product variety at a very low cost. This typically requires the implementation of cost efficient, flexible production systems. Often, so called mixed-model assembly lines are employed, where setup operations are reduced to such an extent that various models of a common base product can be manufactured in intermixed sequences. However, the observed diversity of mixed-model lines makes a thorough sequence planning essential for exploiting the benefits of assembly line production. This paper reviews and discusses the three major planning approaches presented in the literature, mixed-model sequencing, car sequencing and level scheduling, and provides a hierarchical classification scheme to systematically record the academic efforts in each field and to deduce future research issues.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.sciencedirect.com/science/article/B6VCT-4PP2CT0-7/2/59219c599ffc922fa57442563a630d15
Download Restriction: Full text for ScienceDirect subscribers only

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Article provided by Elsevier in its journal European Journal of Operational Research.

Volume (Year): 192 (2009)
Issue (Month): 2 (January)
Pages: 349-373

as in new window
Handle: RePEc:eee:ejores:v:192:y:2009:i:2:p:349-373

Contact details of provider:
Web page: http://www.elsevier.com/locate/eor

Related research

Keywords: Mixed-model assembly lines Sequencing Mixed-model sequencing Car sequencing Level scheduling;

Other versions of this item:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Smith, Kate & Palaniswami, M. & Krishnamoorthy, M., 1996. "Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem," European Journal of Operational Research, Elsevier, vol. 93(2), pages 300-316, September.
  2. Zhu, Jin & Ding, Fong-Yuen, 2000. "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," European Journal of Operational Research, Elsevier, vol. 127(1), pages 203-216, November.
  3. J. L. C. Macaskill, 1973. "Computer Simulation for Mixed-Model Production Lines," Management Science, INFORMS, vol. 20(3), pages 341-348, November.
  4. Li-Hui Tsai, 1995. "Mixed-Model Sequencing to Minimize Utility Work and the Risk of Conveyor Stoppage," Management Science, INFORMS, vol. 41(3), pages 485-495, March.
  5. Brailsford, Sally C. & Potts, Chris N. & Smith, Barbara M., 1999. "Constraint satisfaction problems: Algorithms and applications," European Journal of Operational Research, Elsevier, vol. 119(3), pages 557-581, December.
  6. G. J. Miltenburg & J. Wijngaard, 1994. "The U-line Line Balancing Problem," Management Science, INFORMS, vol. 40(10), pages 1378-1388, October.
  7. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
  8. Sawik, Tadeusz, 2002. "Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line," European Journal of Operational Research, Elsevier, vol. 143(1), pages 115-124, November.
  9. Armin Scholl & Christian Becker, 2003. "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing," Jenaer Schriften zur Wirtschaftswissenschaft 20/2003, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
  10. Nick T. Thomopoulos, 1967. "Line Balancing-Sequencing for Mixed-Model Assembly," Management Science, INFORMS, vol. 14(2), pages B59-B75, October.
  11. Xiaobo, Zhao & Ohno, Katsuhisa, 2000. "Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages," European Journal of Operational Research, Elsevier, vol. 124(3), pages 560-570, August.
  12. Steiner, George & Yeomans, Julian Scott, 1996. "Optimal level schedules in mixed-model, multi-level JIT assembly systems with pegging," European Journal of Operational Research, Elsevier, vol. 95(1), pages 38-52, November.
  13. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2007. "A classification of assembly line balancing problems," European Journal of Operational Research, Elsevier, vol. 183(2), pages 674-693, December.
  14. Armin Scholl & Christian Becker, 2003. "A survey on problems and methods in generalized assembly line balancing," Jenaer Schriften zur Wirtschaftswissenschaft 21/2003, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
  15. Wieslaw Kubiak & Suresh Sethi, 1991. "A Note on "Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems"," Management Science, INFORMS, vol. 37(1), pages 121-122, January.
  16. George Steiner & Scott Yeomans, 1993. "Level Schedules for Mixed-Model, Just-in-Time Processes," Management Science, INFORMS, vol. 39(6), pages 728-735, June.
  17. Bock, Stefan & Rosenberg, Otto & Brackel, Thomas van, 2006. "Controlling mixed-model assembly lines in real-time by using distributed systems," European Journal of Operational Research, Elsevier, vol. 168(3), pages 880-904, February.
  18. Scholl, Armin, 1995. "Balancing and sequencing of assembly lines," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 9690, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
  19. Mansouri, S. Afshin, 2005. "A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines," European Journal of Operational Research, Elsevier, vol. 167(3), pages 696-716, December.
  20. Dar-El, Ezey M, 1978. "Mixed-model assembly line sequencing problems," Omega, Elsevier, vol. 6(4), pages 313-323.
  21. Scholl, Armin & Klein, & Domschke, Wolfgang, 1998. "Pattern based vocabulary building for effectively sequencing mixed model assembly lines," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 9365, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
  22. Caridi, Maria & Sianesi, Andrea, 2000. "Multi-agent systems in production planning and control: An application to the scheduling of mixed-model assembly lines," International Journal of Production Economics, Elsevier, vol. 68(1), pages 29-42, October.
  23. Andreas Drexl & Alf Kimms, 2001. "Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints," Management Science, INFORMS, vol. 47(3), pages 480-491, March.
  24. Meyr, H., 2004. "Supply chain planning in the German automotive industry," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 36062, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
  25. Candace Arai Yano & Ram Rachamadugu, 1991. "Sequencing to Minimize Work Overload in Assembly Lines with Product Options," Management Science, INFORMS, vol. 37(5), pages 572-586, May.
  26. Lovgren, Robin H. & Racer, Michael J., 2000. "Algorithms for mixed-model sequencing with due date restrictions," European Journal of Operational Research, Elsevier, vol. 120(2), pages 408-422, January.
  27. Tamura, Takayoshi & Long, Hong & Ohno, Katsuhisa, 1999. "A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass subline," International Journal of Production Economics, Elsevier, vol. 60(1), pages 557-564, April.
  28. van Zante-de Fokkert, Jannet I. & de Kok, Ton G., 1997. "The mixed and multi model line balancing problem: a comparison," European Journal of Operational Research, Elsevier, vol. 100(3), pages 399-412, August.
  29. Nils Boysen & Malte Fliedner & Armin Scholl, 2006. "Assembly line balancing: Joint precedence graphs under high product variety," Jenaer Schriften zur Wirtschaftswissenschaft 34/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
  30. McMullen, P.R. & Tarasewich, Peter, 2005. "A beam search heuristic method for mixed-model scheduling with setups," International Journal of Production Economics, Elsevier, vol. 96(2), pages 273-283, May.
  31. Brucker, Peter & Drexl, Andreas & Mohring, Rolf & Neumann, Klaus & Pesch, Erwin, 1999. "Resource-constrained project scheduling: Notation, classification, models, and methods," European Journal of Operational Research, Elsevier, vol. 112(1), pages 3-41, January.
  32. Ng, W. C. & Mak, K. L., 1994. "A branch and bound algorithm for scheduling just-in-time mixed-model assembly lines," International Journal of Production Economics, Elsevier, vol. 33(1-3), pages 169-183, January.
  33. Yavuz, Mesut & Tufekci, Suleyman, 2006. "A bounded dynamic programming solution to the batching problem in mixed-model just-in-time manufacturing systems," International Journal of Production Economics, Elsevier, vol. 103(2), pages 841-862, October.
  34. Dyckhoff, Harald, 1990. "A typology of cutting and packing problems," European Journal of Operational Research, Elsevier, vol. 44(2), pages 145-159, January.
  35. Bautista, J. & Companys, R. & Corominas, A., 1996. "Heuristics and exact algorithms for solving the Monden problem," European Journal of Operational Research, Elsevier, vol. 88(1), pages 101-113, January.
  36. Korkmazel, Tugrul & Meral, Sedef, 2001. "Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems," European Journal of Operational Research, Elsevier, vol. 131(1), pages 188-207, May.
  37. Gagne, Caroline & Gravel, Marc & Price, Wilson L., 2006. "Solving real car sequencing problems with ant colony optimization," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1427-1448, November.
  38. Kubiak, Wieslaw, 1993. "Minimizing variation of production rates in just-in-time systems: A survey," European Journal of Operational Research, Elsevier, vol. 66(3), pages 259-271, May.
  39. McMullen, Patrick R., 2001. "A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem," International Journal of Production Economics, Elsevier, vol. 72(1), pages 59-71, June.
  40. Robert R. Inman & Robert L. Bulfin, 1991. "Note---Sequencing JIT Mixed-Model Assembly Lines," Management Science, INFORMS, vol. 37(7), pages 901-904, July.
  41. Roder, Axel & Tibken, Bernd, 2006. "A methodology for modeling inter-company supply chains and for evaluating a method of integrated product and process documentation," European Journal of Operational Research, Elsevier, vol. 169(3), pages 1010-1029, March.
  42. John Miltenburg, 1989. "Level Schedules for Mixed-Model Assembly Lines in Just-In-Time Production Systems," Management Science, INFORMS, vol. 35(2), pages 192-207, February.
  43. Ding, Fong-Yuen & Zhu, Jin & Sun, Hui, 2006. "Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives," International Journal of Production Economics, Elsevier, vol. 102(1), pages 108-131, July.
  44. Kim, Yeo Keun & Kim, Jae Yun & Kim, Yeongho, 2006. "An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines," European Journal of Operational Research, Elsevier, vol. 168(3), pages 838-852, February.
Full references (including those not matched with items on IDEAS)

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
  1. Boysen, Nils & Bock, Stefan, 2011. "Scheduling just-in-time part supply for mixed-model assembly lines," European Journal of Operational Research, Elsevier, vol. 211(1), pages 15-25, May.
  2. Ramírez Palencia, Alberto E. & Mejía Delgadillo, Gonzalo E., 2012. "A computer application for a bus body assembly line using Genetic Algorithms," International Journal of Production Economics, Elsevier, vol. 140(1), pages 431-438.
  3. Malte Fliedner & Nils Boysen & Armin Scholl, 2008. "Solving symmetric mixed-model multi-level just-in-time scheduling problems," Jena Research Papers in Business and Economics - Working and Discussion Papers 18/2008, Friedrich-Schiller-University Jena, School of Economics and Business Administration.
  4. Sternatz, Johannes, 2014. "Enhanced multi-Hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry," European Journal of Operational Research, Elsevier, vol. 235(3), pages 740-754.
  5. Volling, Thomas & Matzke, Andreas & Grunewald, Martin & Spengler, Thomas S., 2013. "Planning of capacities and orders in build-to-order automobile production: A review," European Journal of Operational Research, Elsevier, vol. 224(2), pages 240-260.
  6. Nils Boysen & Uli Golle & Franz Rothlauf, 2011. "The Car Resequencing Problem with Pull-Off Tables," BuR - Business Research, German Academic Association for Business Research, vol. 4(2), pages 276-292, December.
  7. Hanson, Robin & Finnsgård, Christian, 2014. "Impact of unit load size on in-plant materials supply efficiency," International Journal of Production Economics, Elsevier, vol. 147(PA), pages 46-52.
  8. Simon Emde & Nils Boysen & Armin Scholl, 2008. "Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload," Jena Research Papers in Business and Economics - Working and Discussion Papers 17/2008, Friedrich-Schiller-University Jena, School of Economics and Business Administration.
  9. Boysen, Nils & Scholl, Armin & Wopperer, Nico, 2012. "Resequencing of mixed-model assembly lines: Survey and research agenda," European Journal of Operational Research, Elsevier, vol. 216(3), pages 594-604.
  10. Bautista, Joaquín & Cano, Alberto & Alfaro, Rocío, 2012. "Models for MMSP-W considering workstation dependencies: A case study of Nissan’s Barcelona plant," European Journal of Operational Research, Elsevier, vol. 223(3), pages 669-679.
  11. Bautista, Joaquín & Cano, Alberto, 2011. "Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules," European Journal of Operational Research, Elsevier, vol. 210(3), pages 495-513, May.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:192:y:2009:i:2:p:349-373. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.