Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Propagation of Idle Times Costs for Fixed Job Scheduling

Abstract : —We present a new global constraint to propagate idle times costs for the Fixed Job Scheduling (FJS) problem, in particular to minimize their variance so as to optimize the robustness of solutions w.r.t. schedule deviations. The propagation of this constraint is based on the computation of the shortest path in the compatibility directed acyclic graph of each resource to obtain an exact lower bound. It ensures Bound Consistency on the resource cost in polynomial time, as well as the filtering of the resource variables associated with compatible tasks. We show on tailored FJS problems and real instances of the airport Gate Allocation Problem (a variant of the FJS problem) that this new constraint provides significant improvements in terms of number of backtracks and computation time, up to orders of magnitude in some cases.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-01859777
Contributeur : Nicolas Barnier Connectez-vous pour contacter le contributeur
Soumis le : mercredi 22 août 2018 - 15:45:16
Dernière modification le : mercredi 3 novembre 2021 - 05:17:28
Archivage à long terme le : : vendredi 23 novembre 2018 - 18:23:56

Fichier

ictai2018.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Ruixin Wang, Nicolas Barnier. Propagation of Idle Times Costs for Fixed Job Scheduling. ICTAI 2018, 30th International Conference on Tools with Artificial Intelligence, Nov 2018, Volos, Greece. pp.ISBN: 978-1-5386-7450-5, ⟨10.1109/ICTAI.2018.00113⟩. ⟨hal-01859777⟩

Partager

Métriques

Consultations de la notice

132

Téléchargements de fichiers

146