Arrêt de service lundi 11 juillet de 12h30 à 13h : tous les sites du CCSD (HAL, Epiciences, SciencesConf, AureHAL) seront inaccessibles (branchement réseau à modifier)
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A Two-Individual Based Evolutionary Algorithm for the Flexible Job Shop Scheduling Problem

Abstract : Population-based evolutionary algorithms usually manage a large number of individuals to maintain the diversity of the search, which is complex and time-consuming. In this paper, we propose an evolutionary algorithm using only two individuals, called master-apprentice evolutionary algorithm (MAE), for solving the flexible job shop scheduling problem (FJSP). To ensure the diversity and the quality of the evolution, MAE integrates a tabu search procedure, a recombination operator based on path relinking using a novel distance definition, and an effective individual updating strategy, taking into account the multiple complex constraints of FJSP. Experiments on 313 widely-used public instances show that MAE improves the previous best known results for 47 instances and matches the best known results on all except 3 of the remaining instances while consuming the same computational time as current state-of-the-art metaheuristics. MAE additionally establishes solution quality records for 10 hard instances whose previous best values were established by a well-known industrial solver and a state-of-the-art exact method. \textcopyright 2019, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-u-picardie.archives-ouvertes.fr/hal-03698903
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : dimanche 19 juin 2022 - 17:07:47
Dernière modification le : lundi 20 juin 2022 - 03:04:29

Identifiants

  • HAL Id : hal-03698903, version 1

Collections

Citation

J. Ding, Z. Lü, Chu-Min Li, L. Shen, L. Xu, et al.. A Two-Individual Based Evolutionary Algorithm for the Flexible Job Shop Scheduling Problem. 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, Jan 2019, Honolulu, Hawaï, United States. pp.2262--2271. ⟨hal-03698903⟩

Partager

Métriques

Consultations de la notice

0