Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Collaborative Research and Development Grants

University of Toronto

$21,429.00

Hybrid constraint generation approaches for industrial scheduling and logistics

EF 2019-20

Résumé
The transportation of goods (i.e., logistics) and the scheduling of manufacturing processes form two key elements in the Canadian economy. In practice, and in the research literature, Operations Research techniques, such as mixed integer programming, constraint programming, and heuristics, are applied to such problems. Over the past 15 years, the PI has contributed to the research and development of hybrid constraint generation approaches to hard combinatorial problems, including logistics and scheduling. Such techniques rely on a problem decomposition and the exchange of constraints amongst the sub-problems to ensure that optimal solutions or solution quality guarantees can be found. Evidence in the literature points to such techniques often achieving one or two orders-of-magnitude increase in problem solving power compared to traditional approaches.This project will further develop hybrid constraint generation techniques for four logistics and scheduling problems that are currently solved by traditional approaches by the industrial partner, Visual Thinking International Ltd: Great Lakes Inventory Routing, Sequencing for Plating Lines, Coil Trim Optimization, and Batch Optimization. These are real-world versions of core problems that are relevant to many manufacturing and logistics companies and have been studied in the literature, but for which no constraint generation techniques have been developed.The project will (1) transfer the technology that the PI has been part of developing in the academic literature to a Canadian software company and (2) further develop the constraint generation approach through the challenge of addressing the industrial-scale problems via data from the industrial partner.
Programme
Collaborative Research and Development Grants
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
517947-2017
Name nom
Beck, Chris
Department département
Mechanical and Industrial Engineering
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2017
Award amount
21429
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
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
Installment
inst:2 - 2
Partie
2
Nb partie
2
Application title
Hybrid constraint generation approaches for industrial scheduling and logistics
Keyword
NSERC
Application summary
The transportation of goods (i.e., logistics) and the scheduling of manufacturing processes form two key elements in the Canadian economy. In practice, and in the research literature, Operations Research techniques, such as mixed integer programming, constraint programming, and heuristics, are applied to such problems. Over the past 15 years, the PI has contributed to the research and development of hybrid constraint generation approaches to hard combinatorial problems, including logistics and scheduling. Such techniques rely on a problem decomposition and the exchange of constraints amongst the sub-problems to ensure that optimal solutions or solution quality guarantees can be found. Evidence in the literature points to such techniques often achieving one or two orders-of-magnitude increase in problem solving power compared to traditional approaches.This project will further develop hybrid constraint generation techniques for four logistics and scheduling problems that are currently solved by traditional approaches by the industrial partner, Visual Thinking International Ltd: Great Lakes Inventory Routing, Sequencing for Plating Lines, Coil Trim Optimization, and Batch Optimization. These are real-world versions of core problems that are relevant to many manufacturing and logistics companies and have been studied in the literature, but for which no constraint generation techniques have been developed.The project will (1) transfer the technology that the PI has been part of developing in the academic literature to a Canadian software company and (2) further develop the constraint generation approach through the challenge of addressing the industrial-scale problems via data from the industrial partner.