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
Loading...
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
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
Tesis presentada para optar al grado de Magíster en Ingeniería Industrial.
Keywords
Método Simultáneo Annealing., Programación Heurística., Transporte - Itinerario., Problemas de Transporte (Programación), Biomasa.