Application of Heuristics and Metaheuristics to the Capacitated Arc Routing Problem
Visualitza/Obre
Report (2,163Mb) (Accés restringit)
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/14648
Tutor / directorStefan Ropke
Tipus de documentProjecte/Treball Final de Carrera
Data2010
Condicions d'accésAccés restringit per decisió de l'autor
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The purpose of this thesis is to study arc routing problems and design metaheuristic methods in order to provide high quality solutions to existing problems, focusing on the Capacitated Arc Routing Problem. The first part of the thesis will contain a literature study on vehicle routing problems and the existing methodology used to solve them. In the practical part, first a simple greedy algorithm is going to be used to get some starting results. Afterwards, the
objective will be designing and implementing heuristics and metaheuristics in search of the better solutions. The results are going to be analysed and compared between them and also with other methods that already exist in the literature.
TitulacióENGINYERIA INDUSTRIAL (Pla 1994)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Application of ... istics to the Capacita.pdf | Report | 2,163Mb | Accés restringit |