arrow
Return

A two-phase evolutionary algorithm for multi-objective distributed assembly permutation flowshop scheduling problem

delete2022-10-01
delete24
PRE
AI
Y
Ying‐Ying Huang
潘
潘全科 (Quan-Ke Pan) *
L
Liang Gao
苗
苗中华 (Zhonghua Miao)
P
Peng Chen
DOI:10.1016/j.swevo.2022.101128delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent years, multi-objective optimization problems have received extensive attention. This paper proposes a two-phase evolutionary algorithm (TEA) to solve the multi-objective distributed assembly permutation flowshop scheduling problem with total flowtime and total tardiness criteria. The first phase of the TEA uses a novel two-population structure to simultaneously optimize the two criteria. According to the characteristics of the structure, two construction heuristics are designed to obtain solutions with both high quality and diversity. Four crossover and two mutation operators are presented. The interaction between the two populations increases the diversity within each population. The second phase integrates the previous two populations and uses the method of normalized objective function to enhance efficiency. Two new crossover operators are proposed to improve the performance of the algorithm. The TEA first finds several approximate front solutions to provide ideal feasible areas, and then continuously expands the solutions to the Pareto front. It embodies convergence, diversity and uniformity in different phases. Finally, through 810 benchmark instances, the TEA is compared with five classical and popular algorithms. The effectiveness of the two mechanisms in the TEA is analyzed. Experimental results demonstrate the superior performance of the TEA in terms of distribution and coverage of solutions.
Keywords:
Multi-objective
Distributed assembly permutation flowshop
scheduling problem
Total flowtime
Total tardiness
Two-phase optimization

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.3K
Citations:
1.4W

Organization

Shanghai University cover
Shanghai University
Scholars:
3.3K
Papers: 1.1K
Citations: 2.1W
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
A decomposition-based coevolutionary multiobjective local search for combinatorial multiobjective optimization
err2019-09-01
err30
PREAI
errCai, Xinye; Hu, Mi; Gong, Dunwei; Guo, Yi-nan; Zhang, Yong; Fan, Zhun; Huang, Yuhua
errShare
errSave
researcher View more