Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

Simon Fraser University

$25,000.00

Real-time job assignment for the mobile repairman

FY 2011-12

Summary
In this problem, a set of jobs are initially assigned to a set of mobile workers. Each job has a time window by which it should be completed. As workers progress in servicing the jobs in their queue, some jobs may be at risk of being serviced outside their time windows. When this occurs, these jobs have to reassigned so that they can be serviced within their time windows. This assignment has to account for the likely time taken in transit, and the time it would take to complete the jobs currently in the queue. Each such job should be reassigned to worker's queue so that it is most likely to be serviced within its time window. We plan to solve this problem using constraint programming techniques to derive feasible solutions.
Program
Engage Grants Program
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
416614-2011
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
2011
Competition year année de concours
2011
Award amount
25000
Program id
EGP
Program nane 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
2956
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Optimisation and optimal control theory
Research subject fr
Optimisation et théories de commande optimale
Partie
1
Nb partie
1
Application title
Real-time job assignment for the mobile repairman
Keyword
NSERC
Application summary
In this problem, a set of jobs are initially assigned to a set of mobile workers. Each job has a time window by which it should be completed. As workers progress in servicing the jobs in their queue, some jobs may be at risk of being serviced outside their time windows. When this occurs, these jobs have to reassigned so that they can be serviced within their time windows. This assignment has to account for the likely time taken in transit, and the time it would take to complete the jobs currently in the queue. Each such job should be reassigned to worker's queue so that it is most likely to be serviced within its time window. We plan to solve this problem using constraint programming techniques to derive feasible solutions.