Evénements



Calendrier

rencontres gratuites mont de marsan août 2017 :

site rencontre pour mariage serieux Rien pour ce mois

agence rencontre 17 rencontres internationales de photographie arles | rencontre gay butte chaumont

chat sexe villiers sur marne Affectation des vols aux appareils d’une compagnie aérienne avec prise en compte des contraintes de maintenance

sites de rencontres oran rencontres avec des filles malgaches > agence de rencontre toulon > rencontre clairac

Doctorant : AFSAR Murat

usep 93 rencontres cahier pédagogique usep 13 Dans cette 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.