IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this paper or follow this series

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

  • Nils Boysen

    ()

    (School of Economics and Business Administration, Friedrich-Schiller-University Jena)

  • Malte Fliedner

    ()

    (School of Economics and Business Administration, Friedrich-Schiller-University Jena)

  • Armin Scholl

    ()

    (School of Economics and Business Administration, Friedrich-Schiller-University Jena)

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.

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://dx.doi.org/10.1016/j.ejor.2007.09.013
Our checks indicate that this address may not be valid because: 503 Service Unavailable (http://dx.doi.org/10.1016/j.ejor.2007.09.013 [303 See Other]--> http://linkinghub.elsevier.com/retrieve/pii/S0377221707009332 [301 Moved Permanently]--> http://linkinghub.elsevier.com/retrieve/articleSelectSinglePerm?Redirect=http://www.sciencedirect.com/science/article/pii/S0377221707009332?via%3Dihub&key= [301 Moved Permanently]--> http://www.sciencedirect.com/science/article/pii/S0377221707009332?via=ihub). If this is indeed the case, please notify ()


Download Restriction: no

Paper provided by Friedrich-Schiller-University Jena, School of Economics and Business Administration in its series Jena Research Papers in Business and Economics - Working and Discussion Papers with number 02/2007.

as
in new window

Length:
Date of creation: 03 Mar 2007
Date of revision:
Publication status: Published in: European Journal of Operational Research 192/2 (2009), 349-373.
Handle: RePEc:jen:jenjbe:2007-02
Contact details of provider: Postal: Carl-Zeiss-Strasse 3, 07743 JENA
Phone: +049 3641/ 9 43000
Fax: +049 3641/ 9 43000
Web page: http://www.wiwi.uni-jena.de/

More information through EDIRC

Order Information: Postal: If a paper is not downloadable, please contact the author(s) or the library of University of Jena, not the archive maintainer.

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. 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.
  2. 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).
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. Scholl, Armin & Becker, Christian, 2006. "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 666-693, February.
  14. 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.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. Dyckhoff, Harald, 1990. "A typology of cutting and packing problems," European Journal of Operational Research, Elsevier, vol. 44(2), pages 145-159, January.
  21. Nick T. Thomopoulos, 1967. "Line Balancing-Sequencing for Mixed-Model Assembly," Management Science, INFORMS, vol. 14(2), pages B59-B75, October.
  22. 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.
  23. 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.
  24. 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.
  25. 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.
  26. George Steiner & Scott Yeomans, 1993. "Level Schedules for Mixed-Model, Just-in-Time Processes," Management Science, INFORMS, vol. 39(6), pages 728-735, June.
  27. 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).
  28. 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.
  29. 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.
  30. J. L. C. Macaskill, 1973. "Computer Simulation for Mixed-Model Production Lines," Management Science, INFORMS, vol. 20(3), pages 341-348, November.
  31. 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.
  32. 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.
  33. 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.
  34. 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.
  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. 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.
  37. G. J. Miltenburg & J. Wijngaard, 1994. "The U-line Line Balancing Problem," Management Science, INFORMS, vol. 40(10), pages 1378-1388, October.
  38. 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.
  39. 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.
  40. 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).
  41. 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.
  42. 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.
  43. Robert R. Inman & Robert L. Bulfin, 1991. "Note---Sequencing JIT Mixed-Model Assembly Lines," Management Science, INFORMS, vol. 37(7), pages 901-904, July.
  44. Dar-El, Ezey M, 1978. "Mixed-model assembly line sequencing problems," Omega, Elsevier, vol. 6(4), pages 313-323.
Full references (including those not matched with items on IDEAS)

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

When requesting a correction, please mention this item's handle: RePEc:jen:jenjbe:2007-02. 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: ()

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.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.