Ricardo, gracias por el video con la explicación detallada de los cálculos. Tengo una consulta, en un ejercicio que estoy haciendo uno de los ahorros me ha dado negativo, por lo que entiendo que no es una opción tomar esta combinación de clientes. Es correcto mi razonamiento o hay algo más que debo tener en cuenta?...Gracias!
Muchas gracias por el comentario. En relación a tu pregunta si el ahorro de unos de ellos te salio negativo, te recomendaría que revises el procedimiento, ya que eso no es dable, sin embargo, si consideramos como tal, ese ahorro negativo, pues al ser considerado como opción final en los valores para los cuales ta estas formando tus rutas, lo más probables es que no sea una solución. Muchas gracias, cualquier consulta estoy puesto a atenderla.
Excelente ejercicio y mejor aún la explicación!, felicitaciones por el video. Sin embargo me surge una duda. Que sucede cuando los despachos deben cumplir un horario de llegada?, en ese caso hay rutas que no serían factibles debido a que muchas veces el tiempo de traslado + el de descarga no permiten la llegada a tiempo al siguiente destino. ¿Como agregarías esa restricción al modelo?
Muchas gracias por su comentario. Este algoritmo de Clarke & Wrigth, es el modelo general de ruteo de vehículos, agregar restricciones de tiempo significa modificar el modelo, es decir el modelo que más se ajusta a lo que mencionas es del Ruteo con Ventanas de Tiempo, tal algoritmo es mucho mas complejo que este. Saludos.
Con 20 nodos el procedimiento se hizo extenso, en el desarrollo del problema también intervienen otras variables, tales como el numero de móviles que se usaran, las capacidades de los mismos, las distancias de los nodos, etc, realicé este vídeo para mostrar la metodológica del CVRP, existen otros tipos de algoritmos y software para el mismo ademas que se muestran en otro idioma, y para facilitar la información realicé este ejemplo, sin embargo te podría mencionar que a más variables con la misma características que este, las rutas que se asignaran rápidamente. Saludos y gracias por tu comentario.
Saludos, una pregunta, si a un camión se le da cierta capacidad , pero las demandas superan esta capacidad, supondría que en el punto 6 ninguna ruta serviría ya que todas sobrepasarían la capacidad, como seria esa parte para lograr dar con las rutas correspondientes?, mil gracias.
Se tendría que designar una ruta más, tendiendo en cuenta la importancia del pedido, para este caso en particular como es solo un automóvil el el que se dispone, este tendría que regresar para completar el pedido, si existieran mas camiones, seria mucho más sencillo ya que estos compartirían la carga. Sin embargo hay un modelo para ese tipo de problema, el cual es una modificación de este algoritmo. Gracias por tu comentario.
Amigo tengo un problema que resolver no se si me puedes ayudar a plantearlo tengo 20 puntos los cuales deben ser visitados dos veces por semana tengo mi centro y dos autos disponibles los cuales tienen capacidad de 2,5 ton y mínimo deben visitar 4 puntos por día cada automóvil
+Silvio Báez , claro , sin embrago el detalle de este tipo de problemas es que el resultado que obtengas sera una solución factible, pero quizá no sea la optima. Ten en cuenta que para 10 nodos, el procedimiento ha sido muy extenso, imagínate para 63 nodos o más, si es que no me equivoco el excel ya no tiene esa capacidad de guardar información y enlazarla , una solución posible para esto seria usar algoritmos computacionales, pero recuerda siempre que el resultado que obtengas tal vez no sea el optimo, si no una solución factible, por ejemplo, quizá con otro algoritmo de solución alguien puede encontrar una solución mejor a la que encontré para este problema. Gracias por tu comentario.
+R Soluciones Tengo que resolver un problema similar al que has resuelto, el inconveniente está en que tengo 63 nodos en lugar de 10 nodos y como tu bien has dicho el procedimiento sería muy extenso. Como podría resolver el problema?
+Silvio Báez , como te digo tendrías que usar algoritmos computacionales para 63 nodos, dentro de los cuales están los algoritmos genéticos, entre otros, sin embargo, se me hizo difícil igual crear un algoritmo tan solo para 10 nodos ya que el algoritmo demora en compilar, entonces imagínate nuevamente para 63 nodos. Existe un software llamado RUTER PLANER (o mas o menos así se llama creo), el cual te permite encontrar soluciones pero no te sabría decir de sus limites. Si deseas adjuntame tu problema y te podría ayudar. Gracias por la atención prestada.
a partir del minuto 2:16, se hace una explicación del método a priori para determinar la cantidad de vehículos que se necesitara, esto se verifica o se llega a otro valor, finalizando todo el algoritmo, que básicamente te muestra el criterio que te ayudara a tomar esta decisión.
tienes teléfono? soy de México,, tengo unas dudas, por que tengo una lista aprox de 100 clientes, de los cuales algunos viven en Jalisco, Irapuato y queretaro,, la frecuencia de pedido aveces se empalma, '¿como puedo hacerle para saber cuantas y de que tamaño puedo saber camionetas necesito?
los datos son de un libro de Ruteo de Vehiculos, este tipo de problema de Ruteo, el CVRP, es el análisis en un determinado tiempo t, es decir, básicamente podrías considerarla diaria, pero si esa programación se repite todos los días, seria entonces a largo plazo, considerado como un tiempo estable, imagino que tu duda seria que pasaría si es que disminuye o aumenta los puntos de la demanda, pues entonces tendrías que aplicar nuevamente el algoritmo, aunque esas variaciones ya son otro tipo de problemas de Ruteo, mi numero te teléfono por si deseas contactarte es +51980195373, o a mi correo: c.ricardo.lv@hotmail.com
+Ronald Lopez estuve revisando tu problema, el ejercicio que he resuelto es un tipo de problema general al que se le puede modificar dependiendo de los datos adicionales que en tu caso se muestra, recuerda que a más datos el problema se hace menos operativo, te mando el archivo para que lo analices y si tienes alguna duda házmelo saber. Saludos
@@ricardolizanavela Pensé que no me contestaría xD jaja, bueno, ya aprovechando, el chiste de poner, por ejemplo en S45, ya con sitio ocupado, cuando ya pertenece a otra ruta así de R (0 3 5 0) y después el (0 4 0), y quede (0 3 5 4 0) es para ir encerrando (¿qué ya no quede adyacente?) el 5 y pode eliminar todos los 5? por cierto estoy utilizando esta metodología para mi tesis, si me pudieras decir como citarte y además algún documento para lo de la formula, sería genial :D
@@Belisainz gracias por lo de querer citarme, las Normas APA, contemplan referencias de citas en cuanto a información referente a vídeos informativos, especialmente youtube, es un gusto saber que alguien si reconoce tu trabajo. En cuenta de tu consulta, por ejemplo en (0 3 5 4 0) ya eliminaría el la ruta 5, por que ya no es adyacente al nodo deposito, en otras palabras para ponerla más fácil aun, en un ejemplo cualquiera, [ 0 9 8 5 4 3 0 ] en este caso, ya las rutas 8, 5, y 4 ya no las contaría para posteriores análisis pues ya no hay forma que formen parte de otra ruta. Espero haber resuelto tus dudas. En cuanto sobre algun documento, tengo la referencia original, es decir el libro, esta en ingles. Si deseas escríbeme a c.ricardo.lv@hotmail.com y te lo envió. Saludos
Muy buen vídeo, es el primero que ha explicado muy bien acerca del tema que veo, felicidades¡ ¿Podrías compartirme tu Excel por favor? mafladiego@gmail.com. Tengo una duda, las coordinadas de X, Y son geográficas de mapas o de donde? Gracias.
Gracias por tu comentario. Las coordenadas X e Y, son datos, relacionando con tu duda son simple ubicaciones geograficas adaptadas para hacer el problema menos tedioso. Saludos.
Estimado, antes que nada te envío mis felicitaciones. Por el programa y por la explicación. Te comento que me estoy por recibir de Ingeniero Industrial y en muy poco tiempo debo entregar el proyecto final. Resulta que programe un VRP en LPSolve pero (como era probable que suceda) es NP-hard por lo tanto el tiempo de corrida del programa lo hace ineficiente. Me podrías enviar tu archivo excel para analizarlo y asi ver si puedo conseguir una mejor solución para mi proyecto? ingguillermoseifert@gmail.com Muchisimas gracias, saludos
Excelente video estimado. He aprendido mucho sobre lo expuesto. Espero puedas compartirme el archivo en extensión de excel a mi correo. yuzavalogistico@gmail.com Muchas gracias, Yuvall
Hola Ricardo podrias enviarme tu formato al siguiente correo. Giancarlo.velez.jeri1506@gmail.com,gracias y sube mas temas de frecuencia de buses y capacidad de asientos por tramos.
Buen video Pechón!
Gran trabajo, gracias.
Muy buen video , se agradece , me gustaria ver el excel del problema con los datos :)
Excelente trabajo
Muy buen video. Muchas gracias
Ricardo, gracias por el video con la explicación detallada de los cálculos. Tengo una consulta, en un ejercicio que estoy haciendo uno de los ahorros me ha dado negativo, por lo que entiendo que no es una opción tomar esta combinación de clientes. Es correcto mi razonamiento o hay algo más que debo tener en cuenta?...Gracias!
Muchas gracias por el comentario. En relación a tu pregunta si el ahorro de unos de ellos te salio negativo, te recomendaría que revises el procedimiento, ya que eso no es dable, sin embargo, si consideramos como tal, ese ahorro negativo, pues al ser considerado como opción final en los valores para los cuales ta estas formando tus rutas, lo más probables es que no sea una solución. Muchas gracias, cualquier consulta estoy puesto a atenderla.
@@ricardolizanavela gracias por tu respuesta!
Excelente ejercicio y mejor aún la explicación!, felicitaciones por el video. Sin embargo me surge una duda. Que sucede cuando los despachos deben cumplir un horario de llegada?, en ese caso hay rutas que no serían factibles debido a que muchas veces el tiempo de traslado + el de descarga no permiten la llegada a tiempo al siguiente destino. ¿Como agregarías esa restricción al modelo?
Muchas gracias por su comentario. Este algoritmo de Clarke & Wrigth, es el modelo general de ruteo de vehículos, agregar restricciones de tiempo significa modificar el modelo, es decir el modelo que más se ajusta a lo que mencionas es del Ruteo con Ventanas de Tiempo, tal algoritmo es mucho mas complejo que este.
Saludos.
@@ricardolizanavela could you please send me the excel file? my email address is freexsky@hotmail.com. Appreciated
Hola, le he dado like a tu video... está genial y me gustaría me puedas compartir tu archivo.. saludos!
Hola ricardo. Muy buen video. Hasta cuantos nodos se puede resolver este tipo de ejercicios en excel?
Con 20 nodos el procedimiento se hizo extenso, en el desarrollo del problema también intervienen otras variables, tales como el numero de móviles que se usaran, las capacidades de los mismos, las distancias de los nodos, etc, realicé este vídeo para mostrar la metodológica del CVRP, existen otros tipos de algoritmos y software para el mismo ademas que se muestran en otro idioma, y para facilitar la información realicé este ejemplo, sin embargo te podría mencionar que a más variables con la misma características que este, las rutas que se asignaran rápidamente. Saludos y gracias por tu comentario.
Excelente Explicación, Me podrías enviar el archivo de excel para poder practicar?, también me gustaría saber si hay algùn libro sobre ruteos.
saludos
Perdón, mi mail es: lacognata_16@hotmail.com
revisa tu correo. Saludos
información muy útil.
¿Me podrías compartir tu plantilla?
saludos.
Saludos, una pregunta, si a un camión se le da cierta capacidad , pero las demandas superan esta capacidad, supondría que en el punto 6 ninguna ruta serviría ya que todas sobrepasarían la capacidad, como seria esa parte para lograr dar con las rutas correspondientes?, mil gracias.
Se tendría que designar una ruta más, tendiendo en cuenta la importancia del pedido, para este caso en particular como es solo un automóvil el el que se dispone, este tendría que regresar para completar el pedido, si existieran mas camiones, seria mucho más sencillo ya que estos compartirían la carga. Sin embargo hay un modelo para ese tipo de problema, el cual es una modificación de este algoritmo. Gracias por tu comentario.
Amigo tengo un problema que resolver no se si me puedes ayudar a plantearlo
tengo 20 puntos los cuales deben ser visitados dos veces por semana
tengo mi centro y dos autos disponibles
los cuales tienen capacidad de 2,5 ton
y mínimo deben visitar 4 puntos por día cada automóvil
Según los datos que brindas, esto se podría solucionar mediante Programación Lineal, con los datos exactos podría darte una respuesta exacta.
Ricardo Lizana Vela cómo te puedo contactar para darte bien la contextualización
mi correo es c.ricardo.lv@hotmail.com
Si en lugar de 10 nodos tengo 63 nodos debo seguir el mismo procedimiento?
+Silvio Báez , claro , sin embrago el detalle de este tipo de problemas es que el resultado que obtengas sera una solución factible, pero quizá no sea la optima. Ten en cuenta que para 10 nodos, el procedimiento ha sido muy extenso, imagínate para 63 nodos o más, si es que no me equivoco el excel ya no tiene esa capacidad de guardar información y enlazarla , una solución posible para esto seria usar algoritmos computacionales, pero recuerda siempre que el resultado que obtengas tal vez no sea el optimo, si no una solución factible, por ejemplo, quizá con otro algoritmo de solución alguien puede encontrar una solución mejor a la que encontré para este problema.
Gracias por tu comentario.
+R Soluciones Tengo que resolver un problema similar al que has resuelto, el inconveniente está en que tengo 63 nodos en lugar de 10 nodos y como tu bien has dicho el procedimiento sería muy extenso. Como podría resolver el problema?
+Silvio Báez , como te digo tendrías que usar algoritmos computacionales para 63 nodos, dentro de los cuales están los algoritmos genéticos, entre otros, sin embargo, se me hizo difícil igual crear un algoritmo tan solo para 10 nodos ya que el algoritmo demora en compilar, entonces imagínate nuevamente para 63 nodos. Existe un software llamado RUTER PLANER (o mas o menos así se llama creo), el cual te permite encontrar soluciones pero no te sabría decir de sus limites. Si deseas adjuntame tu problema y te podría ayudar.
Gracias por la atención prestada.
+R Soluciones Podrías facilitarme un correo electrónico para poder adjuntarte el problema.
+Silvio Báez c.ricardo.lv@hotmail.com
Hola muy bien explicado ayudame con tu archivo por favor
¿Se podría resolver este tipo de problemas con "Open Solver"?
¿Cómo?
Muchas gracias de antemano,
¡Saludos!
No creo, las variables están demasiado encriptadas para eso. Saludos
Saludos, esto corresponde al algoritmo de Clarke & Wright?
Si, ese es.
la pregunta será entonces ¿cómo se obtienen esos datos? puedes ampliarme un poco por favor
jejejeje....No recuerdo el nombre del libro, pero esos son datos brindados por el problema
como sé cuantas camionetas necesito para reparto?
a partir del minuto 2:16, se hace una explicación del método a priori para determinar la cantidad de vehículos que se necesitara, esto se verifica o se llega a otro valor, finalizando todo el algoritmo, que básicamente te muestra el criterio que te ayudara a tomar esta decisión.
tienes teléfono? soy de México,, tengo unas dudas, por que tengo una lista aprox de 100 clientes, de los cuales algunos viven en Jalisco, Irapuato y queretaro,, la frecuencia de pedido aveces se empalma, '¿como puedo hacerle para saber cuantas y de que tamaño puedo saber camionetas necesito?
la demanda que tienes en la tabla es diaria? mensual? semanal? como la tienes?
los datos son de un libro de Ruteo de Vehiculos, este tipo de problema de Ruteo, el CVRP, es el análisis en un determinado tiempo t, es decir, básicamente podrías considerarla diaria, pero si esa programación se repite todos los días, seria entonces a largo plazo, considerado como un tiempo estable, imagino que tu duda seria que pasaría si es que disminuye o aumenta los puntos de la demanda, pues entonces tendrías que aplicar nuevamente el algoritmo, aunque esas variaciones ya son otro tipo de problemas de Ruteo, mi numero te teléfono por si deseas contactarte es +51980195373, o a mi correo: c.ricardo.lv@hotmail.com
¿Cómo se obtienen las coord X,Y ?
las coordenadas, la capacidad y las demandas son los datos
Tú me podrias dar tu mail para realizarte una consulta? TE AGRADEZCO!
c.ricardo.lv@hotmail.com
Pero también puedes hacerme tu consulta por este medio
Tengo un ejercicio similar pero con capacidades de vehículos es diferente. Me podrías enviar el Excel
+Ronald Lopez estuve revisando tu problema, el ejercicio que he resuelto es un tipo de problema general al que se le puede modificar dependiendo de los datos adicionales que en tu caso se muestra, recuerda que a más datos el problema se hace menos operativo, te mando el archivo para que lo analices y si tienes alguna duda házmelo saber. Saludos
+Ronald Lopez ya te envié el archivo. Saludos.
hola, M elo compartirias!! gracias.
excelente explicación, pero cada que tosías era así de aaah, lo hizo otra vez, me asustaba D:
jajajaja, tienes razón. Gracias por el comentario. Saludos
@@ricardolizanavela Pensé que no me contestaría xD jaja, bueno, ya aprovechando, el chiste de poner, por ejemplo en S45, ya con sitio ocupado, cuando ya pertenece a otra ruta así de R (0 3 5 0) y después el (0 4 0), y quede (0 3 5 4 0) es para ir encerrando (¿qué ya no quede adyacente?) el 5 y pode eliminar todos los 5? por cierto estoy utilizando esta metodología para mi tesis, si me pudieras decir como citarte y además algún documento para lo de la formula, sería genial :D
@@Belisainz gracias por lo de querer citarme, las Normas APA, contemplan referencias de citas en cuanto a información referente a vídeos informativos, especialmente youtube, es un gusto saber que alguien si reconoce tu trabajo. En cuenta de tu consulta, por ejemplo en (0 3 5 4 0) ya eliminaría el la ruta 5, por que ya no es adyacente al nodo deposito, en otras palabras para ponerla más fácil aun, en un ejemplo cualquiera, [ 0 9 8 5 4 3 0 ] en este caso, ya las rutas 8, 5, y 4 ya no las contaría para posteriores análisis pues ya no hay forma que formen parte de otra ruta. Espero haber resuelto tus dudas. En cuanto sobre algun documento, tengo la referencia original, es decir el libro, esta en ingles. Si deseas escríbeme a c.ricardo.lv@hotmail.com y te lo envió. Saludos
@@ricardolizanavela Gracias!! en un momento te envío un correo :D y sí, resolviste mi duda!
Listo :D
Muy buen vídeo, es el primero que ha explicado muy bien acerca del tema que veo, felicidades¡ ¿Podrías compartirme tu Excel por favor? mafladiego@gmail.com. Tengo una duda, las coordinadas de X, Y son geográficas de mapas o de donde?
Gracias.
Gracias por tu comentario. Las coordenadas X e Y, son datos, relacionando con tu duda son simple ubicaciones geograficas adaptadas para hacer el problema menos tedioso. Saludos.
Estimado, antes que nada te envío mis felicitaciones.
Por el programa y por la explicación.
Te comento que me estoy por recibir de Ingeniero Industrial y en muy poco tiempo debo entregar el proyecto final.
Resulta que programe un VRP en LPSolve pero (como era probable que suceda) es NP-hard por lo tanto el tiempo de corrida del programa lo hace ineficiente.
Me podrías enviar tu archivo excel para analizarlo y asi ver si puedo conseguir una mejor solución para mi proyecto?
ingguillermoseifert@gmail.com
Muchisimas gracias, saludos
Excelente video estimado.
He aprendido mucho sobre lo expuesto.
Espero puedas compartirme el archivo en extensión de excel a mi correo.
yuzavalogistico@gmail.com
Muchas gracias,
Yuvall
podrías pasarme ese documento?
+KingKilleer96 si claro no hay problema, déjame tu mail.
+R Soluciones ya te mande un correo. Saludos
+KingKilleer96 , ya esta. Revisa tu correo.
Todo iba bien hasta que llego el paso 6, no se te entiende nada :(
Hola Ricardo podrias enviarme tu formato al siguiente correo. Giancarlo.velez.jeri1506@gmail.com,gracias y sube mas temas de frecuencia de buses y capacidad de asientos por tramos.
Excelente explicacion y solucion. Agradeceria si pudieras enviarme el template. lfleches@gmail.com
Gracias de antemano!
Hola! Excelente explicacion. Compartirias tu libro de excel? A ivanofmg at gmail. Un saludo cordial!!
revisa tu correo, saludos.
Excelente!!
Podrias mandar tu excel
acme9215@hotmail.com
Gracias
muy buena explicación, podrías compartirme el archivo a wdiazlogistica@gmail.com, muchas gracias...
Cuando hago el cálculo de los ahorros el resultado puede dar negativo??
Excelente aporte amigo...podrias enviarme el archivo por correo te lo agradezco mucho... darioso940@gmail.com ...Muchos exitos