Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.udec.cl/jspui/handle/11594/6730
Título : Uso de ACS hibridado para la resolución de un problema VRP multi-objetivo.
Autor : Pinninghoff Junemann, María Angélica; supervisora de grado
Figueroa Durán, Juan Carlos
Palabras clave : Problema de Rutas de Vehículos;Problemas de Transporte (Programación);Algoritmos Colonia de Hormigas
Fecha de publicación : 2011
Editorial : Universidad de Concepción.
Resumen : 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.
Descripción : 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: https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/figueroa_d_j/index.html
Aparece en las colecciones: Ingeniería Informática y Ciencias de la Computación - Tesis Magister

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Resumen.pdf140,54 kBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons