A hybrid adaptive variable neighbourhood search approach for multi-sided assembly line balancing problem to minimise the cycle time

Abdolreza Roshani, Massimo Paolucci, Davide Giglio and Flavio Tonelli

International Journal of Production Research, 2021, vol. 59, issue 12, 3696-3721

Abstract: Multi-sided assembly line balancing problems usually occur in plants producing big-sized products such as buses, trucks, and helicopters. In this type of assembly line, in each workstation, it is possible to install several workplaces, in which a single operator performs his/her own set of tasks at an individual mounting position. In this way, the operators can work simultaneously on the same product without hindering each other. This paper considers for the first time the multi-sided assembly line balancing problem with the objective of minimising the cycle time, proposing a new mathematical formulation to solve small-sized instances of this problem. Besides, a metaheuristic algorithm based on variable neighbourhood search hybridised with simulated annealing is developed to solve large-sized instances. The algorithm is called adaptive because of the adopted neighbourhood selection mechanism. A novel three-string representation is introduced to encode the problem solutions and six different neighbourhood generation structures are presented. The developed approach is compared to other meta-heuristics, considering some well-known in literature test instance and a real world assembly line balancing problem arising in a car body assembly line. The experimental results validate the effectiveness of the proposed algorithm.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1749958 (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:59:y:2021:i:12:p:3696-3721

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

DOI: 10.1080/00207543.2020.1749958

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