3 présentations

• 
  10h30 - 10h55

  Intégration d'un modèle de flots de passagers au problème d'affectation des types d'avion aux vols

  • David Ialongo, prés., GERAD - Polytechnique Montréal
  • Guy Desaulniers, GERAD - Polytechnique Montréal

  Le problème d'affectation des types d'avion aux vols (FAP) nécessite une estimation des revenus pour être résolu. Inversement, la solution du FAP est nécessaire pour connaître la répartition des passagers sur les vols. Nous présentons une méthode résolvant les deux problèmes simultanément, plus rapide qu'une boucle itérative les résolvant successivement.

• 
  10h55 - 11h20

  Algorithme de séparation des inégalités valides pour le MDVSP

  • Mounira Groiez, prés., GERAD, École Polytechnique de Montréal
  • Guy Desaulniers, GERAD - Polytechnique Montréal
  • Odile Marcotte, Université du Québec à Montréal

  Nous présenterons un algorithme de séparation des inégalités valides pour le problème de tournées de véhicules avec plusieurs dépôts et des dates fixes pour les trajets (MDVSP). Notre algorithme exploite la relation existante entre le MDVSP et le problème de couplage. Cette relation est basée sur le principe de conflit.

• 
  11h20 - 11h45

  Génération d'itinéraires de passagers dans un réseau de transport aérien

  • Eric Parent, prés., GERAD - École Polytechnique de Montréal

  Deux méthodes d'énumération d'itinéraires de passagers seront présentées, chacune utilisant une heuristique. La première fait une recherche en profondeur dans un réseau, la seconde est de nature combinatoire. Lors de modifications à un horaire de vols, une des méthodes peut être utilisée pour procéder uniquement aux re-calculs nécessaires.