Grant: Discovery Grants Program - Individual
Université du Québec à Montréal
$17,000.00
Stochastic optimization methods for transportation and network design problems
FY 2011-12
Summary
In an economy where more and more companies have international activities, logistics plays a crucial role. Within the logistics field, transportation and network design issues are at the heart of some of the more important problems that must be solved to ensure competitiveness. Since these issues are to be addressed considering a planning environment where uncertainty is always present, the research program that is part of this proposal is dedicated to the development of optimization models and solution algorithms for stochastic problems related to this field. Three main research areas will be covered here. Research area one will consider stochastic vehicle routing problems as they are defined when complex operational issues are to be taken into account (e.g., ""rich"" planning environment). Research area two will cover the design of the supply chain when uncertainty influences the parameters to be considered. Within these first two research areas, practical and applied problems will be studied; therefore, three major tasks will be undertaken. The first will be dedicated to the modelling of the problems considered. A particular emphasis will be placed on formulating the uncertainty observed and on expressing the real recourse actions available to companies that face these issues. The second task will include the development of solution algorithms for the problems formulated. Finally, the third task will cover the validation of the solutions obtained. Within this task, simulation based models will be used to measure the effectiveness of the stochastic approach that is proposed. The third and last research area defined in this proposal will be used for the development of general solution methodologies for classical stochastic problems. Within this area, the use of both hybrid and parallel strategies will be considered.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
355401-2008
Name nom
Rei, Walter
Department département
Management et technologie
Organization id
57
Institution établissement
Université du Québec à Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2008
Award amount
17000
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
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
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
4
Nb partie
5
Application title
Stochastic optimization methods for transportation and network design problems
Keyword
NSERC
Application summary
In an economy where more and more companies have international activities, logistics plays a crucial role. Within the logistics field, transportation and network design issues are at the heart of some of the more important problems that must be solved to ensure competitiveness. Since these issues are to be addressed considering a planning environment where uncertainty is always present, the research program that is part of this proposal is dedicated to the development of optimization models and solution algorithms for stochastic problems related to this field. Three main research areas will be covered here. Research area one will consider stochastic vehicle routing problems as they are defined when complex operational issues are to be taken into account (e.g., ""rich"" planning environment). Research area two will cover the design of the supply chain when uncertainty influences the parameters to be considered. Within these first two research areas, practical and applied problems will be studied; therefore, three major tasks will be undertaken. The first will be dedicated to the modelling of the problems considered. A particular emphasis will be placed on formulating the uncertainty observed and on expressing the real recourse actions available to companies that face these issues. The second task will include the development of solution algorithms for the problems formulated. Finally, the third task will cover the validation of the solutions obtained. Within this task, simulation based models will be used to measure the effectiveness of the stochastic approach that is proposed. The third and last research area defined in this proposal will be used for the development of general solution methodologies for classical stochastic problems. Within this area, the use of both hybrid and parallel strategies will be considered.