Skip to main content
SpringerLink
Log in

Mixed model line balancing with parallel stations, zoning constraints, and ergonomics

  • Published:
Constraints Aims and scope Submit manuscript

Abstract

Assembly lines are cost efficient production systems that mass produce identical products. Due to customer demand, manufacturers use mixed model assembly lines to produce customized products that are not identical. To stay efficient, management decisions for the line such as number of workers and assembly task assignment to stations need to be optimized to increase throughput and decrease cost. In each station, the work to be done depends on the exact product configuration, and is not consistent across all products. In this paper, we propose a mixed model line balancing integer program (IP) that considers parallel workers, zoning, task assignment, and ergonomic constraints with the objective of minimizing the number of workers. Upon observing the limitation of the IP, a Constraint Programming (CP) model is developed to solve larger assembly line balancing problems. Data from an automotive OEM are used to assess the performance of both the MIP and CP models, including sensitivity analysis to measure the computational cost of enabling the different constraints. To the best of our knowledge, we are the first paper to incorporate the different realistic mixed model assembly line constraints and develop a CP model based on the scheduling module of the IBM ILOG Optimizations Studio. Using the OEM data, we show that the CP model outperforms the IP model for bigger problems.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), 909–932.

    Article  MathSciNet  MATH  Google Scholar 

  2. Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694–715.

    Article  MathSciNet  MATH  Google Scholar 

  3. Becker, C., & Scholl, A. (2009). Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure. European Journal of Operational Research, 199(2), 359–374.

    Article  MATH  Google Scholar 

  4. Bockmayr, A., & Pisaruk, N. (2001). Solving assembly line balancing problems by combining IP and CP. In Proceedings of the 6th annual workshop of the ercim working group on constraints. Prague.

  5. Boysen, N., & Fliedner, M. (2008). A versatile algorithm for assembly line balancing. European Journal of Operational Research, 184(1), 39–56.

    Article  MATH  Google Scholar 

  6. Boysen, N., Fliedner, M., Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674–693.

    Article  MATH  Google Scholar 

  7. Boysen, N., Fliedner, M., Scholl, A. (2008). Assembly line balancing: which model to use when? International Journal of Production Economics, 111(2), 509–528.

    Article  MATH  Google Scholar 

  8. Boysen, N., Fliedner, M., Scholl, A. (2009). Assembly line balancing: joint precedence graphs under high product variety. IIE Transactions, 41(3), 183–193.

    Article  Google Scholar 

  9. Bukchin, Y., & Rabinowitch, I. (2006). A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. European Journal of Operational Research, 174(1), 492–508.

    Article  MATH  Google Scholar 

  10. Ege, Y., Azizoglu, M., Ozdemirel, N.E. (2009). Assembly line balancing with station paralleling. Computers & Industrial Engineering, 57(4), 1218–1225.

    Article  Google Scholar 

  11. Erel, E., & Gokcen, H. (1999). Shortest-route formulation of mixed-model assembly line balancing problem. European Journal of Operational Research, 116(1), 194–204.

    Article  MATH  Google Scholar 

  12. Falkenauer, E. (2005). Line balancing in the real world. In Proceedings of the international conference on product lifecycle management PLM (Vol. 5, pp. 360–370).

  13. Gökcen, H., & Erel, E. (1997). A goal programming approach to mixed-model assembly line balancing problem. International Journal of Production Economics, 48 (2), 177–185.

    Article  Google Scholar 

  14. Gökcen, H., & Erel, E. (1998). Binary integer formulation for mixed-model assembly line balancing problem. Computers & Industrial Engineering, 34(2), 451–461.

    Article  MATH  Google Scholar 

  15. Kara, Y., Özgüven, C., Seçme, N. Y., Chang, C.T. (2011). Multi-objective approaches to balance mixed-model assembly lines for model mixes having precedence conflicts and duplicable common tasks. The International Journal of Advanced Manufacturing Technology, 52(5-8), 725– 737.

    Article  Google Scholar 

  16. Mahdavi, I., Javadi, B., Sahebjamnia, N., Mahdavi-Amiri, N. (2009). A two-phase linear programming methodology for fuzzy multi-objective mixed-model assembly line problem. The International Journal of Advanced Manufacturing Technology, 44(9-10), 1010–1023.

    Article  Google Scholar 

  17. Öztürk, C., Tunal, S., Hnich, B., Örnek, A.M. (2010). Simultaneous balancing and scheduling of flexible mixed model assembly lines with sequence-dependent setup times. Electronic Notes in Discrete Mathematics, 36, 65–72.

    Article  MATH  Google Scholar 

  18. Öztürk, C., Tunal, S., Hnich, B., Örnek, A. (2013). Balancing and scheduling of flexible mixed model assembly lines with parallel stations. The International Journal of Advanced Manufacturing Technology, 67(9–12), 2577–2591.

    Article  Google Scholar 

  19. Öztürk, C., Tunal, S., Hnich, B., Örnek, M.A. (2013). Balancing and scheduling of flexible mixed model assembly lines. Constraints, 18(3), 434–469.

    Article  MathSciNet  MATH  Google Scholar 

  20. Öztürk, C., Tunal, S., Hnich, B., Örnek, A. (2015). Cyclic scheduling of flexible mixed model assembly lines with parallel stations. Journal of Manufacturing Systems, 36(1), 147–158.

    Article  Google Scholar 

  21. Pastor, R., Ferrer, L., García, A. (2007). Evaluating optimization models to solve SALBP. In International conference on computational science and its applications (pp. 791–803). Berlin: Springer.

  22. Pearce, B.W. (2015). A study on general assembly line balancing modeling methods and techniques. Doctoral dissertation: Clemson University.

    Google Scholar 

  23. Pil, F.K., & Holweg, M. (2004). Linking product variety to order-fulfilment strategies. Interfaces, 34, 394–403.

    Article  Google Scholar 

  24. Sawik, T. (2002). Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line. European Journal of Operational Research, 143(1), 115–124.

    Article  MathSciNet  MATH  Google Scholar 

  25. Scholl, A. (1999). Balancing and sequencing assembly lines, 2nd Edn. Heidelberg: Physica.

  26. Scholl, A., & Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168(3), 666–693.

    Article  MathSciNet  MATH  Google Scholar 

  27. Sewell, E.C., & Jacobson, S.H. (2012). A branch, bound, and remember algorithm for the simple assembly line balancing problem. INFORMS Journal on Computing, 24 (3), 433–442.

    Article  MathSciNet  MATH  Google Scholar 

  28. Vilà, M., & Pereira, J. (2014). A branch-and-bound algorithm for assembly line worker assignment and balancing problems. Computers & Operations Research, 44, 105–114.

    Article  MathSciNet  MATH  Google Scholar 

  29. Wilhelm, W.E., & Gadidov, R. (2004). A branch-and-cut approach for a generic multiple-product, assembly-system design problem. INFORMS Journal on Computing, 16(1), 39–55.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. System Engineering Department, King Fahd University of Petroleum & Minerals, Dhahran, 31261, Saudi Arabia

    Anas Alghazi

  2. Department of Industrial Engineering, Clemson University, Clemson, SC, 29634-0920, USA

    Mary E. Kurz

Authors
  1. Anas Alghazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mary E. Kurz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mary E. Kurz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alghazi, A., Kurz, M.E. Mixed model line balancing with parallel stations, zoning constraints, and ergonomics. Constraints 23, 123–153 (2018). https://doi.org/10.1007/s10601-017-9279-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10601-017-9279-9

Keywords

Search

Navigation