Multi-stage hybrid evolutionary algorithm for multiobjective distributed fuzzy flow-shop scheduling problem-Reference-Cited by-同舟云学术

Multi-stage hybrid evolutionary algorithm for multiobjective distributed fuzzy flow-shop scheduling problem

Published:2023 Issue:3 Volume:20 Page:4838-4864
ISSN:1551-0018
Container-title:Mathematical Biosciences and Engineering
language:
Short-container-title:MBE

Author:

Zhang Wenqiang¹,Zhang Xiaoxiao¹,Hao Xinchang²,Gen Mitsuo³,Zhang Guohui⁴,Yang Weidong⁵

Affiliation:

1. College of Information Science and Engineering, Henan University of Technology, China

2. School of Art and Design, Changzhou Institute of Technology, China

3. Fuzzy Logic Systems Institute, Tokyo University of Science, Japan

4. School of Management Engineering, Zhengzhou University of Aeronautics, China

5. Henan Key Laboratory of Grain Photoelectric Detection and Control, Henan University of Technology, China

Abstract

<abstract><p>In the current global cooperative production mode, the distributed fuzzy flow-shop scheduling problem (DFFSP) has attracted much attention because it takes the uncertain factors in the actual flow-shop scheduling problem into account. This paper investigates a multi-stage hybrid evolutionary algorithm with sequence difference-based differential evolution (MSHEA-SDDE) for the minimization of fuzzy completion time and fuzzy total flow time. MSHEA-SDDE balances the convergence and distribution performance of the algorithm at different stages. In the first stage, the hybrid sampling strategy makes the population rapidly converge toward the Pareto front (PF) in multiple directions. In the second stage, the sequence difference-based differential evolution (SDDE) is used to speed up the convergence speed to improve the convergence performance. In the last stage, the evolutional direction of SDDE is changed to guide individuals to search the local area of the PF, thereby further improving the convergence and distribution performance. The results of experiments show that the performance of MSHEA-SDDE is superior to the classical comparison algorithms in terms of solving the DFFSP.</p></abstract>

Publisher

American Institute of Mathematical Sciences (AIMS)

Subject

Applied Mathematics,Computational Mathematics,General Agricultural and Biological Sciences,Modeling and Simulation,General Medicine

Reference44 articles.

1. L. Wang, W. Shen, Process Planning and Scheduling for Distributed Manufacturing, Springer Science & Business Media, 2007. https://doi.org/10.1007/978-1-84628-752-7

2. X. Chen, V. Chau, P. Xie, M. Sterna, J. Błażewicz, Complexity of late work minimization in flow shop systems and a particle swarm optimization algorithm for learning effect, Comput. Ind. Eng., 111 (2017), 176–182. https://doi.org/10.1016/j.cie.2017.07.016

3. X. Yu, M. Gen, Introduction to Evolutionary Algorithms, Springer Science & Business Media, 2010. https://doi.org/10.1007/978-1-84996-129-5

4. Y. Abdi, M. Feizi-Derakhshi, Hybrid multi-objective evolutionary algorithm based on search manager framework for big data optimization problems, Appl. Soft Comput., 87 (2020), 105991. https://doi.org/10.1016/j.asoc.2019.105991

5. W. Zhang, D. Yang, G. Zhang, M. Gen, Hybrid multiobjective evolutionary algorithm with fast sampling strategy-based global search and route sequence difference-based local search for VRPTW, Expert Syst. Appl., 145 (2020), 113151. https://doi.org/10.1016/j.eswa.2019.113151

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Improvement of Computer Adaptive Multistage Testing Algorithm Based on Adaptive Genetic Algorithm;International Journal of Intelligent Information Technologies;2024-05-17

2. Optimization Techniques for Solar Energy System Design and Operation;Practice, Progress, and Proficiency in Sustainability;2024-01-22

3. A multitask optimization algorithm based on elite individual transfer;Mathematical Biosciences and Engineering;2023