Séance MA11 - Heuristiques I / Heuristics I
Jour lundi, le 04 mai 2009 Salle Demers Beaulne Président Ilham Benyahia
Présentations
|
10h30- 10h55 |
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- 11h20 |
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- 11h45 |
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- 12h10 |
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. |