A Bi-Level Genetic Algorithm to Solve the Dynamic Flexible Job Shop Scheduling Problem

Mohamed Dhia Eddine Saouabi, Houssem Eddine Nouri, Houssem Eddine Nouri, Olfa Belkahla Driss, Olfa Belkahla Driss

2023

Abstract

The dynamic flexible job shop scheduling problem (DyFJSP) is an extension of the flexible job scheduling problem (FJSP) as the production environment is characterized by a set of disturbances that require a method capable of reacting in real time in order to generate an efficient schedule in case of production failure. In this paper, we propose a bi-level genetic algorithm (BLGA) to solve the DyFJSP in order to minimize the maximum completion time (Makespan). The dynamic scenario taken into account in this work is job insertion. To evaluate the performance of our approach, we carry out experiments on Brandimarte benchmark instances. The results of the experiments show that the BLGA is characterized by its efficiency and performance in comparison with other methods published in the literature.

Paper Citation

in Harvard Style

Saouabi M., Nouri H. and Belkahla Driss O. (2023). A Bi-Level Genetic Algorithm to Solve the Dynamic Flexible Job Shop Scheduling Problem. In Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART, ISBN 978-989-758-623-1, pages 752-759. DOI: 10.5220/0011773300003393

in Bibtex Style

@conference{icaart23,
author={Mohamed Dhia Eddine Saouabi and Houssem Eddine Nouri and Olfa Belkahla Driss},
title={A Bi-Level Genetic Algorithm to Solve the Dynamic Flexible Job Shop Scheduling Problem},
booktitle={Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,},
year={2023},
pages={752-759},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011773300003393},
isbn={978-989-758-623-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,
TI - A Bi-Level Genetic Algorithm to Solve the Dynamic Flexible Job Shop Scheduling Problem
SN - 978-989-758-623-1
AU - Saouabi M.
AU - Nouri H.
AU - Belkahla Driss O.
PY - 2023
SP - 752
EP - 759
DO - 10.5220/0011773300003393