Title: Multi-objective assembly line balancing problem under uncertainty using genetic algorithm

Authors: Ferdous Sarwar

Addresses: Department of Industrial and Production Engineering, Bangladesh University of Engineering and Technology, Dhaka-1000, Bangladesh

Abstract: This paper addresses the single-model multi-objective assembly line balancing (ALB) problem with fuzzy processing time. A fuzzy optimisation model is formulated for the problem. In the classical mathematical formulation of SALBP, the relevant data are considered deterministic. But, the data of the real world problems are imprecise, vague or uncertain. The input data should be estimated within uncertainty represented by a fuzzy number. The concept of fuzzy numbers is introduced to treat imprecise data, such as the processing time of each task. Due to the NP-hard nature of the ALB problem, heuristics are used to solve real life cases. In this paper, an efficient heuristic is proposed to solve the fuzzy multi-objective ALB problem. The proposed heuristic is based on genetic algorithm (GA) that is efficient to handle fuzzy job time through the evolution process. As the proposed algorithm can find out the optimum solution as a trade-off among several objectives, it outperforms the existing heuristics on several test cases. The proposed algorithm can be effectively used in the design phase of an assembly line.

Keywords: assembly line balancing; ALB; genetic algorithms; GA; multi-objective optimisation; fuzzy numbers.

DOI: 10.1504/IJSOM.2019.102030

International Journal of Services and Operations Management, 2019 Vol.34 No.1, pp.33 - 47

Accepted: 11 Jun 2017
Published online: 04 Sep 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article