Research Article
BibTex RIS Cite

A New Mathematical Model for Assembly Line Worker Assignment and Balancing

Year 2019, Volume: 9 Issue: 4, 2002 - 2008, 01.12.2019
https://doi.org/10.21597/jist.579958

Abstract

Aim of assembly line balancing is to assign the product parts to the workstations that constitute the assembly line. Worker assignment problem is a new problem variety in assembly lines that typically is met in different situations in which the workforce is not homogeneous. This problem is different from the well-known simple assembly line balancing problem from the view point of task execution times of nonhomogeneous workers. In this paper, we introduce a new mathematical formulation with objective function to minimize the cycle time for the assembly line worker assignment and balancing problem (ALWABP). GUROBI solver is used for the problem solution. The mathematical model is examined by using a standard test problem set. As a result of the experiments, it is observed that the proposed mathematical model is more effective in terms of solution quality and CPU time than the current mathematical method.

References

  • Akyol SD, Baykasoğlu A, 2019. ErgoALWABP: a multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem under ergonomic risk factors. Journal of Intelligence Manufacturing. 30: 291–302.
  • Battaia O, Dolgui A, 2013. A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics. 142: 259–277.
  • Becker C, Scholl A, 2006. A survey on problems and methods in generalized assembly line balancing. European Journal of Operations Research.168: 694–715.
  • Blum C, Miralles C, 2011. On solving the assembly line worker assignment and balancing problem via beam search. Computers and Operations Research. 38(1): 328–39.
  • Chaves AA, Miralles C, Lorena LAN, 2007. Clustering search approach for the assembly line worker assignment and balancing problem. 37th international conference on computers and industrial engineering, 20-23 October 2007, Alexandria, Egypt.
  • Chaves AA, Lorena LAN, Miralles C, 2009. Hybrid metaheuristic for the assembly line worker assignment and balancing problem. Lecture Notes in Computer Science. 5818: 1–14.
  • Miralles C, Garcia-Sabater JP, Andres C, Cardos M, 2007. Advantages of assembly lines in sheltered work centers for disabled A case study. International Journal of Production Economics. 110(1): 187–197.
  • Miralles C, Garcia-Sabater JP, Andres C, Cardos M, 2008. Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centers for disabled. Discrete Applied Mathematics. 156(3): 352– 367.
  • Moreira MCO, Costa AM, 2009. A minimalist yet efficient tabu search for balancing assembly lines with disabled workers. Anaisdo XLI Simposio Brasileiro de Pesquisa Operacional, 1-4 September 2009, Porto Seguro, Brazil.
  • Moreira M, Ritt M, Costa A, Chaves A, 2012. Simple heuristics for the assembly line worker assignment and balancing problem. Journal of Heuristics. 18: 505–524.
  • Mutlu O, Polat O, Supciller A, 2013. An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II. Computers and Operations Research. 40: 418–426.
  • Pereira J, 2018. The robust (minmax regret) assembly line worker assignment and balancing problem. Computers and Operations Research. 93: 27–40.
  • Polat 0, Kalayci CB, Mutlu Ö, Gupta SM, 2016. A two-phase variable neighbourhood search algorithm for assembly line worker assignment and balancing problem type-II: an industrial case study. International Journal of Production Research. 54:3, 722-741.
  • Vilà M, Pereira J, 2014. A branch-and-bound algorithm for assembly line worker assignment and balancing problems. Computers and Operations Research. 44: 105–114.

A New Mathematical Model for Assembly Line Worker Assignment and Balancing

Year 2019, Volume: 9 Issue: 4, 2002 - 2008, 01.12.2019
https://doi.org/10.21597/jist.579958

Abstract

Aim of assembly line balancing is to assign the product parts to the workstations that constitute the assembly line. Worker assignment problem is a new problem variety in assembly lines that typically is met in different situations in which the workforce is not homogeneous. This problem is different from the well-known simple assembly line balancing problem from the view point of task execution times of nonhomogeneous workers. In this paper, we introduce a new mathematical formulation with objective function to minimize the cycle time for the assembly line worker assignment and balancing problem (ALWABP). GUROBI solver is used for the problem solution. The mathematical model is examined by using a standard test problem set. As a result of the experiments, it is observed that the proposed mathematical model is more effective in terms of solution quality and CPU time than the current mathematical method.

References

  • Akyol SD, Baykasoğlu A, 2019. ErgoALWABP: a multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem under ergonomic risk factors. Journal of Intelligence Manufacturing. 30: 291–302.
  • Battaia O, Dolgui A, 2013. A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics. 142: 259–277.
  • Becker C, Scholl A, 2006. A survey on problems and methods in generalized assembly line balancing. European Journal of Operations Research.168: 694–715.
  • Blum C, Miralles C, 2011. On solving the assembly line worker assignment and balancing problem via beam search. Computers and Operations Research. 38(1): 328–39.
  • Chaves AA, Miralles C, Lorena LAN, 2007. Clustering search approach for the assembly line worker assignment and balancing problem. 37th international conference on computers and industrial engineering, 20-23 October 2007, Alexandria, Egypt.
  • Chaves AA, Lorena LAN, Miralles C, 2009. Hybrid metaheuristic for the assembly line worker assignment and balancing problem. Lecture Notes in Computer Science. 5818: 1–14.
  • Miralles C, Garcia-Sabater JP, Andres C, Cardos M, 2007. Advantages of assembly lines in sheltered work centers for disabled A case study. International Journal of Production Economics. 110(1): 187–197.
  • Miralles C, Garcia-Sabater JP, Andres C, Cardos M, 2008. Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centers for disabled. Discrete Applied Mathematics. 156(3): 352– 367.
  • Moreira MCO, Costa AM, 2009. A minimalist yet efficient tabu search for balancing assembly lines with disabled workers. Anaisdo XLI Simposio Brasileiro de Pesquisa Operacional, 1-4 September 2009, Porto Seguro, Brazil.
  • Moreira M, Ritt M, Costa A, Chaves A, 2012. Simple heuristics for the assembly line worker assignment and balancing problem. Journal of Heuristics. 18: 505–524.
  • Mutlu O, Polat O, Supciller A, 2013. An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II. Computers and Operations Research. 40: 418–426.
  • Pereira J, 2018. The robust (minmax regret) assembly line worker assignment and balancing problem. Computers and Operations Research. 93: 27–40.
  • Polat 0, Kalayci CB, Mutlu Ö, Gupta SM, 2016. A two-phase variable neighbourhood search algorithm for assembly line worker assignment and balancing problem type-II: an industrial case study. International Journal of Production Research. 54:3, 722-741.
  • Vilà M, Pereira J, 2014. A branch-and-bound algorithm for assembly line worker assignment and balancing problems. Computers and Operations Research. 44: 105–114.
There are 14 citations in total.

Details

Primary Language English
Subjects Electrical Engineering
Journal Section Endüstri Mühendisliği / Industrial Engineering
Authors

Hamid Yılmaz 0000-0003-0852-4119

Yunus Demir This is me 0000-0002-3874-5388

Publication Date December 1, 2019
Submission Date June 19, 2019
Acceptance Date September 3, 2019
Published in Issue Year 2019 Volume: 9 Issue: 4

Cite

APA Yılmaz, H., & Demir, Y. (2019). A New Mathematical Model for Assembly Line Worker Assignment and Balancing. Journal of the Institute of Science and Technology, 9(4), 2002-2008. https://doi.org/10.21597/jist.579958
AMA Yılmaz H, Demir Y. A New Mathematical Model for Assembly Line Worker Assignment and Balancing. J. Inst. Sci. and Tech. December 2019;9(4):2002-2008. doi:10.21597/jist.579958
Chicago Yılmaz, Hamid, and Yunus Demir. “A New Mathematical Model for Assembly Line Worker Assignment and Balancing”. Journal of the Institute of Science and Technology 9, no. 4 (December 2019): 2002-8. https://doi.org/10.21597/jist.579958.
EndNote Yılmaz H, Demir Y (December 1, 2019) A New Mathematical Model for Assembly Line Worker Assignment and Balancing. Journal of the Institute of Science and Technology 9 4 2002–2008.
IEEE H. Yılmaz and Y. Demir, “A New Mathematical Model for Assembly Line Worker Assignment and Balancing”, J. Inst. Sci. and Tech., vol. 9, no. 4, pp. 2002–2008, 2019, doi: 10.21597/jist.579958.
ISNAD Yılmaz, Hamid - Demir, Yunus. “A New Mathematical Model for Assembly Line Worker Assignment and Balancing”. Journal of the Institute of Science and Technology 9/4 (December 2019), 2002-2008. https://doi.org/10.21597/jist.579958.
JAMA Yılmaz H, Demir Y. A New Mathematical Model for Assembly Line Worker Assignment and Balancing. J. Inst. Sci. and Tech. 2019;9:2002–2008.
MLA Yılmaz, Hamid and Yunus Demir. “A New Mathematical Model for Assembly Line Worker Assignment and Balancing”. Journal of the Institute of Science and Technology, vol. 9, no. 4, 2019, pp. 2002-8, doi:10.21597/jist.579958.
Vancouver Yılmaz H, Demir Y. A New Mathematical Model for Assembly Line Worker Assignment and Balancing. J. Inst. Sci. and Tech. 2019;9(4):2002-8.