Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Una metodología de solución para el problema de ruteo de vehículos con demandas estocásticas

González Builes, Julian (2016) Una metodología de solución para el problema de ruteo de vehículos con demandas estocásticas. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB

Resumen

El problema de ruteo de vehículos con demandas estocásticas es un problema crucial en transporte y logística, en donde un conjunto de vehículos sale de un depósito con carga completa para servir a un conjunto de clientes cuya demanda sólo es revelada en la ubicación de los mismos. Se trata de un problema de optimización combinatoria en la categoría NP-hard, el cual es modelado en este trabajo como un problema de programación estocástica de dos etapas bajo la política de optimización de diseño de rutas a priori. Esta tesis presenta una metodología de solución heurística para el problema de ruteo de vehículos en presencia de demandas estocásticas (VRPSD). El método se divide en dos fases: En la primera se genera un conjunto de ruta factibles mediante el enfoque de construcción route first - cluster second implementado sobre un espacio de búsqueda de subtours y tours del tipo del agente viajero; y en la segunda fase se utiliza un problema de partición de conjuntos para obtener las rutas que minimizan el costo esperado. Los tres primeros capítulos presentan el marco teórico, el estado del arte y algunos problemas de interés para la metodología; mientras que los capítulos cuatro a seis introducen el algoritmo propuesto, los resultados computacionales y las conclusiones de la metodología implementada., Abstract: The Vehicle Routing Problem with Stochastic Demands (VRPSD) is a very important problem in the field of logistics and transportation, in which a set of vehicles depart from the depot with full load to serve a set of clients whose demands are not known with anticipation, which means that each client demand is known only when the vehicle reaches its location. This is a

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Moreno Velásquez, Luis Fernando
Información adicional:Línea de Investigación: Investigación de Operaciones
Palabras clave:Problema de ruteo de vehículos con demandas estocásticas, Programación estocástica de dos etapas, Optimización a priori, Heurísticas, Vehicle routing problem with stochastic demands, Two stage stochastic programming, A priori optimization, Heuristics
Temática:0 Generalidades / Computer science, information & general works
Unidad administrativa:Sede Medellín > Facultad de Minas > Escuela de Sistemas
Código ID:55425
Enviado por : Unnamed user with email jugonzalezbu@unal.edu.co
Enviado el día :20 Dec 2016 15:48
Ultima modificación:12 Febrero 2018 15:39
Ultima modificación:12 Febrero 2018 15:39
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox