Show simple item record

dc.contributorBarceló Bugeda, Jaime
dc.contributor.authorLinares Herreros, María Paz
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2010-05-03T16:16:08Z
dc.date.available2010-05-03T16:16:08Z
dc.date.issued2008-07
dc.identifier.urihttp://hdl.handle.net/2099.1/9206
dc.description.abstractEl presente proyecto estudia una de las variantes del popular problema de rutas de vehículos, en concreto, la que admite clientes de tipo backhaul (clientes donde se recoge en lugar de entregar). Esta característica del problema se puede utilizar para plantear soluciones que contengan rutas en las que los retornos en vacío de los vehículos sean aprovechados para transportar la mercancía que tiene que ser devuelta al depósito. El objetivo de este proyecto es desarrollar un método de resolución del problema planteado. Además, dada la calidad de las soluciones obtenidas a partir del procedimiento desarrollado, se podrá integrar el algoritmo en la plataforma para el análisis y modelado de sistemas de transporte, Aimsun. En concreto en su componente orientada a la logística urbana, conocida como Aimsun Logistics. Con este fin, este proyecto se divide básicamente en tres partes: en la primera se realiza la elección del algoritmo más adecuado, en la segunda se desarrolla e implementa cada una de las partes de éste y en la tercera se integra en el software. El proceso de elección del algoritmo se realiza después de una exhaustiva revisión del estado del arte sobre el tema, a partir de la cual se seleccionan cuatro procedimientos candidatos, entre los que se elige la heurística de Toth y Vigo (1999) por parecer la más adecuada para el problema que se trata. El método elegido consta de diferentes etapas, las cuales se analizan y discuten críticamente en lo que constituye el bloque principal del presente proyecto. A continuación se implementan en C++ para la realización de experiencias computacionales. Por último, se detalla el proceso de integración en el software Aimsun que incluye la explicación de la metodología de validación seguida, mediante la cual se verifica la corrección de la integración a través de la ejecución del algoritmo, aplicándolo a diferentes instancias ejemplo.
dc.language.isospa
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Modelització de transports i logística
dc.subject.lcshBusiness logistics -- Mathematical models
dc.subject.lcshTrade routes
dc.subject.lcshFreight and freightage
dc.titleDesarrollo de un método de resolución para el problema de rutas de vehículos con clientes backhaul
dc.typeMaster thesis
dc.subject.lemacLogística (Indústria) -- Models matemàtics
dc.subject.lemacRutes comercials
dc.subject.lemacTransport de mercaderies
dc.rights.accessRestricted access - author's decision
dc.audience.educationlevelMàster
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria Industrial de Barcelona
dc.audience.mediatorEscola Tècnica Superior d'Enginyers de Camins, Canals i Ports de Barcelona


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder