Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

McMaster University

$21,000.00

New mathematical programming approaches for assemble-to-order system optimization

FY 2010-11

Summary
Assemble-To-Order (ATO) systems represent a large class of important manufacturing systems in the contemporary economy, especially in the high-tech sector. The optimization of ATO system operations involves difficult stochastic optimization problems. Due to this difficulty, there is a big gap between the industrial practice and the fast growing academic literature on this topic. In this research, we develop a conceptual innovation called ""multi-matching"" on characterizing the ATO systems. Starting from this innovation, we propose new stochastic programming models that can incorporate the critical stochastic elements in ATO systems, while embracing the computational power of mathematical programming. We aim at solving small- to medium-sized instances accurately, and providing good solutions with performance guarantee for large-scale systems in real life. The proposed approaches have several important implications in both academia and industry. Firstly, the stochastic programming models inject new insights into the ATO systems, and can provide a uniform benchmark for the practice in the industry and the existing heuristics in the literature. Secondly, the conceptual innovation and the corresponding mathematical programs can be applied to very general inventory systems. They can be used to study the impact of customer-differentiated service measures, supply risks, stochastic lead times and yield uncertainty. They can also be extended to multi-product and multi-echelon inventory systems. Thirdly, this research provides an important application of the state-of-the-art stochastic programming techniques, and brings new challenges and opportunities to both the modeling and computation of mathematical programming. The proposed research program will train Ph.D.'s with the expertise in inventory theory, stochastic programming / mathematical programming, and ERP software, and M.Sc.'s with the expertise in real life ATO systems, and ERP software.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
386124-2010
Name nom
Huang, Kai
Department département
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
2010
Competition year année de concours
2010
Award amount
21000
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
1606
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations management
Research subject fr
Gestion de la production
Partie
1
Nb partie
5
Application title
New mathematical programming approaches for assemble-to-order system optimization
Keyword
NSERC
Application summary
Assemble-To-Order (ATO) systems represent a large class of important manufacturing systems in the contemporary economy, especially in the high-tech sector. The optimization of ATO system operations involves difficult stochastic optimization problems. Due to this difficulty, there is a big gap between the industrial practice and the fast growing academic literature on this topic. In this research, we develop a conceptual innovation called ""multi-matching"" on characterizing the ATO systems. Starting from this innovation, we propose new stochastic programming models that can incorporate the critical stochastic elements in ATO systems, while embracing the computational power of mathematical programming. We aim at solving small- to medium-sized instances accurately, and providing good solutions with performance guarantee for large-scale systems in real life. The proposed approaches have several important implications in both academia and industry. Firstly, the stochastic programming models inject new insights into the ATO systems, and can provide a uniform benchmark for the practice in the industry and the existing heuristics in the literature. Secondly, the conceptual innovation and the corresponding mathematical programs can be applied to very general inventory systems. They can be used to study the impact of customer-differentiated service measures, supply risks, stochastic lead times and yield uncertainty. They can also be extended to multi-product and multi-echelon inventory systems. Thirdly, this research provides an important application of the state-of-the-art stochastic programming techniques, and brings new challenges and opportunities to both the modeling and computation of mathematical programming. The proposed research program will train Ph.D.'s with the expertise in inventory theory, stochastic programming / mathematical programming, and ERP software, and M.Sc.'s with the expertise in real life ATO systems, and ERP software.