Mostra el registre d'ítem simple
Application of Heuristics and Metaheuristics to the Capacitated Arc Routing Problem
dc.contributor | Stefan Ropke |
dc.contributor.author | Guillemot Gascón, Carlos Ernesto |
dc.date.accessioned | 2012-03-12T10:25:43Z |
dc.date.available | 2012-03-12T10:25:43Z |
dc.date.issued | 2010 |
dc.identifier.uri | http://hdl.handle.net/2099.1/14648 |
dc.description.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. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.publisher | Denmarks Tekniske Universitet (Technical University of Denmark) |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Modelització de transports i logística |
dc.subject.lcsh | Business logistics |
dc.title | Application of Heuristics and Metaheuristics to the Capacitated Arc Routing Problem |
dc.type | Master thesis (pre-Bologna period) |
dc.subject.lemac | Logística (Indústria) |
dc.rights.access | Restricted access - author's decision |
dc.audience.educationlevel | Estudis de primer/segon cicle |
dc.audience.mediator | Escola Tècnica Superior d'Enginyeria Industrial de Barcelona |
dc.audience.degree | ENGINYERIA INDUSTRIAL (Pla 1994) |
dc.description.mobility | Outgoing |