Grant: Engage Grants Program
Dalhousie University
$24,800.00
Vehicle Routing Problem (VRP) with skill sets and time windows at Frontier Technologies
FY 2016-17
Summary
Frontier technologies, a sister company of Kerr Group of Companies, is a sub-contractor for major utilityservice providers across Canada providing service in: Mobilized workforce, voice and data cabling, securityand wireless structure. This research will provide the Frontier technologies with a planning optimization modeland tool that finds the optimal or near optimal solution to the technician job assignment and routing problem ina way that company's cost (or time) of executing the contracted installations is minimized with respect to allconstraints of the installation jobs and the technicians' skills.The problem at hand is a special case of the Vehicle Routing Problem (VRP) with skill sets and time windowsconstraints. Variations of VRP, like the one at Frontier technologies, have several other requirements andconstraints specific to the problem which adds to the complexity of the solution. In this research, Mixed IntegerLinear Programming (MILP) models and appropriate heuristic or Meta-Heuristic models will be developed toaddress the technician planning problem at Frontier Technologies. At the end of the project, producedsoftware/programs during the project and usage instructions will be transferred to the company. Requiredtraining to use the software also will be provided by the research team.The results of the research will bepublished in peer-review journals and conferences.
Program
Engage Grants Program
Recipient
Location
Nova Scotia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
501555-2016
Name nom
Ghasemi, Alireza
Department département
Engineering, Faculty of
Organization id
79
Institution établissement
Dalhousie University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2016
Award amount
24800
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
1551
Committee name en
Atlantic Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Atlantique
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
1604
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Manufacturing
Research subject fr
Fabrication
Partie
1
Nb partie
1
Application title
Vehicle Routing Problem (VRP) with skill sets and time windows at Frontier Technologies
Keyword
NSERC
Application summary
Frontier technologies, a sister company of Kerr Group of Companies, is a sub-contractor for major utilityservice providers across Canada providing service in: Mobilized workforce, voice and data cabling, securityand wireless structure. This research will provide the Frontier technologies with a planning optimization modeland tool that finds the optimal or near optimal solution to the technician job assignment and routing problem ina way that company's cost (or time) of executing the contracted installations is minimized with respect to allconstraints of the installation jobs and the technicians' skills.The problem at hand is a special case of the Vehicle Routing Problem (VRP) with skill sets and time windowsconstraints. Variations of VRP, like the one at Frontier technologies, have several other requirements andconstraints specific to the problem which adds to the complexity of the solution. In this research, Mixed IntegerLinear Programming (MILP) models and appropriate heuristic or Meta-Heuristic models will be developed toaddress the technician planning problem at Frontier Technologies. At the end of the project, producedsoftware/programs during the project and usage instructions will be transferred to the company. Requiredtraining to use the software also will be provided by the research team.The results of the research will bepublished in peer-review journals and conferences.