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
Recipient
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.