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

被引：0
作者：
Zhang W. [1 ,2 ]
Li C. [1 ]
Yang W. [2 ]
Gen M. [3 ]
机构：
[1] College of Information Science and Engineering, Henan University of Technology, Zhengzhou
[2] Henan Key Laboratory of Grain Photoelectric Detection and Control, Henan University of Technology, Zhengzhou
[3] Fuzzy Logic Systems Institute, Tokyo University of Science, Tokyo
来源：
International Journal of Internet Manufacturing and Services | 2022年 / 8卷 / 04期
基金：
日本学术振兴会; 中国国家自然科学基金;
关键词：
FFSP; fuzzy flow-shop scheduling problem; HEA; hybrid evolutionary algorithm; Pareto front; SDDE; sequence difference-based differential evolution;
D O I：
10.1504/IJIMS.2022.10047680
中图分类号：
学科分类号：
摘要：
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. Copyright © 2022 Inderscience Enterprises Ltd.
引用
收藏
页码：308 / 329
页数：21
相关论文
共 34 条
  • [11] Jamrus T., Chien C-F., Gen M., Sethanan K., Hybrid particle swarm optimization combined with genetic operators for flexible job-shop scheduling under uncertain processing time for semiconductor manufacturing, IEEE Transactions on Semiconductor Manufacturing, 31, 1, pp. 32-41, (2017)
  • [12] Javadi B., Saidi-Mehrabad M., Haji A., Mahdavi I., Jolai F., Mahdavi-Amiri N., No-wait flow shop scheduling using fuzzy multi-objective linear programming, Journal of the Franklin Institute, 345, 5, pp. 452-467, (2008)
  • [13] Johnson S.M., Optimal two-and three-stage production schedules with setup times included, Naval Research Logistics Quarterly, 1, 1, pp. 61-68, (1954)
  • [14] Kumar H., Giri S., A neural network-based algorithm for flow shop scheduling problems under fuzzy environment, International Journal of Process Management and Benchmarking, 10, 2, pp. 282-296, (2020)
  • [15] Lei D., Guo X., An effective neighborhood search for scheduling in dual-resource constrained interval job shop with environmental objective, International Journal of Production Economics, 159, pp. 296-303, (2015)
  • [16] Li H., Zhang Q., Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II, IEEE Transactions on Evolutionary Computation, 13, 2, pp. 284-302, (2008)
  • [17] Li M., Wang G-G., Yu H., Sorting-based discrete artificial bee colony algorithm for solving fuzzy hybrid flow shop green scheduling problem, Mathematics, 9, 18, (2021)
  • [18] Liu G-S., Zhou Y., Yang H-D., Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time, Journal of Cleaner Production, 147, pp. 470-484, (2017)
  • [19] Najari F., Alaghebandha M., Mohammadi M., Sobhanallahi M.A., Fuzzy multi-objective permutation flow shop scheduling problem with fuzzy processing times under learning and aging effects, Journal of Quality Engineering and Production Optimization, 3, 2, pp. 77-98, (2018)
  • [20] Nakhaeinejad M., Nahavandi N., An interactive algorithm for multi-objective flow shop scheduling with fuzzy processing time through resolution method and topsis, The International Journal of Advanced Manufacturing Technology, 66, 5, pp. 1047-1064, (2013)
1234