Retour aux résultats
Chapitres (2006), Optimisation combinatoire 3. Applications (traité IC2), Hermès Sciences, Lavoisier, pp. 23-45

Optimisation de la construction de rotations d'équipages en transport aérien

Ce chapitre propose un aperçu de modèles et méthodes de résolution pour le problème de construction de rotations d'équipages à moindre coût dans le transport aérien. Nous présentons le modèle générique de type multi-flot, le principe général de résolution par génération de colonnes puis quelques options de résolution du sous-problème associé (plus court chemin contraint).

ALFANDARI, L. and NAGIH, A. (2006). Optimisation de la construction de rotations d'équipages en transport aérien. In: Optimisation combinatoire 3. Applications (traité IC2). 1st ed. Hermès Sciences, Lavoisier, pp. 23-45.

Mots clés : #Méthodes-de-génération-de-colonnes, #Optimisation-combinatoire, #Programme-mathématique, #Transport