Detalles del Título
Detalles del Título

< Ant.
Sig. >
 
Título Modelación y diseño de un sistema de redes de distribución con flota heterogénea empleando la metaheurística de búsqueda Tabú [recurso electrónico]Tesis o Trabajo de grado / CD-ROM - Tesis o Trabajo de grado
Parte de TESIS. UNIVALLE. FACULTAD DE INGENIERÍA [recurso electrónico]
Tesis. Univalle. Facultad de ingeniería. Ingeniería Industrial [recurso electrónico]
Autor(es) Puenayán Tatamues, Duván Eduardo (Autor)
Londoño, Julio César (Director de Tesis o Trabajo de Grado)
Publicación Colombia, 2013
Descripción Física 1 CD-ROM (76 páginas)
Idioma Español;
Clasificación(es) 658.404
Materia(s) Modelación; Diseño; Redes de distribución; Flota heterogénea;
Nota(s) Tesis (Ingeniero Industrial) -- Universidad del Valle. Facultad de Ingenierías, Cali, 2013
Títulos Relacionados Titulo alterno: Tesis. Univalle. Facultad de Ingenieria. Ingeniería Industrial
Resumen En este trabajo de grado se abordó el diseño y programación de rutas de vehículos para una flota de camiones con diferentes capacidades y costos, esta variante del VRP se conoce como MFVRP o problema de ruteo de vehículos con flota heterogénea. La metaheurística empleada para solucionar el problema anterior fue la muy reconocida Búsqueda Tabú a la cual se le desarrolló una técnica efectiva de estrategias de listas de candidatos, el enfoque propuesto llamado Búsqueda Tabú Granular (GTS) (Toth & Vigo, 2003), se basa en el uso de vecindarios granulares, los cuales incluyen un pequeño número de movimientos "prometedores", que se evalúan en menos tiempo que los completos, permitiendo así encontrar soluciones en menos tiempo que el algoritmo de Búsqueda Tabú original.
Una vez implementado el algoritmo GTS se aplicó a un caso estudio el cual contaba con 79 clientes dispersos por toda la ciudad de Cali, una flota de camiones de distintas capacidades y unas demandas por atender. Los resultados obtenidos al aplicar el algoritmo de Búsqueda Tabú Granular cumplieron con las expectativas ya que se logró disminuir los costos de transporte representados en menores distancias recorridas en cada ruta, una mejor utilización de la capacidad de los vehículos y una reducción en los camiones empleados para atender a los clientes.
Objetos Asociados Consultar trabajo de grado
Disponibilidad
CodBarras Localización Estante Signatura Estado Cuarentena Hasta Categoría
0494857Biblioteca Mario Carvajal - Melendez - CaliMediateca Estudiantes - Biblioteca Mario Carvajal3751 P977mEn Catalogac. Tesis