Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/1742
Title: Diseño e implementación de un algoritmo basado en Simulated Annealing para resolver la localización y ruteo de camiones de biomasa con restricciones de capacidad
Authors: Pradenas Rojas, Lorena , profesora guía
Muñoz Olave, Macarena Alejandra
Keywords: Método Simultáneo Annealing.;Programación Heurística.;Transporte - Itinerario.;Problemas de Transporte (Programación);Biomasa.
Issue Date: 2015
Publisher: Universidad de Concepción. Facultad de Ingeniería. Departamento de Ingeniería Industrial
Abstract: El presente trabajo trata del problema de localización y ruteo con restricciones de capacidad (CLRP), y su aplicación en la localización y ruteo de camiones de biomasa con restricciones de capacidad. El CLRP consiste en dado un conjunto de localizaciones potenciales, una flota homogénea de vehículos, ambos con restricciones de capacidad y costos de apertura y un conjunto de clientes con demandas conocidas, se debe determinar el conjunto de depósitos a abrir, los clientes a asignar y las rutas de los vehículos, minimizando la suma del costo total, compuesto por costos de abrir un depósito, costos fijos de los vehículos usados y el costo del ruteo. Para resolver los problemas, un método basado en Simulated Annealing fue propuesto. Experimentos computacionales muestran que el desempeño del algoritmo es aceptable y permite obtener soluciones en tiempo computacionales razonables.
Description: Magister en Ingeniería Industrial Universidad de Concepción 2015
URI: http://repositorio.udec.cl/jspui/handle/11594/1742
metadata.dc.identifier.other: 218876
Appears in Collections:Ingeniería Industrial - Tesis Magister

Files in This Item:
File Description SizeFormat 
Tesis_Diseño_e_Implementacion_de_un_Algoritmo.Image.Marked.pdf1,05 MBAdobe PDFThumbnail
View/Open


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