Back

Session MA11 - Heuristiques I / Heuristics I

Day Monday, May 04, 2009
Room Demers Beaulne
President Ilham Benyahia

Presentations

10h30 AM-
10h55 AM
Real-Time Optimization Using Gradient Projection on Active Constraints
  Lyne Woodward, École Polytechnique de Montréal, Génie Chimique, 2500, chemin de Polytechnique, Montréal, Québec, Canada, H3T 1J4
Bala Srinivasan, GERAD, École Polytechnique de Montréal, Génie Chimique, 2500 Chemin Polytechnique, Montréal, Québec, Canada, H3T 1J4
Michel Perrier, GERAD, École Polytechnique de Montréal, Génie chimique, Montreal, Qc, Canada

Real-time optimization via control of the projected gradient on active constraints requires a switching logic to update the set of active constraints. Jamming is possible when the logics from the literature are used in a continuous framework. A new switching logic, based on a maximization of the amplitude of the projected gradient, is proposed and its convergence is proven.


10h55 AM-
11h20 AM
Planification des extensions des systèmes séries-parallèles multi-états
  Mohamed Ouzineb, Université de Montréal, DIRO - - CIRRELT , Canada
Mustapha Nourelfath, Université Laval, Génie Mécanique, Canada
Michel Gendreau, Université de Montréal, Informatique et recherche opérationnelle, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7

Une heuristique est développée pour résoudre le problème de planification des extensions des systèmes séries-parallèles multi-états. Dans ce problème, l'horizon de l'étude est divisé en plusieurs périodes. La demande peut augmenter et différentes composantes sont ajoutées pour augmenter la capacité. L’objectif est de minimiser la somme des coûts sous des contraintes de disponibilité du système.


11h20 AM-
11h45 AM
Heuristiques efficaces pour la planification intégrée de la production et la maintenance préventive des systèmes multi-états
  Mahdi Machani, Université Laval, Génie industriel
Mustapha Nourelfath, Université Laval, Génie Mécanique, Canada

Ce travail porte sur la résolution du problème de planification intégrée de la production et de la maintenance préventive pour des systèmes multi-états. Le but étant de minimiser le coût global de production et de maintenance. Notre apport réside dans le développement et la comparaison de deux méthodes heuristiques utilisant la recherche à voisinages multiples et les algorithmes génétiques.


11h45 AM-
12h10 PM
Utilisation des colonies de fourmis pour le routage des réseaux ad-hoc
  Farouk Aissanou, Université du Québec en Outaouais et TELECOM Sud Paris, Informatique et ingenierie, 101, rue Saint Jean Bosco, Gatineau, Canada, J8X 3 X7
Ilham Benyahia, Université du Québec en Outaouais, Informatique et ingénierie, 101 Saint-Jean-Bosco, C.P. 1250, succursale Hull, Gatineau, Québec, Canada, J8X 3X7

Les réseaux ad-hoc requièrent des comportements adaptatifs pour optimiser dynamiquement leur QoS. Nous analysons dans cette présentation l’apport d’une meta heuristique basée sur les colonies de fourmis. Nous situons les limites de cette stratégie selon les interférences. Des adaptations permettant de changer les stratégies de routage seront nécessaires. Des résultats expérimentaux seront présentés.


Back