Minimization of Makespan and Total Completion Time for Hybrid Job Shop Scheduling Problem Using Genetic Approaches

Seifeddine Abdelhak, Issam Nouaouri, Saoussen Krichen and Gilles Goncalves
Additional contact information
Seifeddine Abdelhak: LGI2A - Laboratoire de Génie Informatique et d'Automatique de l'Artois - UA - Université d'Artois
Issam Nouaouri: LGI2A - Laboratoire de Génie Informatique et d'Automatique de l'Artois - UA - Université d'Artois
Saoussen Krichen: LGI2A - Laboratoire de Génie Informatique et d'Automatique de l'Artois - UA - Université d'Artois
Gilles Goncalves: LGI2A - Laboratoire de Génie Informatique et d'Automatique de l'Artois - UA - Université d'Artois

Post-Print from HAL

Abstract: This paper deals with two different versions of Hybrid Job Shop Scheduling Problems (HJSP); the minimization of the maximum completion time (makespan) and the minimization of the total completion time. State of the art shows that the literature on HJSP is rather scarce and that the majority of works concern the general problem called Flexible Job Shop Scheduling Problem (FJSP) in which parallel machines of a stage may have different speeds or yields. We propose the use of a genetic algorithm (GA) and a hybrid version of a GA (HGA) that applies a stochastic local search with two operators, specifically adapted to the HJSP. To conduct a clear statistical study based on the GA, HGA, and other state-of-the-art approaches, we extended our testbed to cover many existing benchmarks. The results of our experimental study show that our proposed algorithms improve the best-known results on a large set of benchmarks found in the literature. The scalability study shows that the proposed algorithm scales better and can deal with larger instances in the literature.

Keywords: Hybrid job shop problem; genetic algorithm; hybrid genetic algorithm; local search (search for similar items in EconPapers)
Date: 2023-12-31
References: Add references at CitEc
Citations:

Published in International Journal on Artificial Intelligence Tools, 2023, 32 (08), ⟨10.1142/S0218213023500410⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-04382124

DOI: 10.1142/S0218213023500410

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().