Mostra el registre d'ítem simple

dc.contributorPereira Gude, Jordi
dc.contributor.authorYepes Cañada, Adrián
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2014-05-21T16:55:48Z
dc.date.available2014-05-21T16:55:48Z
dc.date.issued2014-02
dc.identifier.urihttp://hdl.handle.net/2099.1/21509
dc.description.abstractEl objetivo del proyecto es la creación de una herramienta para el análisis de problemas de diseño de itinerarios que pueda ser de ayuda a la toma de decisiones por parte del usuario. Uno de los objetivos que se persigue es demostrar que se puede combinar un software de uso normalizado como el Excel con la potencia de la programación, Visual Basic for Applications. El proyecto se centra en la creación de un algoritmo para la resolución de problemas de diseños de itinerarios con entrega y recogida o VRPPD (Vehicle Routing Problem with Pickup and Delivery). El problema a tratar consta de una flota heterogénea y un máximo de 100 clientes con características especiales. La heurística programada para la resolución del VRPPD ha sido un algoritmo GRASP con búsqueda local. La búsqueda local (b1-b2-b3) consta de tres procesos: eliminación y adición de clientes entre rutas (b1), intercambio de clientes entre dos rutas (b2) y cambio de posición de clientes en una misma ruta (b3). Se ha comprobado favorablemente la capacidad de la herramienta Visual Basic for Applications para la resolución de este tipo de problemas, sumado a la facilidad de interpretación de datos que ofrece la interfaz del software Excel. También se han extraído conclusiones sobre los parámetros utilizados en el algoritmo GRASP, siendo los más relevantes: La Lista Restringida de Candidatos para clientes, ofreciendo la capacidad de influir en el número de ejecuciones resueltas en función de su valor. La búsqueda local muestra que la mayor parte de la mejora producida en la solución ocurre en el proceso b1. El tiempo computacional entre la aplicación de b1 y de b1-b2-b3 es despreciable. El número de iteraciones utilizadas para resolver la ejecución demuestra que el tiempo computacional incrementa linealmente conforme aumenta el número de iteraciones a realizar, además de mostrar que para más iteraciones resueltas, más porcentaje de ejecuciones con solución se encuentran y mejor es el valor hallado. Por último, el parámetro Lista Restringida para Camiones no afecta a la variabilidad de la solución ni al porcentaje de ejecuciones resueltas.
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.lcshPhysical distribution of goods -- Planning -- Mathematical models
dc.subject.lcshAlgorithms
dc.subject.lcshHeuristic programming
dc.subject.lcshGRASP (Computer file)
dc.titleDiseño de itinerarios para el reparto de gases embotellados mediante una flota heterogénea de camiones
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacDistribució de mercaderies -- Planificació -- Models matemàtics
dc.subject.lemacAlgorismes
dc.subject.lemacProgramació heurística
dc.subject.lemacGRASP (Fitxer informàtic)
dc.rights.accessOpen Access
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria Industrial de Barcelona
dc.provenanceAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
dc.audience.degreeENGINYERIA D'ORGANITZACIÓ INDUSTRIAL (Pla 2000)


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple