Optimizing multi-objective sequencing problem in mixed-model assembly line on just-in-time: particle swarm optimization algorithm. Issue 4 (2nd October 2017)

• Record Type: Journal Article
• Authors: Alaghebandha, Mohammad; Hajipour, Vahid; Hemmati, Mojtaba
• Is Part Of: International journal of management science and engineering management. Volume 12:Issue 4(2017)
• Page Start: 288
• Page End: 298
• Publication Date: 2017-10-02
• Subjects: Mixed-model sequencing -- just-in-time -- desirability function -- DPSO -- MA -- MOGAW -- NSGA-II; Management science -- Periodicals; Engineering -- Management -- Periodicals; Engineering -- Management; Management science; Periodicals; 658.005
• DOI: 10.1080/17509653.2016.1258593
• Languages: English
• ISSNs: 1750-9661

Abstract

Abstract: This paper deals with the formulation of a sequencing problem with the dual goals of varying the parts utilization at different workstations of the assembly line and varying the workload associated with each workstation; these two objectives are typically inversely correlated with each other, and therefore the simultaneous optimization of both is challenging. Owing to the NP-hardness of the problem, this paper introduces a Discrete Particle Swarm Optimization (DPSO) algorithm, a Memetic Algorithm (MA), a Weighted sum Multi-Objective Genetic Algorithm (MOGAW), and a Non-dominated Sorting Genetic Algorithm (NSGA-II) to solve a just-in-time sequencing problem where these objectives are to be optimized simultaneously. The performance of these algorithms is compared against each other on small, medium, and large problems. According to statistical analysis, experimental results show that discrete particle swarm optimization outperforms the other algorithms in respect of a comparison metric.