Ruteo de vehículos: método de ahorros paso a paso

En este video mostraré el paso a paso del método de los ahorros (o algoritmo Clark & Wright) para solucionar el problema de ruteo de vehículos con restricción de capacidad (CVRP), que es muy común en operaciones logísticas de organizaciones que distribuyen productos a sus clientes.
Los algoritmos se programan en algún lenguaje de programación y se integran al sistema de información de la organización, pero para poderlo hacer, primero es indispensable entender cómo es el procedimiento del algoritmo, que es el propósito de este video.
La plantilla de hoja de cálculo que se muestra en el video puede descargarla a través de este enlace: drive.google.c...

[@eduardovalentinlevisescobe4940]

muchas gracias por tu explicación, ahora debo hayar la manera de incluir las ventanas horarias.

[@AndresGarcia-lw2xh]

MUCHAS GRACIAS POR SU VIDEO, MUUY BIEN EXPLICADO!

[@davidmoralesbustamante8469]

Felicidades excelente contenido de los mejor explicado....muchas gracias por realizar esta explicación tan específica y sencilla ...

[@k1k3]

mil gracias

[@alvaromcasco]

Execelente video, muchas gracias

[@pabloreyes2312]

mujeraza....linda e inteligente

[@marcelavillamarulanda6603]

Gracias (✿◠‿◠)

[@felipemauriciocalderonoliv5470]

Hola.. una consulta en el caso de que la longitud y latitud sea negativa como se procede?

[@narendaza]

Es indiferente ya que usar la potencia al cuadrado el resultado da positivo

[@felipemauriciocalderonoliv5470]

​@@narendaza tiene toda la razón muy amable, muchas gracias.

[@lucilaguadalupetobongalici9907]

Buenos días, es un excelente video, tengo una duda, cómo convirtió los valores de longitud y latitud a los valores que maneja en sus tablas de coordenadas. Gracias

[@marcelavillamarulanda6603]

Buenos días, Lucila. Me complace saber que le gustó mi video. Utilicé la longitud y la latitud para calcular las distancias euclidianas; la fórmula de distancia se muestra en el minuto 12:53 del video. Espero haber respondido a conformidad su inquietud.

[@AldairAlbertoMunozNavarro]

Hola, muchas gracias por el video, tengo una duda, en caso de que la capacidad del vehículo sea elevada y solo cuente con uno para todos los nodos, habría problema de que exista un cruce en la ruta. Al final solo me dio ese cruce pero no quería cambiar a otro vehículo ya que la capacidad esta muy holgada

[@marcelavillamarulanda6603]

Hola, Aldair. En ese caso, el problema se modela más como el del "agente viajero" en donde se distribuye con una sola ruta --> en.m.wikipedia.org/wiki/Travelling_salesman_problem

[@anibalcontrers2699]

Disculpe que pasa cuando tengo mas de un nodo en un mismo lugar, tengo que agregarlos todos a la tabla o solo uno?.... Hice un ejerecicio en el que puese todos pero al momento de realizar el paso 4 y el kesimo mayor me marca todas las opciones con el mismo valor, tengo que poner cada una?

[@myGabrielangel]

Muy buen video muchísimas gracias :D ¿Cómo hizo para colocar los valores k ésimos en color verde para poder ver mejor los nodos? y ¿Cómo hizo para crear el grafico con los nodos? Muchísimas gracias :D

[@marcelavillamarulanda6603]

Hola, Gabriel. Los colores los configuré con el formato condicional, en la pestaña de inicio de excel. Con respecto a los gráficos, utilicé gráficos de dispersión y ajusté la configuración de formato. En el gráfico que se va formando con las iteraciones, puede moverlo para que vea las fórmulas en las celdas.

[@manuelangelmachucaleon6839]

Hola Maestra, Como puedo aplicar este algoritmo para optimizar rutas de transporte escolar con diferentes origenes,capacidades de vehiculos y ventana de tiempo?,gracias y saludos desde Ensenada Mexico

[@marcelavillamarulanda6603]

Buenos días, Manuel. Le recomiendo esta página: developers.google.com/optimization/routing?hl=es-419

[@enriquemarcial6400]

Hola muy buen día excelente explicación del método Clark & Wright, pero tengo una duda, el gráfico que usted desarrollo es el mismo que el del método de barrido o ese es otro tipo de método y es que he visto varios videos y el método de barrido arroja las rutas en forma de pétalos igual que el que usted hizo...

[@marcelavillamarulanda6603]

Buenos días, Enrique. El del barrido es otra heurística para generar las rutas, que también forman "pétalos", pero no se basa en los ahorros sino en la inclusión de los nodos por medio del giro de una semirrecta hasta cumplir la restricción, por tanto, el criterio está más en la proximidad de los nodos dentro del "barrido". Las soluciones con ambos métodos pueden coincidir, pero depende mucho del punto de inicio de la semirrecta con la que se realiza el barrido. Espero haber respondido a conformidad su inquietud.

[@brianmartinez88]

hola profe interesante y buena explicación, sera posible adquirir las planillas del video ?

[@marcelavillamarulanda6603]

Buenos días, Brian. El enlace para acceder a las plantillas se encuentra en la descripción del video.

[@brianmartinez88]

@@marcelavillamarulanda6603 será posible adquirir la autorización para editar las planillas quiero introducir otros datos para un trabajo de la u

[@marcelavillamarulanda6603]

Hola, @brian martinez. No se puede editar en línea, pero sí se puede descargar para que lo edite desde su ordenador. Intente la descarga con este enlace: upbeduco-my.sharepoint.com/:x:/g/personal/marcela_villa_upb_edu_co/EeRhCuuUt9RLjhFPWIQ5D84BRnwkcJ2cOUAQezm8d-xb2A?e=qacf6o

[@jeffersonalvarado8249]

Profe disculpe, en el tráfico que se van conectando las rutas de los camiones es necesario que todos los puntos se conecten ??

[@marcelavillamarulanda6603]

Buen día, Jefferson. A veces puede suceder que queda un nodo sin conectar por asuntos de restricción de capacidad, en ese caso, el nodo solo formaría una ruta con el nodo depósito. Por ejemplo, si el Ret 6 no se pudo conectar a ninguna ruta existente o con ningún otro nodo destino, entonces, la ruta sería DC-Ret6-DC. Espero haber respondido a conformidad su inquietud (✿◠‿◠) .

[@juanmarrero2288]

Hola mi estimada profe. Es magnífico el video,,, me pregunto necesito hacerlo pero con 20 tiendas D1, ubicada en el barrio baja, eme lo podrías hacer, por favor

[@marcelavillamarulanda6603]

Buenos días, Juan. Claro, con mucho gusto. Por favor me pasa los datos, pueden ser las coordenadas o la matriz de distancias.

[@jampilsen1037]

Buenas tardes, que pasa si para algún caso real, no cumplo con el numero minimo de camiones? Ademas tengo distintas capacidades para cada camion. Muchas gracias por el video

[@marcelavillamarulanda6603]

Buenas tardes, Jampilsen. En ese caso, el tipo de problema a resolver se clasifica como MFVRP (Mixed Fleet VRP), para el cual podrían aplicar otros algoritmos heurísticos o metaheurísticos. Por otro lado, si no cuenta con la cantidad mínima de camioses para cubrir las rutas es probable que el resultado arroje infactible; sin embargo, en la práctica lo que se puede hacer es que un mismo camión cubra más de una ruta. Con mucho gusto.

[@narendaza]

Se puede aplicar para el caso de prestación de servicios en múltiples municipios ? La distancia no es más exacta al usar la ecuación del semiverserno ya que considera el radio de la tierra?

[@marcelavillamarulanda6603]

Hola, Naren. El nivel más exacto es tomar las distancias reales de un municipio a otro o los tiempos reales de desplazamiento según datos históricos. Las distancias euclidianas son una buena aproximación (si no perfecta). Mejorar la exactitud considerando el semiverseno es una posibilidad, pero habría que considerar si resulta útil o es significativo para distancias no tan distantes globalmente. Espero haber respondido a conformidad su inquietud.

[@aviponcev]

Buenas noches. Al momento de hacer la ruta de ahorros pueden dar números negativos? Que significa eso y que se haría? Gracias!

[@marcelavillamarulanda6603]

Buenas tardes. Si resulta un valor negativo, significa que los dos nodos están muy distantes en relación a las distancia de cada uno de esos nodos con respecto al nodo depósito. Como se van realizando las conexiones según la jerarquía descendente de los ahorros y dado que el negativo es menor que cero, es muy poco probable que esos nodos no se conecten directamente.

[@jeiison_bernal_actor-offic2012]

Profe cómo hace en el Paso 3 Cuando estamos con los ahorros descendentes del minuto 34:11 cuando hace las interacciones sucesivas; veo que arrastra y le da todos los valores, porque a mi me tocó uno por uno.

[@marcelavillamarulanda6603]

Hola, Jeisson. En la plantilla, cuyo propósito es didáctico, omito varias fórmulas para que el estudiante lo desarrolle por su cuenta de forma manual. Para que los nodos, en las celdas correspondientes a las columnas del par de nodos que se conectan, salgan automáticamente utilicé esta fórmula: {INDICE(NdOrgn;K.ESIMO.MENOR(SI(MtzSij=C104;FILA(NdOrgn)-FILA($B$71)+1);CONTAR.SI($C$90:C104;"="&C104)))} Lo asociado a la columna ¿Factible crear nueva ruta o conectar con ruta existente? no tiene fórmula, simplemente pausé el video para continuar y luego muestro el resultado final (para no extender tanto el tiempo del video).

[@asianads8528]

Pregunta, las coordenadas que ha utilizado en el ejemplo no son reales? Es decir no pertenecen a google map? O se han convertido a UTM? Por que tomando la primera posición 30, 40 se localiza en el mar

[@marcelavillamarulanda6603]

Buenos días. Las coordenadas no son reales, son un ejemplo numérico.

[@thaismaggini9151]

Una consulta, es muy complicado, es que me interesa la logistica pero no soy muy habil con los números, pero quisiera preguntar si es mucho estres las operaciones ? Y si con practica también se puede llegar hacer una buena operadora logistica o trabajando seria estresante ,agradeceria si me podria orientar, Por favor 🙏

[@marcelavillamarulanda6603]

Buenos días, Thaismaggini. Eso depende de las funciones que exija el cargo, el contexto operacional o administrativo y el nivel de planeación o de decisión que implique su cargo. La logística y la administración de la cadena de suministros se enfrenta a problemas para los cuales resulta muy útil acudir a métodos cuantitativos (modelos matemáticos o estadística) para soportar decisiones que mejoren la eficiencia o la productividad de las operaciones. Como con cualquier disciplina o trabajo, la práctica constante, la paciencia, la dedicación y el estudio son gran aliados para adquirir capacidades y competencias, pero se necesita vocación (✿◠‿◠) .

[@thaismaggini9151]

@@marcelavillamarulanda6603 gracias

[@jonathanrua8199]

Profe buenas noches. Este se puede hacer con cualquier mapa. Lo debo hacer con medellin, me podrías ayudar

[@marcelavillamarulanda6603]

Hola, Jonathan. Claro que sí, para tal fin usted puede utilizar las coordenadas geográficas de cada sitio en la ciudad de Medellín (o en cualquier ciudad) que le arroje google maps.

[@juanmanuelborruel6723]

Hola. Tengo un problema con multiples depositos. Me podrías dar algun consejo?

[@marcelavillamarulanda6603]

Hola, Juan Manuel. Para tratar múltiples depósitos, una posibilidad es que adicione una restricción de capacidad de cada depósito, es decir, la máxima demanda que puede cubrir cada depósito. Entonces, podría empezar el algoritmo con el depósito que tenga mayor capacidad, de tal forma que cuando se cumpla esta restricción se cierran los "pétalos", y luego pasa al depósito con la segunda mayor capacidad hasta completar la capacidad máxima para atender los nodos asignados, y así sucesivamente.

[@JGCRayo1983]

Hola si ya me dan las distancias de origen a cada Centro de Distribucion, como saco las demás de Centro 1 a Centro 2 y asi consecutivamente? solo con resta?

[@marcelavillamarulanda6603]

Buenos días, José. Para hallar las distancias de un nodo a otro, cuales quiera que sean, puede aplicar la fórmula de distancia euclidiana, que se muestra en el video.

[@checharin5660]

Hola consulta es posible tener el archivo 😥🤔? Me parece bueno el aporte 🙌🙌🙌

[@marcelavillamarulanda6603]

Buenos días. Por su puesto que sí, el enlace se encuentra en la descripción del video.