Back

Session MA7 - Applications de la programmation mixte / Mixed Integer Programming Applications

Day Monday, May 04, 2009
Room Tal Gestion globale d'actifs inc.
President Guy Desaulniers

Presentations

10h30 AM-
10h55 AM
Système automatisé de conception de plan de production minier
  Luc Hébert Desgroseilliers, GERAD, École Polytechnique de Montréal, Canada

Nous présentons un programme linéaire générique pour le problème de planification de la production à court terme dans une mine à ciel ouvert. Ce plan détermine les quantités de minerai et de stérile extraites par les pelles et transportées par les camions. Le modèle prend en considération le temps d'attente des camions.


10h55 AM-
11h20 AM
Pré-affectation des tâches aux employés effectuant des tâches non-interruptibles et des activités interruptibles
  Jin Jin, GERAD, Mathématiques appliquées et Génie industriel, 3000, chemin de la Côte-Sainte-Catherine, Local: 4522, Montréal, Québec, Canada, H3T 2A7
François Soumis, GERAD, École Polytechnique de Montréal, Mathématiques et génie industriel, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7

Le problème d'affectation du travail aux employés est exécuté en deux étapes: la pré-affectation des tâches et l'affectation des activités. Nous présentons un modèle de programmation linéaire avec variables entières pour l'affectation des tâches. L'objectif est de placer les tâches en s'assurant qu'il existe de bonnes solutions pour le placement des activités.


11h20 AM-
11h45 AM
Application de la méthode d'élimination d'arcs aux problèmes de confection d'horaires et de tournées de véhicules
  Mounira Groiez, GERAD, École Polytechnique de Montréal, Mathématiques et génie industriel, Canada
Guy Desaulniers, GERAD, École Polytechnique de Montréal, Mathématiques et génie industriel, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7
Odile Marcotte, GERAD, Université du Québec à Montréal, Informatique, C.P. 8888, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3P8

Le problème auxiliaire du MDVSP consiste à trouver des chemins réalisables. Nous avons appliqué l'algorithme d'élimination d'arcs à la formulation du MDVSP qui utilise des variables de flot à trois indices mais pas la génération de colonnes. Nous présentons les résultats obtenus avec des algorithmes combinant des appels de CPLEX, des heuristiques et la recherche bidirectionnelle.


Back