Vehicle Routing Problem (VRP) - Example Hard Mixed-Integer Linear Programming MILP Problem

Поделиться
HTML-код
  • Опубликовано: 4 ноя 2024

Комментарии • 61

  • @asiermartin3795
    @asiermartin3795 2 года назад +3

    Hi, may I ask how would he model be if we wanted to make pickups and deliveries instead of fulfilling every delivery from a main warehouse? Thank you so much in advance!

  • @IskandarMuda-w8k
    @IskandarMuda-w8k Год назад

    Thank you, sir, the video was very enlightening. Allow me to ask further. Have you ever discussed or solved problems related to airline network planning or airline base selection using Excel Solver like this? And then, how do you create an area plot from the decision variable matrix that you have made? Best Regards

  • @minOddo
    @minOddo 4 года назад +5

    how does your model ensure it sill start at node 1 and end with node 1?...OpenSolver is written by my supervisor. thanks for using

    • @ahmadbassaleh1687
      @ahmadbassaleh1687 2 года назад

      it doesnt, I have coded his mathematical model using gurobi and I got stuck with this problem, no constraint forces the vehicles to exit or return to the depot

  • @Maximus18.6
    @Maximus18.6 2 года назад +1

    My greatest admiration and respect professor for such amasing contribution. Thank you so much.

  • @raunaksinha77
    @raunaksinha77 Год назад +1

    Are the constraints shown at the minute 4:48 the only ones which needs to be considered? How does the model ensure that the outflow from Node 1 should be at least equal to the sum of demand of the all other nodes?

  • @prof.davidfranco9236
    @prof.davidfranco9236 4 года назад +5

    How can I insert multiple vehicles with different capacities?

  • @lprndmr7668
    @lprndmr7668 5 месяцев назад

    You are a life saver sir. Thank you, and keep up with the good work!

  • @karaelifyildiz
    @karaelifyildiz 4 года назад +3

    It was very useful and helpful so thank you. Is there any chance you can share the name of the article or paper which includes this mathematical model, pls

    • @dimitra3767
      @dimitra3767 Год назад

      have you found the name of the article?

  • @pabloriffo5166
    @pabloriffo5166 3 года назад

    THANK YOU VERY MUCH I PASSED THE ASIGNATURE BECAUSE OF YOU

  • @shijin777
    @shijin777 Месяц назад

    Sir, can you share the excel model to get more insights

  • @sorahime06
    @sorahime06 6 месяцев назад

    How if it has 2 depots and there is demand that excess the truck capacity?

  • @yasserbenazzouz
    @yasserbenazzouz 2 года назад

    First of all, thanks for the very intersting video and explanations. I've checked the model and do not understand how can we avoid sub-routes and ensure that each routes goes through the 1 site?

    • @yasserbenazzouz
      @yasserbenazzouz 2 года назад

      One additionnal uestion: from what i've understood from th emodel the capacity imit is only from one site to another one and note cumulating the fgull quantity transpoted during the whole route. Is that right?

    • @Lirim_K
      @Lirim_K 2 года назад

      You need to create a subtour-elimination constraint. Check the DFJ or MZT formulations. Needless to say, you will need some heuristic approach if you want to solve to optimality when having more than 13-15 customers.

    • @Lirim_K
      @Lirim_K 2 года назад

      @@yasserbenazzouz No, the capacity is for the entire route of each vehicle. So it's a cumulative process from customer to customer.

  • @symphony7871
    @symphony7871 Месяц назад

    how to do it if I have multiple trucks?

  • @Lirim_K
    @Lirim_K 2 года назад

    What heuristic did you use to solve for 30 customers?

  • @othanh1080
    @othanh1080 Год назад

    Can you explain the constraint pls

  • @rizalarifando3309
    @rizalarifando3309 3 года назад +2

    Do you have any idea how to formulate the model when we have more than 1 type of vehicle with different capacity? I think this might help. Thank you

    • @AlpachinoPak
      @AlpachinoPak Год назад

      Did you create the model for 2 vehicles?

  • @emilycestari
    @emilycestari 4 года назад

    Sir, thank you for sharing this model and the excel file. I have a question, if a maximum of 20 trucks may be used and split deliveries are allowed for certain customers, how may those constraints be formulated in OpenSolver in Excel? Thank you very much for your time.

    • @DecisionMaking101
      @DecisionMaking101  2 года назад

      For split deliveries, we would need to replace the first two constraints in the mathematical model by \sum_{j=1}^n x_{ij} = \sum{j=1}^n x_{ji} for all i=2..n (number of incoming trucks = number of outgoing trucks for each customer). To limit the number of trucks to 20, we would need \sum_{j=2}^n x_{1j} = 20.

    • @raunaksinha77
      @raunaksinha77 Год назад

      Will it be possible to share the excel file with me too? It would be super helpful for me to understand the same. Let me know if you can help me.

  • @Mr777vignesh
    @Mr777vignesh 3 года назад

    Thanks for the video. can I have the excel worksheet for further understanding?

  • @rabelsundardas488
    @rabelsundardas488 Год назад

    hey, please show how to make the graph from scratch

  • @Maximus18.6
    @Maximus18.6 2 года назад

    What are the units of distance between 2 points?

  • @ccuuttww
    @ccuuttww 4 года назад

    can u show how to do it with lagragian relaxation

  • @sathishs4048
    @sathishs4048 4 года назад

    Is it Possible to add the link for the Open source solver? That would be helpful Thanks

  • @TheConductor99
    @TheConductor99 2 года назад

    Sir, how could we integreate the option of Multiple Trips per Vehicle ?

  • @ademakgul6768
    @ademakgul6768 4 года назад

    Hi, thnks for your wonderfull video. Is it possible to transform this problem design to VRF with time window.

    • @rosebiba9847
      @rosebiba9847 4 года назад

      can i asking u

    • @ademakgul6768
      @ademakgul6768 4 года назад

      @@rosebiba9847 I solved it with three sub-index (ijk). It may be difficult to solve VRP with time windows in this form showed in this video.

    • @manuelrodrigues4715
      @manuelrodrigues4715 3 года назад

      @@ademakgul6768 can you explain it to me, how did you do it?

    • @ademakgul6768
      @ademakgul6768 3 года назад

      @@manuelrodrigues4715 www.udemy.com/course/vehicle-routing-problem-with-spreadsheet/learn/lecture/22306076#content
      I can send you a free coupon if you want.

    • @manuelrodrigues4715
      @manuelrodrigues4715 3 года назад

      @@ademakgul6768 yes please

  • @aboodmahmoud6706
    @aboodmahmoud6706 2 года назад

    I need help with my assignment (VRP TSP problem) can you assist me? Im willing to pay

  • @diaconescutiberiu7535
    @diaconescutiberiu7535 4 года назад

    I might have missed something, but how does truck go from to 1 to 10 (carrying 70+) and than from 10 to 4 (again carrying 70+) if total capacity of truck is 90? Shouldn't the truck return from 10 to 1 to resupply before heading to 4?

    • @ademakgul6768
      @ademakgul6768 4 года назад +2

      78-5 =73. Custemer_10 needs 5 items. And then customer 4 needs 5 items again. This pattern continous in this logic.

    • @yasserbenazzouz
      @yasserbenazzouz 2 года назад

      There way the problem is formulated is condiering capacity of that it's transporting from one location to the next on - as if it is picking the quantity for site 4 from site 10.

  • @AR-jl2qc
    @AR-jl2qc 3 года назад

    How one solve it using VBA?

  • @elmerccahuana2441
    @elmerccahuana2441 4 года назад +1

    excellent !

  • @raunaksinha77
    @raunaksinha77 2 года назад

    Sir can you please help us understand the what the constraint E$79:AI$79

    • @DecisionMaking101
      @DecisionMaking101  2 года назад +1

      Excel constraints E$79:AI$79

    • @raunaksinha77
      @raunaksinha77 Год назад

      @@DecisionMaking101 : Will it be possible to email worksheet being referred to here in the video? It would be super helpful.

    • @raunaksinha77
      @raunaksinha77 8 месяцев назад

      @@DecisionMaking101 : Will it be possible to share the excel sheet which you used to demonstrate?

  • @RidhoIbrahim
    @RidhoIbrahim 3 года назад

    Thank you very much!

  • @GodLord_sun
    @GodLord_sun 3 года назад

    Divide the areas

  • @hymntosea
    @hymntosea 3 года назад

    Thk u

  • @inorite4553
    @inorite4553 8 месяцев назад

    I was about to downvote you....until I saw that you uploaded your excel file for eveyone to see. Now I upvoted you.

  • @rondovk
    @rondovk 4 года назад

    this is dope

  • @farhant.3214
    @farhant.3214 3 года назад

    4:50

  • @GodLord_sun
    @GodLord_sun 3 года назад

    When we put computers down and turn on the real computer it's limitless

  • @anatolykuzmychov9177
    @anatolykuzmychov9177 11 месяцев назад

    Sum 2) j = 2, ..., n

  • @GodLord_sun
    @GodLord_sun 3 года назад

    North south east west