Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

McMaster University

$20,000.00

Stochastic Capacity Expansion with Applications in Logistics and Telecommunications Networks

FY 2015-16

Summary
Decisions concerning capacity expansion, i.e., determining the optimal timing and level of capacity acquisition and allocation, are often crucial elements of effective strategic planning. The commitment of substantial financial capital is often required under the uncertainties of inaccurate long-range forecasts. Transportation and telecommunications are two sectors in which network capacity decisions are central to the business. As a general purpose tool, stochastic programming / chance-constrained programming potentially offer important flexibility in the modeling of capacity expansion under uncertainty. Although this flexibility makes it difficult to solve problems to optimality for real-size data, recent progress in stochastic programming / chance-constrained programming allows us to solve larger instances. Accordingly, the aim of our on-going research program is twofold. First, long-term, the PI aims to develop new mathematical programming methodologies for production and inventory management systems, and apply them to improve the efficiency and effectiveness of business operations. Second, the short-term goal is to develop and study new stochastic programming / chance-constrained programming models for capacity expansion under uncertainty. In the process, HQP will be trained in business analytics, especially optimization. These new models will more accurately reflect the realities of business, by modeling the multiple sources of capacity that are typically available, including the spot market capacity and contract capacity. Moreover, innovative solution techniques for these models will be developed. As such, our research program of will yield a much richer and realistic framework for capacity expansion and will advance stochastic programming / chance-constrained programming methodologies. The proposed models and solution methodologies will then be applied to railway and telecommunications networks. Specifically, the blocking problem of railway networks is a natural application as the resources involved include the number of tracks, their capacity and yard space. Our second application, to telecommunications Content Delivery Networks (CDNs, e.g., Akamai), concerns the optimal distribution of video, software, or data across the Internet. Specifically, the acquisition and allocation of resources - including the storage space and bandwidth associated with edge servers - are crucial strategic decisions for CDNs. As such, these types of determinations represent another ideal context to apply the proposed framework given the multiple resources and the substantial uncertainties involved. Finally, in the course of our research program, High Quality Personnel (both PhD and MSc students) will be trained in business analytics, especially large-scale optimization, that will prepare them for employment in academics and industry.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2015-06524
Name nom
Huang, Kai
Department département
Business, DeGroote School of - Business, DeGroote School of
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
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
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
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
1
Nb partie
5
Application title
Stochastic Capacity Expansion with Applications in Logistics and Telecommunications Networks
Keyword
NSERC
Application summary
<p>Decisions concerning capacity expansion, i.e., determining the optimal timing and level of capacity acquisition and allocation, are often crucial elements of effective strategic planning. The commitment of substantial financial capital is often required under the uncertainties of inaccurate long-range forecasts. Transportation and telecommunications are two sectors in which network capacity decisions are central to the business.<br /> <br /> As a general purpose tool, stochastic programming / chance-constrained programming potentially offer important flexibility in the modeling of capacity expansion under uncertainty. Although this flexibility makes it difficult to solve problems to optimality for real-size data, recent progress in stochastic programming / chance-constrained programming allows us to solve larger instances. Accordingly, the aim of our on-going research program is twofold. First, long-term, the PI aims to develop new mathematical programming methodologies for production and inventory management systems, and apply them to improve the efficiency and effectiveness of business operations. Second, the short-term goal is to develop and study new stochastic programming / chance-constrained programming models for capacity expansion under uncertainty. In the process, HQP will be trained in business analytics, especially optimization. These new models will more accurately reflect the realities of business, by modeling the multiple sources of capacity that are typically available, including the spot market capacity and contract capacity. Moreover, innovative solution techniques for these models will be developed. As such, our research program of will yield a much richer and realistic framework for capacity expansion and will advance stochastic programming / chance-constrained programming methodologies.<br /> <br /> The proposed models and solution methodologies will then be applied to railway and telecommunications networks. Specifically, the blocking problem of railway networks is a natural application as the resources involved include the number of tracks, their capacity and yard space. Our second application, to telecommunications Content Delivery Networks (CDNs, e.g., Akamai), concerns the optimal distribution of video, software, or data across the Internet. Specifically, the acquisition and allocation of resources - including the storage space and bandwidth associated with edge servers - are crucial strategic decisions for CDNs. As such, these types of determinations represent another ideal context to apply the proposed framework given the multiple resources and the substantial uncertainties involved.<br /> <br /> Finally, in the course of our research program, High Quality Personnel (both PhD and MSc students) will be trained in business analytics, especially large-scale optimization, that will prepare them for employment in academics and industry.</p>