The multi-manned joint assembly line balancing and feeding problem

Francesco Zangaro, Stefan Minner and Daria Battini

International Journal of Production Research, 2023, vol. 61, issue 16, 5543-5565

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%.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2103749 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:61:y:2023:i:16:p:5543-5565

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2022.2103749

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().