Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

Simon Fraser University

$25,000.00

Application of Matching Theory to Dispatching System at Daily Delivery

FY 2015-16

Summary
We study the application of Matching Theory in designing fast algorithms and/or heuristics for a dispatching system to be used in a real world environment by Daily Delivery Services. Daily Delivery Services is an on-demand urban delivery company providing service to individuals and businesses. The dispatching unit of the company is responsible for assigning tasks to their available fleet of drivers (internally referred to as ""personal shoppers"") so that requests are addressed in a timely manner. This process is done manually at the moment. This process may be done automatically using matching theory. Specifically, the dispatching can be done using a decision support system. This decision support system can provide information and suggestions on how to assign jobs to drivers so that the company's resources are used more efficiently. To accomplish this, we propose to study whether matching theory can be applied in designing a recommendation system for dispatching the drivers. The findings of this research will be presented in a report to the development team at Daily Delivery.
Program
Engage Grants Program
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
487084-2015
Name nom
Krishnamurti, Ramesh
Department département
Computing Science, School of
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1554
Committee name en
Pacific Internal Decision Committee
Committee name fr
Comité de décision interne pour le Pacifique
Area of application code
500
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Manufacturing processes and products
Area of application fr
Procédés et produits industriels
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
1
Application title
Application of Matching Theory to Dispatching System at Daily Delivery
Keyword
NSERC
Application summary
We study the application of Matching Theory in designing fast algorithms and/or heuristics for a dispatching system to be used in a real world environment by Daily Delivery Services. Daily Delivery Services is an on-demand urban delivery company providing service to individuals and businesses. The dispatching unit of the company is responsible for assigning tasks to their available fleet of drivers (internally referred to as ""personal shoppers"") so that requests are addressed in a timely manner. This process is done manually at the moment. This process may be done automatically using matching theory. Specifically, the dispatching can be done using a decision support system. This decision support system can provide information and suggestions on how to assign jobs to drivers so that the company's resources are used more efficiently. To accomplish this, we propose to study whether matching theory can be applied in designing a recommendation system for dispatching the drivers. The findings of this research will be presented in a report to the development team at Daily Delivery.