Genetic algorithm and decision support for assembly line balancing in the automotive industry

J. B. H. C. Didden, E. Lefeber, I. J. B. F. Adan and I. W. F. Panhuijzen

International Journal of Production Research, 2023, vol. 61, issue 10, 3377-3395

Abstract: An important and highly complex process in the automotive industry is the balancing of the assembly lines. Optimally distributing jobs among the lines in order to obtain the highest efficiency is mostly done manually, taking a lot of time. This paper aims to automate the process of line balancing for a real-world test case. Automotive assembly lines are highly complex, and multiple factors have to be considered while balancing the lines. All factors relevant in a case study at VDL Nedcar are considered, namely, mixed-model production, sequence-dependent setup times, variable workplaces with multiple operators and multiple assignment constraints. A Genetic Algorithm (GA) is proposed to solve the formulated balancing problem and to act as a decision support system. Results on newly proposed benchmark instances show that the solution is dependent on the relation between the takt time and processing time of jobs, as well as the setup times. In addition, results of a real-life case study show that the proposed GA is effective in balancing a real-world assembly line and that it can both increase the efficiency of the line and decrease the variance in operating time between all model variants when compared to current practice.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2081630 (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:10:p:3377-3395

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

DOI: 10.1080/00207543.2022.2081630

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