Grant: Discovery Grants Program - Individual
University of Waterloo
$20,000.00
Simulation-based optimization for strategic design problems
EF 2010-11
Résumé
We explore a novel approach to solve a variety of real-life strategic design problems that include logistics planning, call center staffing, inventory management, supply chain design, telecommunication network design, and airline scheduling. It is typical for these, and other realistic problems, that the stochastic nature of the process can not be captured using a known probability distribution function, or if this is possible the resulting performance measures do not have a closed form expression. These problems are characterized by a stochastic component that has to be taken into account at the strategic design stage, and are typically approached using stochastic programming and queuing theory. We explore another venue that imposes less restrictions on the type of distribution and setting of the stochastic component, leading to mathematical programs where some of the terms in the objective function or the constraints do not have a closed form expression and have to be evaluated using a simulation subroutine.
The first step in the approach is to decompose the problem in a way that isolates the mathematical programming component in one subproblem and the simulation component in another. The two subproblems are coordinated using a master problem. As the subproblems are typically hard to solve (especially the simulation one), it is necessary to tackle the master problem using a method that converges quickly to a desirable solution. For that, the Analytic Center Cutting Plane Method (ACCPM) will be used.
The application is part of a major research program to solve hard mathematical programming problems that arise in practice. The research program combines mathematical programming and simulation to capture the complexities of such problems, without the need for restrictive assumptions. It will enable the training of graduate students in the modelling and solution of complex real-life problems that will hav a direct impact on a number of industries.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
249491-2007
Name nom
Elhedhli, Samir
Department département
Management Sciences
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2007
Award amount
20000
Program id
RGPIN
Program name 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
4
Nb partie
5
Application title
Simulation-based optimization for strategic design problems
Keyword
NSERC
Application summary
We explore a novel approach to solve a variety of real-life strategic design problems that include logistics planning, call center staffing, inventory management, supply chain design, telecommunication network design, and airline scheduling. It is typical for these, and other realistic problems, that the stochastic nature of the process can not be captured using a known probability distribution function, or if this is possible the resulting performance measures do not have a closed form expression. These problems are characterized by a stochastic component that has to be taken into account at the strategic design stage, and are typically approached using stochastic programming and queuing theory. We explore another venue that imposes less restrictions on the type of distribution and setting of the stochastic component, leading to mathematical programs where some of the terms in the objective function or the constraints do not have a closed form expression and have to be evaluated using a simulation subroutine.
The first step in the approach is to decompose the problem in a way that isolates the mathematical programming component in one subproblem and the simulation component in another. The two subproblems are coordinated using a master problem. As the subproblems are typically hard to solve (especially the simulation one), it is necessary to tackle the master problem using a method that converges quickly to a desirable solution. For that, the Analytic Center Cutting Plane Method (ACCPM) will be used.
The application is part of a major research program to solve hard mathematical programming problems that arise in practice. The research program combines mathematical programming and simulation to capture the complexities of such problems, without the need for restrictive assumptions. It will enable the training of graduate students in the modelling and solution of complex real-life problems that will hav a direct impact on a number of industries.