arrow
返回

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
delete原文链接
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Multi-objective
Distributed assembly permutation flowshop
scheduling problem
Total flowtime
Total tardiness
Two-phase optimization

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.3K
被引数:
1.4W

机构

上海大学 封面图
上海大学
学者数:
3.3K
论文数: 1.1K
被引数: 2.1W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
学者 查看更多内容