Solución del problema de localización-ruteo con ventanas de tiempo (lrptw) en condiciones de incertidumbre

Abstract

En la presente investigación se aborda el problema de localización-ruteo con ventanas de tiempo (LRPTW por sus siglas en inglés) en condiciones de incertidumbre. Decisiones importantes para la gestión de la cadena de suministro (SCM por sus siglas en inglés), como la localización de instalaciones y el diseño de una red de distribución, se incluyen como partes principales del problema. Cabe señalar que la incertidumbre de la información es uno de los retos principales en la SCM, por lo que se ha asumido que la demanda de los clientes y los tiempos de viaje de los vehículos son variables difusas en el LRPTW. Para dar solución a este problema se utiliza un modelo matemático que involucra la teoría de la credibilidad. Así mismo, se presenta un algoritmo genético (GA por sus siglas en inglés) donde se implementa un criterio de selección por torneo, un cruce de un punto y una mutación que modifica la asignación de clientes a los depósitos. Además, parte de la población inicial se genera mediante la combinación de la heurística fuzzy c-means (FCM por sus siglas en inglés) y el método del barrido. Para validar el método de solución propuesto, en primer lugar, se realiza un diseño de experimentos con el fin de determinar la influencia de los factores en el valor de la función objetivo. Luego se compara la solución alcanzada por el algoritmo genético con la mejor solución encontrada para algunas instancias en la literatura, dando como resultado mejores soluciones en las instancias de menor tamaño. Finalmente, se realiza un ejemplo numérico, en el cual se utiliza un algoritmo de simulación para determinar un valor aproximado de distancias adicionales debido a fallos de ruta y un valor de credibilidad en el cumplimento de las ventanas de tiempo.