Integer and constraint programming models for the straight and U-shaped assembly line balancing with hierarchical worker assignment problem

The solution to the assembly line balancing with the hierarchical worker assignment problem (ALBHWP) provides the optimal allocation of workers and tasks to the stations that minimise the total worker cost. In the ALBHWP, tasks differ in terms of the qualification requirements of workers, and the qu...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of production research Ročník 62; číslo 14; s. 5269 - 5292
Hlavní autoři: Işık, Eyüp Ensar, Yildiz, Seyda Topaloglu
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Taylor & Francis 17.07.2024
Taylor & Francis LLC
Témata:
Assembly lines
Assignment problem
Balancing
Constraint modelling
constraint programming
Heuristic methods
hierarchical workforce
integer linear programming
Integer programming
Resource allocation
straight assembly line
U-shaped assembly line balancing problem
Workers
ISSN:0020-7543, 1366-588X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The solution to the assembly line balancing with the hierarchical worker assignment problem (ALBHWP) provides the optimal allocation of workers and tasks to the stations that minimise the total worker cost. In the ALBHWP, tasks differ in terms of the qualification requirements of workers, and the qualification levels of workers are hierarchical. In the hierarchical workforce structure, a lower qualified worker can be replaced by higher qualified ones with higher costs, while the vice versa is not applicable. This problem has only been studied for straight assembly lines so far. In this paper, we introduce the ALBHWP for U-shaped assembly lines. We developed integer and constraint programming models for solving the ALBHWP and compared their effectiveness using an extensive set of benchmark instances. We solved the ALBHWP for straight and U-shaped assembly lines comparatively. Constraint programming models have been statistically proven to provide better quality solutions faster than integer programming models. Besides, the CP model outperforms the only available metaheuristic in the literature for the S-ALBHWP in almost all problem sizes. Another observation is that a U-shaped line design is more cost-effective than a straight line design, but solving the ALBHWP for U-shaped lines is more difficult regarding computational complexity.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2023.2290699