التفاصيل البيبلوغرافية
| العنوان: |
Integer and constraint programming models for the straight and U-shaped assembly line balancing with hierarchical worker assignment problem. |
| المؤلفون: |
Işık, Eyüp Ensar, Yildiz, Seyda Topaloglu |
| المصدر: |
International Journal of Production Research; Jul2024, Vol. 62 Issue 14, p5269-5292, 24p |
| مصطلحات موضوعية: |
ASSEMBLY line balancing, CONSTRAINT programming, INTEGER programming, ASSIGNMENT problems (Programming), ASSEMBLY line methods, DISTRIBUTION planning |
| مستخلص: |
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. [ABSTRACT FROM AUTHOR] |
|
Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
PDF full text from Publisher 
Full Text Finder