Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université du Québec à Chicoutimi

$18,000.00

Optimization hybride pour l'ordonnancement industriel

FY 2008-09

Summary
La problématique de l'ordonnancement de la production représente un domaine de recherche très fertile depuis plusieurs années en raison des défis qu'elle présente.  Ces problèmes sont de nature combinatoire et, à l'exception de certains cas particuliers, ils sont définis comme étant NP-difficiles. Malgré cette complexité, les problèmes d'ordonnancement théoriques demeurent une simplification des problématiques rencontrées dans la pratique. Encore aujourd'hui, la majorité des travaux en ordonnancement traite ces problèmes sur la base de l'optimisation d'un objectif unique. Cependant, les situations pratiques présentent une nature multiobjective inhérente aux différentes mesures de performance de l'organisation et le marché concurrentiel rend parfois complexe la tâche de trouver le juste compromis entre ces différentes dimensions. Le programme de recherche proposé s'intéresse ainsi aux besoins qui maintiennent ce domaine de recherche encore très actuel : celui de l'enrichissement des modèles théoriques pour les rendre plus réalistes et celui du développement d'outils adaptés pour traiter efficacement ces problèmes.  Plus spécifiquement, l'optimisation simultanée de plusieurs objectifs contradictoires permettra de proposer, dans le premier volet de la recherche, des modèles correspondant davantage à la réalité des contextes pratiques. La résolution de ces problèmes exige également le développement de méthodes de résolution souples et performantes afin de constituer des outils d'aide à la décision viables. Pour ce faire, il est proposé d'exploiter la structure distribuée des métaheuristiques. Parmi ces méthodes, on retrouve les algorithmes génétiques, la recherche avec tabous et l'optimisation par colonies de fourmis.  De plus, une tendance récente guide le domaine de l'optimisation combinatoire, non seulement vers le perfectionnement de méthodes d'optimisation existantes mais surtout, vers la combinaison et la coopération de méthodes connues. Le deuxième volet de la recherche porte ainsi sur la conception de méthodes d'optimisation hybrides afin de proposer des schémas originaux de coopération combinant, non seulement, des métaheuristiques entre elles mais également avec des méthodes exactes.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
251141-2006
Name nom
Gagné, Caroline
Department département
Informatique-mathématique
Organization id
52
Institution établissement
Université du Québec à Chicoutimi
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
18000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
20
Committee name en
Industrial Engineering
Committee name fr
Génie industriel
Area of application code
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
2
Nb partie
5
Application title
Optimization hybride pour l'ordonnancement industriel
Keyword
NA
Application summary
La problématique de l'ordonnancement de la production représente un domaine de recherche très fertile depuis plusieurs années en raison des défis qu'elle présente.  Ces problèmes sont de nature combinatoire et, à l'exception de certains cas particuliers, ils sont définis comme étant NP-difficiles. Malgré cette complexité, les problèmes d'ordonnancement théoriques demeurent une simplification des problématiques rencontrées dans la pratique. Encore aujourd'hui, la majorité des travaux en ordonnancement traite ces problèmes sur la base de l'optimisation d'un objectif unique. Cependant, les situations pratiques présentent une nature multiobjective inhérente aux différentes mesures de performance de l'organisation et le marché concurrentiel rend parfois complexe la tâche de trouver le juste compromis entre ces différentes dimensions. Le programme de recherche proposé s'intéresse ainsi aux besoins qui maintiennent ce domaine de recherche encore très actuel : celui de l'enrichissement des modèles théoriques pour les rendre plus réalistes et celui du développement d'outils adaptés pour traiter efficacement ces problèmes.  Plus spécifiquement, l'optimisation simultanée de plusieurs objectifs contradictoires permettra de proposer, dans le premier volet de la recherche, des modèles correspondant davantage à la réalité des contextes pratiques. La résolution de ces problèmes exige également le développement de méthodes de résolution souples et performantes afin de constituer des outils d'aide à la décision viables. Pour ce faire, il est proposé d'exploiter la structure distribuée des métaheuristiques. Parmi ces méthodes, on retrouve les algorithmes génétiques, la recherche avec tabous et l'optimisation par colonies de fourmis.  De plus, une tendance récente guide le domaine de l'optimisation combinatoire, non seulement vers le perfectionnement de méthodes d'optimisation existantes mais surtout, vers la combinaison et la coopération de méthodes connues. Le deuxième volet de la recherche porte ainsi sur la conception de méthodes d'optimisation hybrides afin de proposer des schémas originaux de coopération combinant, non seulement, des métaheuristiques entre elles mais également avec des méthodes exactes.
Université du Québec à Chicoutimi - $18,000 Grant (20… | Canada Spends