Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Communication dans un congrès

Global Propagation of Transition Cost for Fixed Job Scheduling

Ruixin Wang 1 Nicolas Barnier 2 
1 CAUC-ENAC - Joint Research Center of Applied Mathematics for ATM
CAUC - Civil Aviation University of China, ENAC - Ecole Nationale de l'Aviation Civile
Abstract : We present a new Constraint Programming (CP) model to optimize the transition cost of Fixed Job Scheduling (FJS), which improves our previous approach based on per-resource constraints by orders of magnitude. Our new model relies on a much tighter relaxation which encompasses all resources to directly propagate on the global cost, thanks to the MinWeightAllDiff optimization constraint. We also present several strategies which exploit the optimal matching computed by the MinWeightAllDiff constraint to efficiently guide the search. The resulting CP solver, using parallel cooperation between the strategies, consistently outperforms a state-of-the-art MIP solver on real instances of an FJS application, the Gate Allocation Problem, at Paris-Charles-de-Gaulle international airport.
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-02935488
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 10 septembre 2020 - 13:49:08
Dernière modification le : mercredi 3 novembre 2021 - 08:17:02
Archivage à long terme le : : jeudi 3 décembre 2020 - 02:04:51

Fichier

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

Identifiants

  • HAL Id : hal-02935488, version 1

Collections

Citation

Ruixin Wang, Nicolas Barnier. Global Propagation of Transition Cost for Fixed Job Scheduling. ECAI 2020, 24th European Conference on Artificial Intelligence, Aug 2020, Santiago de Compostela, Spain. ⟨hal-02935488⟩

Partager

Métriques

Consultations de la notice

40

Téléchargements de fichiers

27