Advances in hybrid evolutionary algorithms for fuzzy flexible job-shop scheduling: State-of-the-art survey

Mitsuo Gen, Lin Lin, Hayato Ohwada

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Flexible job shop scheduling problem (FJSP) is one of important issues in the integration of research area and real-world applications. The traditional FJSP always assumes that the processing time of each operation is fixed value and given in advance. However, the stochastic factors in the real-world applications cannot be ignored, especially for the processing times. In this paper, we consider FJSP model with uncertain processing time represented by fuzzy numbers, which is named fuzzy flexible job shop scheduling problem (F-FJSP). We firstly review variant FJSP models such as multi-objective FJSP (MoFJSP), FJSP with a sequence dependent & set time (FJSP-SDST), distributed FJSP (D-FJSP) and a fuzzy FJSP (F-FJSP) models. We secondly survey a recent advance in hybrid genetic algorithm with particle swarm optimization and Cauchy distribution (HGA+PSO) for F-FJSP and hybrid cooperative co-evolution algorithm with PSO & Cauchy distribution (hCEA) for large-scale F-FJSP. We lastly demonstrate the HGA+PSO and hCEA show that the performances better than the existing methods from the literature, respectively.

Original languageEnglish
Title of host publicationICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence
EditorsAna Paula Rocha, Luc Steels, Jaap van den Herik
PublisherSciTePress
Pages562-573
Number of pages12
ISBN (Electronic)9789897584848
Publication statusPublished - 2021
Event13th International Conference on Agents and Artificial Intelligence, ICAART 2021 - Virtual, Online
Duration: 4 Feb 20216 Feb 2021

Publication series

NameICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence
Volume1

Conference

Conference13th International Conference on Agents and Artificial Intelligence, ICAART 2021
CityVirtual, Online
Period4/02/216/02/21

Keywords

  • Cooperative Co-Evolution Algorithm (CEA)
  • Evolutionary Algorithm (EA)
  • Flexible Job-shop Scheduling Problem (FJSP)
  • Fuzzy scheduling
  • Genetic Algorithm (GA)
  • Particle Swarm Optimization (PSO)
  • Swarm Intelligence (SI)

Fingerprint

Dive into the research topics of 'Advances in hybrid evolutionary algorithms for fuzzy flexible job-shop scheduling: State-of-the-art survey'. Together they form a unique fingerprint.

Cite this