.png){kind=icon}
.png){kind=icon}
Return
Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS
.png){kind=icon}
PRE
AI
DOI：10.1080/00207540903473367.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we propose a multi-objective differential evolution algorithm (MODEA) to solve the multi-objective simple assembly line balancing problem type-2 (SALBP-2). This problem arises when in an existing assembly line, changes in the production process or demand structure take place and the organisation wants to produce the optimum number of items using a fixed number of workstations, which is associated with optimally assigning the tasks to an ordered sequence of stations such that the precedence relations are not violated and some measures of performance are optimised. The two considered objectives are: minimising the cycle time and the smoothness index of the assembly line. To that purpose, we develop a MODEA which unlike the existing algorithms deals with the considered objectives separately in selecting the next population members by proposing a new acceptance scheme based on the Pareto dominance concept and a new evaluation scheme based on TOPSIS. Also, by using the Taguchi method, we tune the effective factors of the developed algorithm. Then its efficiency is tested over available assembly line balancing benchmarks and compared to a new algorithm provided recently in the bi-objective SALBP-2 literature. Computational experiments indicate that the developed algorithm outperforms the existing meta-heuristic over a large group of benchmarks.
Keywords:
assembly line balancing
multi-objective differential evolution
TOPSIS
Taguchi design
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.3
Papers:
1.1W
Citations:
3.7W