Modelacion de una heuristica para el análisis del desempeño de un modelo deterministico de ruteo de vehículos multiples depósitos bajo un ambiente estocástico

Abstract

En esta investigación se propone modelar una heurística para el análisis del desempeño de un modelo determinístico de ruteo de vehículos múltiples depósitos en un ambiente estocástico, en una empresa de acueducto del municipio de Uribia, Guajira, la cual se encarga de la distribución de agua potable a través de flotas de carro tanques para pequeñas comunidades indígenas del sector. Inicialmente se realiza una amplia revisión de la literatura de los VRP de tipo estocástico. Luego se realiza la modelación de un SMDVRP en tres etapas, la primera es un procedimiento de clusterización por depósitos bajo el criterio de mínima distancia recorrida, en la segunda se utiliza un método para la optimización de rutas de un (CVRP) basado en algoritmos de colonias de hormigas y en la tercera etapa se realiza la modelación estocástica del problema en base a dos variables de estudio. Por último se realiza un diseño de experimentos a los resultados obtenidos de la modelación del SVRP, para esto se definen unos factores de diseño con sus respectivos niveles, unos bloques de variabilidad y las variables de respuesta de interés del caso. El objetivo del diseño de experimentos para determinar qué factores son significativos de acuerdo con las variables de respuesta del caso y que ofrecen un mejor desempeño operacional del modelo de simulación estudiado. Los resultados obtenidos presentan un ahorro del 27% sobre los costos operacionales con respecto a la política de distribución actual que utiliza la empresa a la cual se hace el estudio.

This research proposes a heuristic model for analyzing the performance of a deterministic model of multiple vehicle routing in a stochastic environment deposits, in a company aqueduct Uribia, Guajira, which is responsible for the distribution of drinking water by tank truck fleets for small indigenous communities sector. Initially an extensive literature review of stochastic VRP type is performed. SMDVRP modeling of a three-step is then performed, the first is a method of clustering on deposits under the criterion of minimum distance, the second a method of route optimization of a (CVRP) based algorithms used ant colonies and in the third stage the stochastic modeling of the problem is performed on the basis of two variables of the study. Finally, a design of experiments to the results of the modeling SVRP to this design factors at their respective levels are defined, and blocks of variable response variables of interest the case is performed. The objective of design of experiments to determine which factors are significant according to the response variables of the case and which offer better operational performance of the simulation model studied. The results show a 27% savings on operating costs compared to current distribution policy used by the company to which the study is done.