Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/6730
Title: Uso de ACS hibridado para la resolución de un problema VRP multi-objetivo.
Authors: Pinninghoff Junemann, María Angélica, supervisora de grado
Figueroa Durán, Juan Carlos
Keywords: Problema de Rutas de Vehículos;Problemas de Transporte (Programación);Algoritmos Colonia de Hormigas
Issue Date: 2011
Publisher: Universidad de Concepción, Facultad de Ingeniería, Departamento de Ingeniería Informática y Ciencias de la Computación.
Abstract: Esta tesis describe un nuevo enfoque para la resolución de encaminamiento de vehículos con ventanas de tiempo mediante un Sistema de colonia de hormigas o por sus siglas en ingles ACS (Ant Colony System), el cual es hibridado con la meta-heurística Tabu Search usada ampliamente en este tipo de problemas de encaminamiento de vehículos. Esto con el fin de potenciar la búsqueda de soluciones de ACS y así lograr una mejora en la disminución de la distancia recorrida por los vehículos y una disminución en la cantidad de los vehículos necesarios para lograr un encaminamiento eficiente. El trabajo es motivado por lo necesaria y atractiva que es hoy en día la utilización eficiente de los vehículos. Necesaria, ya que la utilización eficiente de estos es una característica que también se extiende al consumo de los recursos necesarios para el funcionamiento de los vehículos, tanto los suministros basados en derivados del petróleo, como los recursos viales de desplazamiento vehicular. Con esto se ve que la eficiencia en la utilización de este recurso no sólo se extiende al recurso mismo, sino que a varios recursos directa o indirectamente involucrados, lo cual lo hace muy interesante de resolver. Atractiva, no tan sólo por un tema de disminución de gastos, sino que también por proveer un buen servicio y por diferenciación de otro competidor que son hoy factores decisivos en el mundo de los negocios.
Description: Tesis para optar al grado de Magíster en Ciencias de la Computación.
URI: http://repositorio.udec.cl/jspui/handle/11594/6730
metadata.dc.source.uri: http://ezpbibliotecas.udec.cl/login?url=http://tesisencap.udec.cl/concepcion/figueroa_d_j/index.html
Appears in Collections:Ingeniería Informática y Ciencias de la Computación - Tesis Magister

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


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.