Grant: Discovery Grants Program - Individual
York University
$20,000.00
Simulation-optimization methods for planning and decision making under uncertainty
FY 2011-12
Summary
Comprehensive planning problems prove particularly complicated when their system components exhibit considerable degrees of uncertainty. This complexity is frequently compounded by numerous stochastic elements that cannot be definitively ascertained beforehand. Often precise analytical formulations do not exist and, even when they do, contain a multitude of highly stochastic, non-linear components. Determining good solutions to such large stochastic problems, while simultaneously incorporating the inherent uncertainties, can prove exceedingly difficult. Irrespective of such difficulties, this planning must be performed in virtually every sphere of ""real world"" decision-making, planning, and policy-formulation.
Simulation-optimization (SO) provides an optimization approach that incorporates uncertainties expressed as probability distributions for constructing best solutions to complex planning problems. In SO all unknown objective(s), constraints, and parameters are replaced by simulation models in which the decision variables provide the settings under which each simulation experiment is run. An efficient optimization component guides the solution exploration through the feasible domain performing only a limited number of simulations.
While some of my earlier reseach has demonstrated that SO can produce impressive results in large-scale planning applications, the solution time/quality of the procedure can vary considerably from one implementation to another - thereby limiting its overall applicability for all planning purposes.
Approaches for improving the performance of SO by decreasing the solution time and/or producing better quality solutions will be investigated and improved search procedures will be sought. Ancillary techniques will be incorporated into SO to accelerate its convergence to good solutions and to help guide/accelerate its solution searches. Numerous ""real world"" applications will be considered and extensive testing will be employed to ascertain SO suitability within disparate planning environments. These applications all possess considerable public and environmental importance.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
155871-2009
Name nom
Yeomans, JulianScott
Department département
Operations Management and Information Systems
Organization id
38
Institution établissement
York University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2009
Award amount
20000
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
3
Nb partie
5
Application title
Simulation-optimization methods for planning and decision making under uncertainty
Keyword
NSERC
Application summary
Comprehensive planning problems prove particularly complicated when their system components exhibit considerable degrees of uncertainty. This complexity is frequently compounded by numerous stochastic elements that cannot be definitively ascertained beforehand. Often precise analytical formulations do not exist and, even when they do, contain a multitude of highly stochastic, non-linear components. Determining good solutions to such large stochastic problems, while simultaneously incorporating the inherent uncertainties, can prove exceedingly difficult. Irrespective of such difficulties, this planning must be performed in virtually every sphere of ""real world"" decision-making, planning, and policy-formulation.
Simulation-optimization (SO) provides an optimization approach that incorporates uncertainties expressed as probability distributions for constructing best solutions to complex planning problems. In SO all unknown objective(s), constraints, and parameters are replaced by simulation models in which the decision variables provide the settings under which each simulation experiment is run. An efficient optimization component guides the solution exploration through the feasible domain performing only a limited number of simulations.
While some of my earlier reseach has demonstrated that SO can produce impressive results in large-scale planning applications, the solution time/quality of the procedure can vary considerably from one implementation to another - thereby limiting its overall applicability for all planning purposes.
Approaches for improving the performance of SO by decreasing the solution time and/or producing better quality solutions will be investigated and improved search procedures will be sought. Ancillary techniques will be incorporated into SO to accelerate its convergence to good solutions and to help guide/accelerate its solution searches. Numerous ""real world"" applications will be considered and extensive testing will be employed to ascertain SO suitability within disparate planning environments. These applications all possess considerable public and environmental importance.