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

Simple item page
dc.contributor.advisorPradenas Rojas, Lorena del Carmenes
dc.contributor.authorMuñoz Olave, Macarena Alejandraes
dc.date.accessioned2015-10-09T12:50:57Z
dc.date.accessioned2019-12-16T16:27:49Z
dc.date.accessioned2024-08-28T20:12:28Z
dc.date.available2015-10-09T12:50:57Z
dc.date.available2019-12-16T16:27:49Z
dc.date.available2024-08-28T20:12:28Z
dc.date.issued2015
dc.descriptionTesis presentada para optar al grado de Magíster en Ingeniería Industrial.es
dc.description.abstractEl 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.es
dc.description.campusConcepciónes
dc.description.departamentoDepartamento de Ingeniería Industriales
dc.description.facultadFacultad de Ingenieríaes
dc.identifier.urihttps://repositorio.udec.cl/handle/11594/1742
dc.language.isoeses
dc.publisherUniversidad de Concepciónes
dc.rightsCC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 Internationalen
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectMétodo Simultáneo Annealing.es
dc.subjectProgramación Heurística.es
dc.subjectTransporte - Itinerario.es
dc.subjectProblemas de Transporte (Programación)es
dc.subjectBiomasa.es
dc.titleDiseñ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 capacidades
dc.typeTesises

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Tesis_Diseño_e_Implementacion_de_un_Algoritmo.Image.Marked.pdf
Size:
1.02 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download

Collections

Tesis Magíster
Síguenos en...