Grant: Discovery Grants Program - Individual
University of British Columbia
$35,000.00
Optimization models and methods in Operations Management
FY 2013-14
Summary
We study and develop optimization models and methods for decision problems in Operations Management, along five main research directions.(1) Submodular structures and optimization. Submodularity and lattices are mathematical structures that arise in fields such as discrete mathematics, operations research, artificial intelligence, micro-economics and game theory. We study the structure of algebraic lattices and optimization problems and the application to appointment scheduling in health care; and the analysis of social networks.(2) Partitioning, clustering and location problems with shape constraints that arise in planning the provision of emergency services; spatial planning; forest planning; data mining, and statistical clustering.(3) The development of optimization models and algorithms for surface and underground mine planning and sequencing, in particular for open pit mines and block cave mines.(4) Scheduling methods and applications: In addition to theoretical work on scheduling polyhedra and approximation algorithms, we work on applications of scheduling to production and maintenance; scheduling of medical procedures in health care; and staff scheduling in service systems.(5) In our work on algorithmic game theory we study the effects of the lack of coordination, in scheduling and resource allocation problems. We also consider mechanism design and implementability issues, in particular for electronic commerce and the management of communication networks.This research program is expected to contribute to fundamental knowledge and, through its applications, to several sectors of the Canadian economy and of the Canadian society, for example by helping to reduce waiting time in the Canadian health care system.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
5837-2013
Name nom
Queyranne, Maurice
Department département
Sauder School of Business
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2013
Award amount
35000
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
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
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
1
Nb partie
5
Application title
Optimization models and methods in Operations Management
Keyword
NSERC
Application summary
We study and develop optimization models and methods for decision problems in Operations Management, along five main research directions.(1) Submodular structures and optimization. Submodularity and lattices are mathematical structures that arise in fields such as discrete mathematics, operations research, artificial intelligence, micro-economics and game theory. We study the structure of algebraic lattices and optimization problems and the application to appointment scheduling in health care; and the analysis of social networks.(2) Partitioning, clustering and location problems with shape constraints that arise in planning the provision of emergency services; spatial planning; forest planning; data mining, and statistical clustering.(3) The development of optimization models and algorithms for surface and underground mine planning and sequencing, in particular for open pit mines and block cave mines.(4) Scheduling methods and applications: In addition to theoretical work on scheduling polyhedra and approximation algorithms, we work on applications of scheduling to production and maintenance; scheduling of medical procedures in health care; and staff scheduling in service systems.(5) In our work on algorithmic game theory we study the effects of the lack of coordination, in scheduling and resource allocation problems. We also consider mechanism design and implementability issues, in particular for electronic commerce and the management of communication networks.This research program is expected to contribute to fundamental knowledge and, through its applications, to several sectors of the Canadian economy and of the Canadian society, for example by helping to reduce waiting time in the Canadian health care system.