Skip to main content
SpringerLink
Log in

AUGMECON2 Method for a Bi-objective U-Shaped Assembly Line Balancing Problem

  • Conference paper
  • First Online:
Learning and Intelligent Optimization (LION 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12096))

Included in the following conference series:

Abstract

This study explores the bi-objective U-shaped assembly line balancing problem (UALBP) by considering several scenarios constructed based on worker skill levels. Because the investigated problem has two objectives, namely the minimizing the number of stations and maximum workload imbalance, an improved ε-constrained based method is employed to find the Pareto-optimal solutions to the problem. This method is called to be the second version of the augmented ε-constrained (AUGMECON2) and it is highly effective to find the Pareto-optimal solutions within reasonable CPU time. In order to investigate the impact of workers’ inherent on both of the objectives, a set of scenarios is considered. Each scenario is determined based on the nature of the worker pool in which workers are assigned to the stations. An optimization model is presented for the problem and it is solved with a real case study from the industry. The computational results indicate that the scenarios have a great impact on the workload imbalance objective. In particular, it is revealed that while the skill levels of workers increases, the workload imbalance decreases. However, the same impact is not observed for the number of stations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

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)

    Article  Google Scholar 

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

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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). https://doi.org/10.1007/s00170-011-3773-9

    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)

    Google Scholar 

  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). https://doi.org/10.1007/s00170-015-6841-8

    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 (2018). https://doi.org/10.1007/s00500-018-3457-6

    Article  Google Scholar 

  19. 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 

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

    Article  MathSciNet  Google Scholar 

  21. 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 

  22. 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 

  23. 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, 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 .

Editor information

Editors and Affiliations

  1. CARGO Lab., Wilfrid Laurier University, Waterloo, ON, Canada

    Ilias S. Kotsireas

  2. Center for Applied Optimization, University of Florida, Gainesville, FL, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yılmaz, Ö.F. (2020). AUGMECON2 Method for a Bi-objective U-Shaped Assembly Line Balancing Problem. In: Kotsireas, I., Pardalos, P. (eds) Learning and Intelligent Optimization. LION 2020. Lecture Notes in Computer Science(), vol 12096. Springer, Cham. https://doi.org/10.1007/978-3-030-53552-0_17

Download citation

Publish with us

Policies and ethics

Search

Navigation