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 del Carmen; 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. |
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 | Size | Format | |
---|---|---|---|---|
Tesis_Diseño_e_Implementacion_de_un_Algoritmo.Image.Marked.pdf | 1,05 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License