• Lasse Damtoft Nielsen
4. term, Mathematics-Economics, Master (Master Programme)
In this project we address the practical aspects of solving the problem of winter gritting, as a Capacitated Arc Routing Problem (CARP). Specifically, based on discussions with COWI, and a literature review we find two main gaps in the current literature, and focus on the most important of these. That is the fact that the number of times a vehicle needs to visit a road to service it depends on the specific vehicle. We then proceed to propose a solution heuristic which can handle this type of problem, i.e. determining which roads should be serviced by which vehicles. The proposed solution utilizes existing methods for the sub-problems that are well researched, while introducing a method for the multiple visits. The parameters of the proposed solution are tuned and we test our heuristic on test instances from literature. We find that the proposed solution works and while there are no existing solutions in the literature to compare our results to, we find potential for improvement which we address at the end.
Publication date2019
Number of pages28
External collaboratorCOWI A/S
Specialist Ulla Sørensen ulsn@cowi.com
ID: 317721006