000004940 001__ 4940
000004940 005__ 20170831220332.0
000004940 037__ $$aTAZ-TFM-2010-025
000004940 041__ $$aspa
000004940 1001_ $$aRoyo Agustín, Beatriz
000004940 24500 $$aModelización de problemas de cálculo de rutas de larga distancia con llenado óptimo de vehículos (VRP + BPP)
000004940 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2010
000004940 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/
000004940 520__ $$aEl transporte de mercancías supone un reto en la actualidad, ya que cada vez prima más la inmediatez. Además, aunque este paso de la cadena de suministro no supone un valor añadido al producto, sí que incrementa su precio. Por otro lado, una de las grandes preocupaciones es el consumo energético y la contaminación. Estos motivos, además de los económicos, son los que han llevado a muchos investigadores a dirigir sus esfuerzos hacia la optimización del transporte. A este tipo de cuestiones se las conoce como VRP o “vehicle routing problem” Se ha comprobado, durante el estudio del estado del arte, que los problemas VRP se centran en un escenario que difiere del presentado en este trabajo. En este caso, en el contexto analizado, un pedido se caracteriza por tener dos localizaciones, el origen donde se recoge la mercancía y el destino donde se deposita. La distancia entre estos puntos es grande necesitando controlar el tiempo de conducción, de disco, de desplazamiento y el de espera para llegar dentro de las ventanas temporales impuestas. Además, existen distintos tipos de mercancía y la capacidad es limitada. Es decir, se persigue modelar este escenario presentando la función objetivo a minimizar y las restricciones que lo caracterizan. Gracias a esto, se puede plantear la metodología de resolución que mejor se ajusta. En este caso, se ha basado en la adaptación de dos investigaciones analizadas: para la agrupación de pedidos y generación de las rutas se ha acomodado un algoritmo sustentado en colonias de hormigas; y para aprovechar al máximo la disposición de los artículos, se han utilizado técnicas heurísticas de forma que también se determina si un pedido puede ser servido en esa ruta.
000004940 521__ $$aMáster Universitario en Sistemas Mecánicos
000004940 540__ $$aDerechos regulados por licencia Creative Commons
000004940 6531_ $$aTransporte mercancías carretera
000004940 6531_ $$aVRP
000004940 6531_ $$aBPP
000004940 6531_ $$aColonia de hormigas
000004940 6531_ $$aHeurística
000004940 6531_ $$aMetaheurística
000004940 6531_ $$aOptimización
000004940 6531_ $$aPlanificación
000004940 6531_ $$aCalculo de rutas
000004940 700__ $$aLarrodé Pellicer, Emilio$$edir.
000004940 700__ $$aEscuín Finol, David$$edir.
000004940 7102_ $$aUniversidad de Zaragoza$$bIngeniería Mecánica$$cIngeniería e Infraestructura de los Transportes
000004940 830__ $$aEUITIZ
000004940 8560_ $$f496561@celes.unizar.es
000004940 8564_ $$s1338906$$uhttps://zaguan.unizar.es/record/4940/files/TAZ-TFM-2010-025.pdf$$yMemoria (spa)
000004940 8564_ $$s1518797$$uhttps://zaguan.unizar.es/record/4940/files/TAZ-TFM-2010-025_ANE.pdf$$yAnexos (spa)
000004940 909CO $$ooai:zaguan.unizar.es:4940$$ptrabajos-fin-master$$pdriver
000004940 950__ $$a
000004940 980__ $$aTAZ$$bTFM$$cEUITIZ