Balancing of assembly lines with collaborative robots: comparing approaches of the Benders’ decomposition algorithm

Celso Gustavo Stall Sikora and Christian Weckenborg

International Journal of Production Research, 2023, vol. 61, issue 15, 5117-5133

Abstract: In recent years, human workers in manual assembly lines are increasingly being supported by the deployment of complementary technology. Collaborative robots (or cobots) represent a low-threshold opportunity for partial automation and are increasingly being utilised by manufacturing corporations. As collaborative robots can be used to either conduct tasks in parallel to the human worker or collaborate with the worker on an identic task, industrial planners experience an increasingly complex environment of assembly line balancing. This contribution proposes three different decomposition approaches for Benders’ decomposition algorithms exploring the multiple possible partitions of the formulation variables. We evaluate the performance of the algorithms by conducting extensive computational experiments using test instances from literature and compare the findings with results generated by a commercial solver and a metaheuristic solution procedure. The results demonstrate the Benders’ decomposition algorithms’ efficiency of finding exact solutions even for large instances, outperforming the benchmark procedures in computational effort and solution quality.

Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2093684 (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:15:p:5117-5133

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

DOI: 10.1080/00207543.2022.2093684

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 ().