Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/6480
Title: Algoritmo exacto para el problema de ruteo de vehículos con almacenamiento temporal.
Authors: Aguayo Bustos, Maichel Miguel; supervisor de grado
Concha Hulin, Iván Ignacio
Keywords: Almacenes Generales de Depósito;Problema de Rutas de Vehículos;Problemas de Transporte (Programación)
Issue Date: 2018
Publisher: Universidad de Concepción.
Abstract: En este trabajo se estudia el problema de Ruteo de Vehículos con Almacenamiento Temporal, el cual es una extensión del problema de Ruteo de Vehículos que incorpora la característica de que los locales pueden almacenar productos de forma temporal para su posterior distribución. Se presentan dos modelos matemáticos para representar el problema, en el primero los locales son desdoblados, separando la parte del local que demanda productos de la que almacena temporalmente productos, mientras que en el segundo, los locales son representados por un único nodo en la red. Los modelos se validan empíricamente en instancias disponibles en la literatura, utilizando el solver CPLEX. Además, se presenta un algoritmo basado en un modelo relajado del problema, encontrándose soluciones con menor distancia recorrida respecto del problema de Ruteo de Vehículos.
Description: Tesis Para optar al grado de Magíster en Ingeniería Industrial.
URI: http://repositorio.udec.cl/jspui/handle/11594/6480
metadata.dc.source.uri: https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/concha_h_i/index.html
Appears in Collections:Ingeniería Industrial - Tesis Magister

Files in This Item:
File Description SizeFormat 
Resumen.pdf119,08 kBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons