A New Mathematical Model for Assembly Line Worker Assignment and Balancing
Yıl: 2019 Cilt: 9 Sayı: 4 Sayfa Aralığı: 2002 - 2008 Metin Dili: İngilizce DOI: 10.21597/jist.579958 İndeks Tarihi: 21-11-2022
A New Mathematical Model for Assembly Line Worker Assignment and Balancing
Öz: 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.
Anahtar Kelime: Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
- 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.
| APA | yılmaz h, demir y (2019). A New Mathematical Model for Assembly Line Worker Assignment and Balancing. , 2002 - 2008. 10.21597/jist.579958 |
| Chicago | yılmaz hamid,demir yunus A New Mathematical Model for Assembly Line Worker Assignment and Balancing. (2019): 2002 - 2008. 10.21597/jist.579958 |
| MLA | yılmaz hamid,demir yunus A New Mathematical Model for Assembly Line Worker Assignment and Balancing. , 2019, ss.2002 - 2008. 10.21597/jist.579958 |
| AMA | yılmaz h,demir y A New Mathematical Model for Assembly Line Worker Assignment and Balancing. . 2019; 2002 - 2008. 10.21597/jist.579958 |
| Vancouver | yılmaz h,demir y A New Mathematical Model for Assembly Line Worker Assignment and Balancing. . 2019; 2002 - 2008. 10.21597/jist.579958 |
| IEEE | yılmaz h,demir y "A New Mathematical Model for Assembly Line Worker Assignment and Balancing." , ss.2002 - 2008, 2019. 10.21597/jist.579958 |
| ISNAD | yılmaz, hamid - demir, yunus. "A New Mathematical Model for Assembly Line Worker Assignment and Balancing". (2019), 2002-2008. https://doi.org/10.21597/jist.579958 |
| APA | yılmaz h, demir y (2019). A New Mathematical Model for Assembly Line Worker Assignment and Balancing. Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 9(4), 2002 - 2008. 10.21597/jist.579958 |
| Chicago | yılmaz hamid,demir yunus A New Mathematical Model for Assembly Line Worker Assignment and Balancing. Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi 9, no.4 (2019): 2002 - 2008. 10.21597/jist.579958 |
| MLA | yılmaz hamid,demir yunus A New Mathematical Model for Assembly Line Worker Assignment and Balancing. Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi, vol.9, no.4, 2019, ss.2002 - 2008. 10.21597/jist.579958 |
| AMA | yılmaz h,demir y A New Mathematical Model for Assembly Line Worker Assignment and Balancing. Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2019; 9(4): 2002 - 2008. 10.21597/jist.579958 |
| Vancouver | yılmaz h,demir y A New Mathematical Model for Assembly Line Worker Assignment and Balancing. Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2019; 9(4): 2002 - 2008. 10.21597/jist.579958 |
| IEEE | yılmaz h,demir y "A New Mathematical Model for Assembly Line Worker Assignment and Balancing." Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 9, ss.2002 - 2008, 2019. 10.21597/jist.579958 |
| ISNAD | yılmaz, hamid - demir, yunus. "A New Mathematical Model for Assembly Line Worker Assignment and Balancing". Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi 9/4 (2019), 2002-2008. https://doi.org/10.21597/jist.579958 |
