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

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.

• Autores: González Builes, Julian
• Fecha de publicación: 2016
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/58634
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/58634; http://bdigital.unal.edu.co/55425/
• Palabra clave: 0 Generalidades / Computer science, information and general works; 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
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional