Skip to main content
SpringerLink
Log in

A new multi-objective approach in order to balancing and sequencing U-shaped mixed model assembly line problem: a proposed heuristic algorithm

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Mixed model production is the practice of assembling different and distinct models in a line without changeovers responding to sudden demand changes for a variety of models. In this paper, to achieve a combination of balancing of the tasks and sequencing of models, both the balancing and sequencing problems are considered simultaneously. Three objective functions including: minimizing the cycle times, minimizing the wastages in each station, and minimizing the work overload by considering a multiple objective in both sequencing and balancing problem are investigated. One of the characteristics of this study is minimizing the wastages. The combination of those objectives in such problems has not been studied yet. Also, we propose a new heuristic algorithm and indicate that our results can be improved in the algorithm from the initial solution. Finally, the straight lines and U-lines in our problem are investigated; therefore, a decision maker can decide about the shape of assembly lines and compare the results in these cases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yano CA, Rachamadugu R (1991) Sequencing to minimize work overload in assembly lines with product options. Manag Sci 37:572–586

    Article  Google Scholar 

  2. Miltenburg J, Sinnamon G (1989) Scheduling mixed-model multi-level just-in-time production systems. Int J Prod Res 27:487–509

    Article  Google Scholar 

  3. Sumichrast RT, Russell RS (1990) evaluating mixed-model assembly line sequencing heuristics for just-in-time production systems. J Oper Manag 9:371–389

    Article  Google Scholar 

  4. Rahimi-Vahed A, Rabbani M (2007) A multi-objective scatter search for a mixed-model assembly line sequencing problem. Adv Eng Inform 21(1):85–99

    Article  Google Scholar 

  5. Kubiak W (1993) Minimizing variation of production rates in just-in-time systems: a survey. Eur J Opl Res 66:259–271

    Article  MATH  Google Scholar 

  6. Xiaobo Z, Ohno K (1994) A sequencing problem for a mixed-model assembly line in a JIT production system. Comput Ind Eng 27:71–74

    Article  Google Scholar 

  7. Kara Y, Ozcan U, Peker A (2007) Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives. Appl Math Comput 184:566–588

    Article  MathSciNet  MATH  Google Scholar 

  8. Fattahi P, Beitollahi Tavakoli N (2012) Sequencing mixed-model assembly lines by considering feeding lines. Int J Adv Manuf Technol. doi:10.1007/s00170-011-3726-3

    Google Scholar 

  9. Salehi M, Fattahi P (2013) Multi-criteria sequencing problem in mixed-model synchronous assembly lines. Int J Adv Manuf Technol. doi:10.1007/s00170-012-4542-0

    Google Scholar 

  10. Boysen N, Fliedner M, Scholl A (2007) Sequencing mixed-model assembly lines: survey, classification and model critique. Eur J Oper Res 192(2):349–373

    Article  MathSciNet  Google Scholar 

  11. Betts J, Mahmoud KI (1989) A method for assembly line balancing. Eng Costs Prod Econ 18:55–64

    Article  Google Scholar 

  12. Sivasankaran P, Shahabudeen P (2014) Literature review of assembly line balancing problems. Int J Adv Manuf Technol 73:1665–1694

    Article  Google Scholar 

  13. Battini D et al (2009) Balancing–sequencing procedure for a mixed model assembly system in case of finite buffer capacity. Int J Adv Manuf Technol 44:345–359

    Article  Google Scholar 

  14. Karabatı S, Sayın S (2003) Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. Eur J Oper Res 149:417–429

    Article  MATH  Google Scholar 

  15. Öztürk C, Tunalı S (2013) Balancing and scheduling of flexible mixed model assembly lines with parallel stations. Int J Adv Manuf Technol 67:2577–2591

    Article  Google Scholar 

  16. Thomopoulos NT (1967) Line balancing-sequencing for mixed-model assembly. Manag Sci 14:B59–B75

    Article  Google Scholar 

  17. Cao Z, Ma S (2008) Balancing and sequencing optimization of the mixed model assembly lines. IEEE Int Symp Comp Sci Comp Technol. doi:10.1109/ISCSCT.2008.144

    Google Scholar 

  18. Merengo C et al (1999) Balancing and sequencing manual mixed-model assembly lines. Int J Prod Res 37:2835–2860

    Article  MATH  Google Scholar 

  19. Miltenburg J (2002) Balancing and scheduling mixed-model U-shaped production lines. Int J Flex Manuf Syst 14:119–151

    Article  Google Scholar 

  20. Keun Kim Y et al (2006) An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. Eur J Oper Res 168:838–852

    Article  MATH  Google Scholar 

  21. Mingzhou JS, David W (2002) A new heuristic method for mixed model assembly line balancing problem. Comput Ind Eng 44:159–169

    Google Scholar 

  22. Mendes AR, Ramos AL, Simaria S, Vilarinho PM (2005) Combining heuristic procedures and simulation models for balancing a PC camera assembly line. Comput Ind Eng 49:413–431

    Article  Google Scholar 

  23. Van Hop N (2006) A heuristic solution for fuzzy mixed-model line balancing problem. Eur J Oper Res 168:798–810

    Article  MathSciNet  MATH  Google Scholar 

  24. Chiang W, Urban TL (2006) The stochastic U-line balancing problem: a heuristic procedure. Eur J Oper Res 175:1767–1781

    Article  MATH  Google Scholar 

  25. Bard JF, Shtub A, Joshi SB (1994) Sequencing mixed-model assembly lines to level parts usage and minimize the length. Int J Prod Res 32:2431–2454

    Article  MATH  Google Scholar 

  26. Hyun CJ, Kim Y, Kim YK (1998) A genetic algorithm for multiple objectives sequencing problems in mixed model assembly lines. Comput Oper Res 25(7–8):675–690

    Article  MATH  Google Scholar 

  27. Scholl A, Klein R, Domschke W (1998) Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. J Heuristics 4:359–381

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, KHATAM Institute of Higher Education, Tehran, Iran

    Neda Manavizadeh

  2. Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Masoud Rabbani & Farzad Radmehr

Authors
  1. Neda Manavizadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masoud Rabbani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Farzad Radmehr
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masoud Rabbani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Manavizadeh, N., Rabbani, M. & Radmehr, F. A new multi-objective approach in order to balancing and sequencing U-shaped mixed model assembly line problem: a proposed heuristic algorithm. Int J Adv Manuf Technol 79, 415–425 (2015). https://doi.org/10.1007/s00170-015-6841-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-015-6841-8

Keywords

Search

Navigation