A novel bi-level multi-objective genetic algorithm for integrated assembly line balancing and part feeding problem

Junhao Chen, Xiaoliang Jia and Qixuan He

International Journal of Production Research, 2023, vol. 61, issue 2, 580-603

Abstract: The manufacturing industry has been pursuing an efficient and economical assembly system. By considering assembly line balancing (ALB) and part feeding (PF) as an integrated problem and programming them simultaneously opens additional opportunities to improve the performance of the entire assembly system. However, the integrated ALB and PF problem is a non-deterministic polynomial (NP) hard problem. This implies that exact solutions cannot be obtained in a reasonable computation time and its near-optimal solutions can only be realised by meta-heuristics. In this study, we propose a novel bi-level multi-objective genetic algorithm (NBMGA) to solve the integrated ALB and PF problem. First, a bi-level mathematical model is established to simultaneously minimise the number of stations and workload smoothness of ALB in the upper level as well as the number of supermarkets of PF in the lower level. Second, the NBMGA with two modified strategies, including extending fitness evaluation and adaptive termination condition, is designed for problem solving. Finally, a series of computational experiments are conducted to demonstrate the efficacy of the proposed algorithm. The computational results indicate that the proposed algorithm outperforms the bi-level nondominated sorting genetic algorithm (NSGA) II in terms of the approximation to the true frontier without sacrificing computational efficiency.

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

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.2011464 (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:2:p:580-603

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

DOI: 10.1080/00207543.2021.2011464

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