Skip to Main content Skip to Navigation
Theses

Affectation des vols aux appareils d'une compagnie arienne avec prise en compte des contraintes de maintenance

Hasan Murat Afsar 1
1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : In this dissertation, we are interested in flight assignment to the aircrafts in an airlines company. Our aim is to propose a flight planning which considers the maintenance constraints, by using efficient algorithm. During our research, we transformed that problem to the special cases of a directed acyclic graph partitioning by disjoint paths problem. We studied the complexity of the problem for different cases and we proposed two greedy algorithms, a simulated annealing approach and a column generation based heuristic method. We compared the performance of these methods on different instances
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00189184
Contributor : Hasan Murat Afsar <>
Submitted on : Monday, March 10, 2008 - 4:52:05 PM
Last modification on : Monday, December 7, 2020 - 12:26:04 PM
Long-term archiving on: : Monday, April 12, 2010 - 2:49:12 AM

Files

Identifiers

  • HAL Id : tel-00189184, version 1

Citation

Hasan Murat Afsar. Affectation des vols aux appareils d'une compagnie arienne avec prise en compte des contraintes de maintenance. Sciences de l'ingénieur [physics]. Institut National Polytechnique de Grenoble - INPG, 2007. Français. ⟨tel-00189184⟩

Share

Metrics

Record views

537

Files downloads

310