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

par Murat Afsar

Thèse de doctorat en Génie industriel

Sous la direction de Bernard Penz et de Marie-Laure Espinouse.

Soutenue en 2007

à Grenoble, INPG .


  • Résumé

    Dans ce mémoire de thèse, nous nous intéressons à l'affectation des vols aux avions dans une compagnie aérienne. Notre objectif est de proposer des plannings de vols qui prennent en compte des contraintes de maintenance, en utilisant des algorithmes efficaces. Au cours de nos recherches, nous avons ramené le problème de rotation des avions à des cas particuliers du problème de partitionnement d'un graphe orienté acyclique par des chemins disjoints. Nous avons fait des études de complexité pour différents cas et nous avons proposé des algorithmes de liste, un recuit simulé et une approche heuristique basée sur la génération de colonnes. Nous avons finalement comparé la performance de ces méthodes sur différentes instances.


  • Résumé

    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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (147 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p.138 à 143. Index

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS07/INPG/0082/D
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : TS07/GRE1/0082
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.