Multimode Time-Constrained Scheduling Problems with Generalized Temporal Constraints and Labor Skills - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Multimode Time-Constrained Scheduling Problems with Generalized Temporal Constraints and Labor Skills

Résumé

In this work, we have solved a Time-Constrained Scheduling Problems (TCSP) related to the scheduling of tasks to be done on a platform from an aircraft Final Assembly Line. It is a multimode TCSP with generalized temporal constraints and several labor skills. We have developed two MILP event-based formulations that provide us with an exact MILP formulation for the TCSP. We also use constraint programming to solve the problem, in order to be able to compare the performance of both types of paradigms and, ultimately, to hybridize them.
Fichier principal
Vignette du fichier
MISTA_2015_submission_95_20150529.pdf (80.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01232879 , version 1 (24-11-2015)

Identifiants

  • HAL Id : hal-01232879 , version 1

Citer

Tamara Borreguero Sanchidrián, Christian Artigues, Alvaro García Sánchez, Miguel Ortega Mier, Pierre Lopez. Multimode Time-Constrained Scheduling Problems with Generalized Temporal Constraints and Labor Skills. 7th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2015), Aug 2015, Prague, Czech Republic. pp.809-813. ⟨hal-01232879⟩
198 Consultations
214 Téléchargements

Partager

More