The multi-manned joint assembly line balancing and feeding problem.
Saved in:
| Title: | The multi-manned joint assembly line balancing and feeding problem. |
|---|---|
| Authors: | Zangaro, Francesco1,2 (AUTHOR) francesco.zangaro@phd.unipd.it, Minner, Stefan1,3 (AUTHOR), Battini, Daria2 (AUTHOR) |
| Source: | International Journal of Production Research. Aug2023, Vol. 61 Issue 16, p5543-5565. 23p. 5 Diagrams, 6 Charts, 3 Graphs. |
| Subjects: | Assembly line balancing, Mixed integer linear programming, Assembly line methods, Cost control, Animal feeds |
| Abstract: | The Joint Assembly Line Balancing and Feeding Problem (JALBFP) assigns a line feeding mode to each component (Assembly Line Feeding Problem) and each task to a workplace of a station (Assembly Line Balancing Problem). Current literature offers numerous optimisation models that solve these problems sequentially. However, only few optimisation models, provide a joint solution. To solve the JALBFP for a multi-manned assembly line, we propose a Mixed Integer Linear Programming (MILP) model and a heuristic that relies on the Adaptive Large Neighborhood Search (ALNS) framework by considering multiple workplaces per station and three different feeding policies: line stocking, travelling kitting and sequencing. The objective function minimises the cost of the whole assembly system which considers supermarket, transportation, assembly operations, and investment costs. Although the JALBFP requires higher computation times, it leads to a higher total cost reduction compared to the sequential approach. Through a numerical study, we validate the heuristic approach and find that the average deviation to the MILP model is around 1%. We also compare the solution of the JALBFP with that of the sequential approach and find an average total cost reduction of 10.1% and a maximum total cost reduction of 43.8%. [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 without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. 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.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| Abstract: | The Joint Assembly Line Balancing and Feeding Problem (JALBFP) assigns a line feeding mode to each component (Assembly Line Feeding Problem) and each task to a workplace of a station (Assembly Line Balancing Problem). Current literature offers numerous optimisation models that solve these problems sequentially. However, only few optimisation models, provide a joint solution. To solve the JALBFP for a multi-manned assembly line, we propose a Mixed Integer Linear Programming (MILP) model and a heuristic that relies on the Adaptive Large Neighborhood Search (ALNS) framework by considering multiple workplaces per station and three different feeding policies: line stocking, travelling kitting and sequencing. The objective function minimises the cost of the whole assembly system which considers supermarket, transportation, assembly operations, and investment costs. Although the JALBFP requires higher computation times, it leads to a higher total cost reduction compared to the sequential approach. Through a numerical study, we validate the heuristic approach and find that the average deviation to the MILP model is around 1%. We also compare the solution of the JALBFP with that of the sequential approach and find an average total cost reduction of 10.1% and a maximum total cost reduction of 43.8%. [ABSTRACT FROM AUTHOR] |
|---|---|
| ISSN: | 00207543 |
| DOI: | 10.1080/00207543.2022.2103749 |
