Skip to main content
SpringerLink
Log in

An integrated bi-objective U-shaped assembly line balancing and parts feeding problem: optimization model and exact solution method

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

In this study, an integrated bi-objective objective U-shaped assembly line balancing and parts feeding problem is explored by considering the heterogeneity inherent of workers. An optimization model is developed to formulate the addressed problem. Since the problem includes two different objectives, namely the minimizing the operational cost and maximum workload imbalance, the Pareto-optimal solutions are found by employing the second version of the augmented ε-constrained (AUGMECON2) method. To investigate the impact of qualification of workers on the system performance, a set of scenarios is constructed based on the worker skill levels. Each scenario is determined based on the nature of the worker pool in which workers are assigned to the stations. The optimization model and implemented method are validated through data taken from water-meter and elevator producers. The computational results reveal that the scenarios have a great impact on system performance. In particular, it is revealed that as the skill levels of workers increases, the quality of the Pareto-optimal solutions increase by up to 30% in terms of the comparison metrics. Therefore, an order release mechanism and worker training activities are suggested to be performed to enhance system performance.

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. Cevikcan, E., Durmusoglu, M.B., Unal, M.E.: A team-oriented design methodology for mixed model assembly systems. Comput. Ind. Eng. 56, 576–599 (2009)

    Article  Google Scholar 

  2. Miltenburg, J.: U-shaped production lines: a review of theory and practice. Int. J. Prod. Econ. 70.3(201–214), (2001)

  3. Yılmaz, Ö. F.: Operational strategies for seru production system: a bi-objective optimisation model and solution methods. Int J Prod Res. 1–25 (2019)

  4. Satoglu, S.I., Durmusoglu, M.B., Ertay, T.: A mathematical model and a heuristic approach for design of the hybrid manufacturing systems to facilitate one-piece flow. Int. J. Prod. Res. 48(17), 5195–5220 (2010)

    Article  Google Scholar 

  5. Scholl, A., Klein, R.: ULINO: optimally balancing u-shaped JIT assembly lines. Int. J. Prod. Res. 37(4), 721–736 (1999)

    Article  Google Scholar 

  6. Hwang, R.K., Katayama, H., Gen, M.: U-shaped assembly line balancing problem with genetic algorithm. Int. J. Prod. Res. 46(16), 4637–4649 (2008)

    Article  Google Scholar 

  7. Sirovetnukul, R., Chutima, P.: Worker allocation in U-shaped assembly lines with multiple objectives. In 2009 IEEE International Conference on Industrial Engineering and Engineering Management (pp. 105–109). IEEE (2009)

  8. Sirovetnukul, R., Chutima, P.: Multi-objective particle swarm optimization with negative knowledge for U-shaped assembly line worker allocation problems. In 2010 IEEE International Conference on Industrial Engineering and Engineering Management (pp. 2033–2038). IEEE (2010)

  9. Farkhondeh, H., Hassanzadeh, R., Mahdavi, I., Mahdavi-Amiri, N.: A DEA approach for comparing solution efficiency in U-line balancing problem using goal programming. Int. J. Adv. Manuf. Technol. 61(9–12), 1161–1172 (2012)

    Article  Google Scholar 

  10. Dong, H., Cao, J. H., Zhao, W. L.: A Genetic Algorithm for the Mixed-Model U-Line Balancing Problem. In Advanced Materials Research (Vol. 694, pp. 3391–3394). Trans Tech Publications Ltd (2013)

  11. Alavidoost, M.H., Tarimoradi, M., Zarandi, M.F.: Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems. Appl. Soft Comput. 34, 655–677 (2015)

    Article  Google Scholar 

  12. 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(1–4), 415–425 (2015)

    Article  Google Scholar 

  13. Alavidoost, M.H., Babazadeh, H., Sayyari, S.T.: An interactive fuzzy programming approach for bi-objective straight and U-shaped assembly line balancing problem. Appl. Soft Comput. 40, 221–235 (2016)

    Article  Google Scholar 

  14. Rabbani, M., Mousavi, Z., Farrokhi-Asl, H.: Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem. J. Ind. Prod. Eng. 33(7), 472–484 (2016)

    Google Scholar 

  15. Babazadeh, H., Alavidoost, M.H., Zarandi, M.F., Sayyari, S.T.: An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems. Comput. Ind. Eng. 123, 189–208 (2018)

    Article  Google Scholar 

  16. Zhang, Z., Tang, Q., Li, Z., Zhang, L.: Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems. Int. J. Prod. Res. 57(17), 5520–5537 (2019)

    Article  Google Scholar 

  17. Chutima, P., Suchanun, T.: Productivity improvement with parallel adjacent U-shaped assembly lines. Adv Prod Eng Manag. 14(1), 51–64 (2019)

    Google Scholar 

  18. Babazadeh, H., Javadian, N.: A novel meta-heuristic approach to solve fuzzy multi-objective straight and U-shaped assembly line balancing problems. Soft. Comput. 23(17), 8217–8245 (2019)

    Article  Google Scholar 

  19. Sali, M., Sahin, E.: Line feeding optimization for just in time assembly lines: an application to the automotive industry. Int. J. Prod. Econ. 174, 54–67 (2016)

    Article  Google Scholar 

  20. Fathi, M., Rodríguez, V., Alvarez, M.J.: A novel memetic ant colony optimization-based heuristic algorithm for solving the assembly line parts feeding problem. Int. J. Adv. Manuf. Technol. 75(1–4), 629–643 (2014)

    Article  Google Scholar 

  21. Ginzburg, D.G., Goldfeld, A.: Feeding parts to an assembly line by several production units. Int. J. Prod. Econ. 24(1–2), 77–90 (1991)

    Article  Google Scholar 

  22. Choi, W., Lee, Y.: A dynamic part-feeding system for an automotive assembly line. Comput. Ind. Eng. 43(1–2), 123–134 (2002)

    Article  Google Scholar 

  23. Baller, R., Hage, S., Fontaine, P., Spinler, S.: The assembly line feeding problem: an extended formulation with multiple line feeding policies and a case study. Int. J. Prod. Econ. 222, 107489 (2020)

    Article  Google Scholar 

  24. Schmid, N.A., Limère, V., Raa, B.: Mixed model assembly line feeding with discrete location assignments and variable station space. Omega. 102286, (2020)

  25. Battini, D., Calzavara, M., Otto, A., Sgarbossa, F.: The integrated assembly line balancing and parts feeding problem with ergonomics considerations. IFAC-PapersOnLine. 49(12), 191–196 (2016)

    Article  Google Scholar 

  26. Nourmohammadi, A., Eskandari, H.: Assembly line design considering line balancing and part feeding. In: Assembly Line Design Considering Line Balancing and Parts Feeding. Assembly Automation (2017)

  27. Nourmohammadi, A., Eskandari, H., Fathi, M., Bourani, M.R.: An integrated model for cost-oriented assembly line balancing and parts feeding with supermarkets. Procedia CIRP. 72, 381–385 (2018)

    Article  Google Scholar 

  28. Nourmohammadi, A., Eskandari, H., Fathi, M.: Design of stochastic assembly lines considering line balancing and parts feeding with supermarkets. Eng. Optim. 51(1), 63–83 (2019)

    Article  MathSciNet  Google Scholar 

  29. Oksuz, M.K., Buyukozkan, K., Satoglu, S.I.: U-shaped assembly line worker assignment and balancing problem: a mathematical model and two meta-heuristics. Comput. Ind. Eng. 112, 246–263 (2017)

    Article  Google Scholar 

  30. Hamacher, H.W., Pedersen, C.R., Ruzika, S.: Finding rep resentative systems for discrete bicriterion optimization problems. Oper. Res. Lett. 35(3), 336–344 (2007)

    Article  MathSciNet  Google Scholar 

  31. Mavrotas, G.: Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl. Math. Comput. 213(2), 455–465 (2009)

    MathSciNet  MATH  Google Scholar 

  32. Mavrotas, G., Florios, K.: An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Appl. Math. Comput. 219(18), 9652–9669 (2013)

    MathSciNet  MATH  Google Scholar 

  33. Bal, A., Satoglu, S.I.: A goal programming model for sustainable reverse logistics operations planning and an application. J. Clean. Prod. 201, 1081–1091 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Karadeniz Technical University, 61080, Trabzon, Turkey

    Ömer Faruk Yılmaz

Authors
  1. Ömer Faruk Yılmaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ömer Faruk Yılmaz.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yılmaz, Ö.F. An integrated bi-objective U-shaped assembly line balancing and parts feeding problem: optimization model and exact solution method. Ann Math Artif Intell 90, 679–696 (2022). https://doi.org/10.1007/s10472-020-09718-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-020-09718-y

Keywords

Search

Navigation