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. |