Please use this identifier to cite or link to this item: https://repositorio.escuelaing.edu.co/handle/001/440
Exportar a Bibtex Exportar a RIS Exportar a Excel Buscar en google Schoolar Buscar en microsoft academic
Title: Optimización simultánea del problema de localización y ruteo con flota heterogénea
Other Titles: OPTIMIZACIÓN SIMULTÁNEA DEL PROBLEMA DE LOCALIZACIÓN Y RUTEO CON FLOTA HETEROGÉNEA
Authors: Valenzuela Díaz, Laura Vanessa 
metadata.dc.thesis.grantor: Guerrero Rueda, William J. (dir)
Keywords: Localización y ruteo con flota heterogénea (LRPH)
metaheurísticas
logística
optimización combinatoria
Issue Date: 2016
Publisher: Escuela Colombiana de Ingeniería Julio Garavito
metadata.dc.description.resumen: En esta tesis se estudia un problema de diseño de la cadena de abastecimiento integrando las decisiones de ruteo, localización y selección de flota de vehículos. Se presenta un modelo matemático basado en programación entera mixta para el problema de localización y ruteo considerando flota heterogénea, el cual considera un conjunto discreto de depósitos candidatos con un costo de apertura fijo y capacidad determinada. Se considera una flota de vehículos heterogénea con tamaño y capacidad limitada, y costos de utilización diferenciados por tipo de vehículo. Se asume una demanda determinística y un único periodo de planeación. Se propone un método de solución de tipo metaheurístico, que toma como base una búsqueda local iterativa. Se realizan pruebas computacionales en dos grupos de instancias tomadas y adaptadas de la literatura, que permiten analizar la asertividad del método construido apoyándose en los tiempos y calidad de la solución obtenidos. Los resultados muestran la importancia de optimizar simultáneamente las decisiones de localización considerando costos de ruteo y selección de flota de vehículos. Palabras clave: Localización y ruteo con flota heterogénea (LRPH), metaheurísticas, logística, optimización combinatoria.
Abstract: This research studies a supply chain design problem integrating routing, location and vehicle fleet selection decisions. It presents a mathematical model based on a mixed integer programming for the location-routing problem considering heterogeneous fleet, which considers a discrete set of candidate depots with fixed opening costs and given capacity. A heterogeneous limited fleet of vehicles with limited capacity, and utilization costs differentiated by type of vehicle is considered. A deterministic demand and a unique planning period is assumed. The proposed solution method is an iterative local search. Computational tests are performed in two groups of instances adapted from the literature, analyzing the performance of the method based on computational times and solution quality. The results show the importance of simultaneously optimize location decisions considering cost routing and fleet selection. Keywords: Location routing problem with heterogeneous fleet (LRPH), metaheuristics, logistics, combinatorial optimization
URI: http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18967
http://repositorio.escuelaing.edu.co/handle/001/440
Appears in Collections:ED - Trabajos de Grado Maestría en Ingeniería Industrial

Files in This Item:
File Description SizeFormat 
Valenzuela Díaz, Laura Vanessa - 2016.pdf2.6 MBAdobe PDFThumbnail
View/Open
Autorización.pdf1.64 MBAdobe PDFThumbnail
View/Open
Show full item record

Page view(s)

2
checked on Nov 9, 2017

Download(s)

11
checked on Nov 9, 2017

Google ScholarTM

Check


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