Title: Hybrid evolutionary algorithm with sequence difference-based differential evolution for multi-objective fuzzy flow-shop scheduling problem

Authors: Wenqiang Zhang; Chen Li; Weidong Yang; Mitsuo Gen

Addresses: College of Information Science and Engineering, Henan University of Technology, Zhengzhou 450001, China; Henan Key Laboratory of Grain Photoelectric Detection and Control, Henan University of Technology, Zhengzhou 450001, China ' College of Information Science and Engineering, Henan University of Technology, Zhengzhou 450001, China ' Henan Key Laboratory of Grain Photoelectric Detection and Control, Henan University of Technology, Zhengzhou 450001, China ' Fuzzy Logic Systems Institute, Tokyo University of Science, Tokyo, 162-8601, Japan

Abstract: In the actual production process of a factory, there are often many uncertain factors, and researchers usually use fuzzy time to express this uncertainty. In this regard, a hybrid evolutionary algorithm with sequence difference-based differential evolution (HEA-SDDE) is proposed to solve fuzzy flow-shop scheduling problem (FFSP). Firstly, the algorithm uses a hybrid sampling strategy based a multi-objective evolutionary algorithm to guide the population to quickly converge to multiple areas of the Pareto front (PF). Secondly, the proposed algorithm applies a sequence difference-based differential evolution (SDDE) strategy, which uses exchanging sequences to determine the sequence differences between individuals, thereby improving the poorly performing individuals in the population. The experiment compares HEA-SDDE with multiple algorithms on 12 problems of different scales for the multi-objective fuzzy flow-shop scheduling problem (MoFFSP). The results demonstrate that the proposed HEA-SDDE has good convergence and distribution performance.

Keywords: hybrid evolutionary algorithm; HEA; sequence difference-based differential evolution; SDDE; fuzzy flow-shop scheduling problem; FFSP; Pareto front.

DOI: 10.1504/IJIMS.2022.128636

International Journal of Internet Manufacturing and Services, 2022 Vol.8 No.4, pp.308 - 329

Received: 19 Jan 2022
Accepted: 18 Apr 2022
Published online: 31 Jan 2023 *

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