12 - Optimización con Gurobi | VRPTW | python | Gurobi

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ธ.ค. 2024

ความคิดเห็น • 42

  • @pelao_mu
    @pelao_mu 2 ปีที่แล้ว +1

    Maravilloso, amigo. Me encantó el video y lo fácil de entender todo. Muchas gracias.

  • @filippovicentinii
    @filippovicentinii 3 หลายเดือนก่อน +1

    if node 1 is visited by vehicle 2, why t[1,1] = 100 and not to 0???

  • @jakoks6798
    @jakoks6798 ปีที่แล้ว

    Hola, muy buen video, pero consulta, como vuelvo la restriccion de ida y vueltade vehiculos para que en el ultimo nodo el vehiculo no vuelva al punto de origen ?, asi volver este problema un OVRP, saludos.

  • @dianpek1
    @dianpek1 ปีที่แล้ว +1

    Muy completo! Sin embargo, en las restricciones iniciales tengo una pregunta, "x" no debería ser exactamente igual a 1.0 como aparece en la literatura, dado que la variable es binaria? Porque lo pones

    • @sergiocorrea1179
      @sergiocorrea1179  ปีที่แล้ว

      Eso depende de la formulación que realices. Puedes hacer la prueba y ver si la solución cambia y nos comentas !!!! Gracias por ver.

    • @sergiocorrea1179
      @sergiocorrea1179  ปีที่แล้ว

      Ahora con menor a uno, deja que algunos arcos no se generen. Mientras que con igual a uno, se deben generar al menos uno siempre. Ojo con eso.

  • @alliwant8383
    @alliwant8383 3 ปีที่แล้ว

    Muy buena la serie! Me la vi completa, me ha servido mucho, muchísimas gracias! Podrías hacer un video de como resolver un problema de programación estocástica? Necesito resolver una especie de Newsvendor multiproducto. Se tiene un terreno con distintos tipos de fruta, pero el tamaño del terreno es limitado. La idea del problema es saber cuanto producir de cada tipo de fruta pensando en que las demandas son aleatorias y un porcentaje de las frutas sale de mala calidad también de forma aleatoria. Se venden todas las frutas de buena calidad a cierto precio que estén dentro de la demanda, y el resto (las que no se compran) se venden la totalidad a precio de salvataje. Producir cada tipo de fruta tiene un costo distinto. El objetivo es maximizar la utilidad. Saludos!!!

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว +1

      Estimado, tengo un lista de videos pendientes. Si bien creo que la idea es buena, no estaría listo pronto, ya que tengo que hacer primero los otros. Ahora depende como te estén solicitando resolverlo, podrías aplicar un algoritmo genético o un Hill climbing algoritmo.

    • @alliwant8383
      @alliwant8383 3 ปีที่แล้ว

      @@sergiocorrea1179 Gracias por la respuesta! voy a investigar y probar con esos algoritmos. Saludos!

  • @thomydrew3294
    @thomydrew3294 2 ปีที่แล้ว +1

    Hola Sergio! Una consulta, como podría modificar el código de tal manera que yo pueda ingresar la información y está no sea random ?

    • @sergiocorrea1179
      @sergiocorrea1179  2 ปีที่แล้ว

      Estimado, solo debes leer la información de un archivo o ingresarla manualmente. Hay un video que tengo con Cplex, donde se lee la información desde un Excel y calcula las distancias con Google Maps. No te olvides de suscribir y compartir.

  • @jclavijosa
    @jclavijosa 9 หลายเดือนก่อน

    Hola señor sergio tengo un modelo muy parecido podria ayudarme si es tan amable a solucionarlo. Es un poco diferente solo que no he podido minimizar los costos segun las restricciones que me asiganron.

  • @martinpratto1475
    @martinpratto1475 3 ปีที่แล้ว +1

    Brillante video Sergio. Ahora me surge una duda. En el caso de que en el nodo 0 tenga demanda a satisfacer, cambia el problema? O se toma directamente la demanda en destino. Y, si tengo que evaluar cuál de los camiones son más óptimos (En costo) utilizo este problema o el de asignación? Tengo una confusión entre los modelos. Mil gracias y como siempre siguiéndote y esperando nuevo material¡

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว +1

      Martin, no te entiendo bien cuál es el problema que estás intentando resolver. Podrías explicarlo mejor, para poder ayudarte.

    • @martinpratto1475
      @martinpratto1475 3 ปีที่แล้ว

      @@sergiocorrea1179 gracias por responder Sergio. El tema es: utilizo el VRP para reducir los costos de la red, pero como hago para determinar cual de los camiones me resulta mas optimo utilizar en esa red?. Es decir, tengo una red X de distribucion pero ademas de poder minimizar el costo de la misma quiero saber que camion de una oferta de 3 que tengl disponibles por ejemplo, me resulta mas optino adquirir para por explotar esa red. No se si me hice entender. Mil gracias y disculpa los errores conceptuales que pueda tener. Saludos¡

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      @@martinpratto1475 No esta muy claro, sobre todo el final. Pero el VRP que implemente en este video es con Flota Heterogenea, es decir los vehículos tienen diferentes capacidad y el modelo selecciona le mejor. Ahora sí la minimización es del costo o distancia, todo se mantiene. Si quiere minimizar el costo de vehículo utilizado debes modificar la función objetivo. Y si tienes ambos objetivos, deberías aplicar un método multiobjetivo.

  • @RihotGusronMunthe
    @RihotGusronMunthe 2 ปีที่แล้ว +1

    for the total of 55 nodes, is gurobi able to get the solution?

    • @sergiocorrea1179
      @sergiocorrea1179  2 ปีที่แล้ว

      Yes ! the question it, how long your computer it going to work on it. Try it, if does not work to choses: First, get a cluster o super computer at University. Second, Use metaheuristics. Hope to help !

  • @sergioandressilvamora444
    @sergioandressilvamora444 2 ปีที่แล้ว +1

    Hola Sergio, tengo un modelo que no he sido capaz de modelar, usted puede echar una mano.

    • @sergiocorrea1179
      @sergiocorrea1179  2 ปีที่แล้ว

      Contacteme y lo vemos: sergio.correa.santis@gmail.com

    • @sergioandressilvamora444
      @sergioandressilvamora444 2 ปีที่แล้ว

      @@sergiocorrea1179 Hola Sergio , te envió un correo un par de días atrás mil gracias.

  • @Tabaresalexis
    @Tabaresalexis 2 ปีที่แล้ว

    la liberia Color sí funciona? Como instalarla? me da error

    • @sergiocorrea1179
      @sergiocorrea1179  2 ปีที่แล้ว

      Color es una libreria creada por mi ! Solo debes crear un diccionarios con los colores y listo !

    • @vicenteortiz6725
      @vicenteortiz6725 ปีที่แล้ว

      @@sergiocorrea1179 puede enseñar como hacerlo?

    • @sergiocorrea1179
      @sergiocorrea1179  ปีที่แล้ว

      @@vicenteortiz6725 color ={n:"color hexa", ...}

  • @maroofmaroof3799
    @maroofmaroof3799 3 ปีที่แล้ว

    thank you so much, Sir.it was quite helpful. Can you kindly add English subtitles?

    • @sergiocorrea1179
      @sergiocorrea1179  2 ปีที่แล้ว +1

      I will try

    • @maroofmaroof3799
      @maroofmaroof3799 2 ปีที่แล้ว

      @@sergiocorrea1179 thank you Sir.Also, can you upload a video on how to deal with the VRP model with fuzzy travel times?

  • @bsabrunosouza
    @bsabrunosouza ปีที่แล้ว

    Dear Teacher, How can I set the points?

    • @sergiocorrea1179
      @sergiocorrea1179  ปีที่แล้ว

      Can you be more specific?

    • @bsabrunosouza
      @bsabrunosouza ปีที่แล้ว

      @@sergiocorrea1179 I would like to inform the Points X and y to find the solution.

    • @sergiocorrea1179
      @sergiocorrea1179  ปีที่แล้ว

      @@bsabrunosouza Can you explain better. What do you mean by that you would like to inform the point ?

    • @bsabrunosouza
      @bsabrunosouza ปีที่แล้ว

      @@sergiocorrea1179 I would like to inform the X and Y coordinates instead of the random values, that is, I already have real points and I would like to look for the solution using the code that you exposed in the video.

    • @sergiocorrea1179
      @sergiocorrea1179  ปีที่แล้ว

      @@bsabrunosouza you can do it the same, you just need to create the same data structure with you information. For instance, from a excel file imported as a dataframe and them create the dictionary, I have that solution in a video with Cplex. Although the optimization engine is different, data preparation work for both. Check it out.

  • @jonaswolf4672
    @jonaswolf4672 3 ปีที่แล้ว

    Great Work ! Even though I don’t speak Spanish, it helped me a lot :). could you maybe do a Fleet Size and Mix VRP with TW or help me with mine ?
    Greetings

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      Dear Jonas, this video it's a VRP with Heterogenous Fleet and TW. If you need a specific fleet size, you just need to modify the restricción where the vehicles start from origins to a specific number ( less than or equal). About the language, sorry about that ... it just because it take too long does videos two time in different language... but I will try !!!! cheers mate !

    • @jonaswolf4672
      @jonaswolf4672 3 ปีที่แล้ว

      @@sergiocorrea1179 Thx! Do you know how I can add to my set "arcos" not only the depot and customers but also recharging stations?

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      @@jonaswolf4672 You should just add it into the distance matrix. I think that each node can go to one of the stations, so you should have 3 index i and j node , k station.. but usually, the model will help you to design your data structure.

    • @maroofmaroof3799
      @maroofmaroof3799 3 ปีที่แล้ว

      @Jonas did you code the same in python?

  • @arkhan6319
    @arkhan6319 2 ปีที่แล้ว

    Can you please make the video in English? It would be huge help for us