Séance MA7 - Applications de la programmation mixte / Mixed Integer Programming Applications
Jour lundi, le 04 mai 2009 Salle Tal Gestion globale d'actifs inc. Président Guy Desaulniers
Présentations
|
10h30- 10h55 |
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- 11h20 |
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- 11h45 |
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. |