Advances in Hybrid Evolutionary Algorithms for Fuzzy Flexible Job-shop Scheduling: State-of-the-Art Survey

Mitsuo Gen, Mitsuo Gen, Lin Lin, Lin Lin, Hayato Ohwada

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.

Download


Paper Citation


in Harvard Style

Gen M., Lin L. and Ohwada H. (2021). Advances in Hybrid Evolutionary Algorithms for Fuzzy Flexible Job-shop Scheduling: State-of-the-Art Survey.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: SDMIS, ISBN 978-989-758-484-8, pages 562-573. DOI: 10.5220/0010429605620573


in Bibtex Style

@conference{sdmis21,
author={Mitsuo Gen and Lin Lin and Hayato Ohwada},
title={Advances in Hybrid Evolutionary Algorithms for Fuzzy Flexible Job-shop Scheduling: State-of-the-Art Survey},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: SDMIS,},
year={2021},
pages={562-573},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010429605620573},
isbn={978-989-758-484-8},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: SDMIS,
TI - Advances in Hybrid Evolutionary Algorithms for Fuzzy Flexible Job-shop Scheduling: State-of-the-Art Survey
SN - 978-989-758-484-8
AU - Gen M.
AU - Lin L.
AU - Ohwada H.
PY - 2021
SP - 562
EP - 573
DO - 10.5220/0010429605620573