A genetic algorithm-based robust approach for type-II U-shaped assembly line balancing problem. (19th January 2023)

• Record Type: Journal Article
• Authors: Jia, Guangyue; Zhan, Honghui; Peng, Yunfang
• Is Part Of: International journal of innovative computing and applications. Volume 13:Number 5/6(2022)
• Page Start: 296
• Page End: 302
• Publication Date: 2023-01-19
• Subjects: U-shaped assembly line -- mathematical programming -- robust solution -- genetic algorithm; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

U-shaped assembly lines are widely used to implement just-in-time manufacturing. U-shaped assembly line balancing problem is important to improve productivity. Most of the studies ignore uncertainty such as operation times. This study applies robust optimisation method to deal with type-II U-shaped assembly line balancing problem (UALBP-2) under uncertainty. A mathematical programming model is proposed with interval task operation times, and a genetic algorithm is developed to deal with it. A robust solution is defined as the most frequent solution falling within a pre-specified percentage of the optimal solution for different sets of scenarios. The experimental results are compared with the expected solution to verify the feasibility and effectiveness of the robust method.