Solución de problemas estocásticos de localización-ruteo

Abstract

El problema de localización-ruteo estocástico (SLRP por sus siglas en inglés) es un problema muy común en empresas de manufactura, comercializadoras y transportadoras. El problema consiste en simultáneamente localizar uno o varios depósitos centrales entre un conjunto de ubicaciones potenciales, determinar un tamaño de flota y diseñar rutas para cada unos de los vehículos para visitar un conjunto de clientes considerando la incertidumbre que existe en algunos aspectos de la operación. En las soluciones presentadas en la literatura para este tipo de problemas se ha considerado mayoritariamente soluciones determinísticas o las soluciones estocásticas presentadas solo consideran en su mayoría la demanda como componente estocástico del sistema. La presente investigación propone un modelo para resolver la versión estocástica con incertidumbre en los costos de transporte y velocidades de los vehículos a través de un enfoque jerárquico de dos fases basado tanto en optimización como en simulación de eventos discretos. Se presenta una estrategia de selección aleatoria en la fase de localización; la fase de ruteo se resuelve empleando un algoritmo basado en colonia de hormigas, y finalmente se incluye al modelo el comportamiento estocástico del sistema a través de simulación de eventos discretos. Se presenta un análisis comparativo para validar la calidad de las soluciones obtenidas por el algoritmo y se realiza un estudio experimental permitiendo el análisis estadístico de resultados. Los resultados obtenidos permiten validar el presente enfoque como una buena herramienta de apoyo a la toma de decisiones para la localización de centros de distribución, la determinación de flotas de vehículos, la asignación de zonas de servicio y el ruteo de vehículos.