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

Поділитися
Вставка
  • Опубліковано 17 жов 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!

  • @Maximus18.6
    @Maximus18.6 2 роки тому +1

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

  • @lprndmr7668
    @lprndmr7668 5 місяців тому

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

  • @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

  • @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?

  • @IskandarMuda-w8k
    @IskandarMuda-w8k 11 місяців тому

    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

  • @pabloriffo5166
    @pabloriffo5166 3 роки тому

    THANK YOU VERY MUCH I PASSED THE ASIGNATURE BECAUSE OF YOU

  • @prof.davidfranco9236
    @prof.davidfranco9236 3 роки тому +4

    How can I insert multiple vehicles with different capacities?

  • @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?

  • @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?

  • @shijin777
    @shijin777 Місяць тому

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

  • @Arkantosi
    @Arkantosi 2 роки тому

    What heuristic did you use to solve for 30 customers?

  • @symphony7871
    @symphony7871 29 днів тому

    how to do it if I have multiple trucks?

  • @sorahime06
    @sorahime06 5 місяців тому

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

  • @aboodmahmoud6706
    @aboodmahmoud6706 2 роки тому

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

  • @sathishs4048
    @sathishs4048 4 роки тому

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

  • @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?

  • @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?

    • @Arkantosi
      @Arkantosi 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.

    • @Arkantosi
      @Arkantosi 2 роки тому

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

  • @Mr777vignesh
    @Mr777vignesh 3 роки тому

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

  • @TheConductor99
    @TheConductor99 2 роки тому

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

  • @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.

  • @emilycestari
    @emilycestari 3 роки тому

    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.

  • @Maximus18.6
    @Maximus18.6 2 роки тому

    What are the units of distance between 2 points?

  • @othanh1080
    @othanh1080 Рік тому

    Can you explain the constraint pls

  • @AR-jl2qc
    @AR-jl2qc 3 роки тому

    How one solve it using VBA?

  • @ccuuttww
    @ccuuttww 4 роки тому

    can u show how to do it with lagragian relaxation

  • @rabelsundardas488
    @rabelsundardas488 Рік тому

    hey, please show how to make the graph from scratch

  • @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

  • @elmerccahuana2441
    @elmerccahuana2441 4 роки тому +1

    excellent !

  • @RidhoIbrahim
    @RidhoIbrahim 3 роки тому

    Thank you very much!

  • @hymntosea
    @hymntosea 3 роки тому

    Thk u

  • @rondovk
    @rondovk 4 роки тому

    this is dope

  • @inorite4553
    @inorite4553 7 місяців тому

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

  • @GodLord_sun
    @GodLord_sun 3 роки тому

    Divide the areas

  • @GodLord_sun
    @GodLord_sun 3 роки тому

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

  • @farhant.3214
    @farhant.3214 3 роки тому

    4:50

  • @anatolykuzmychov9177
    @anatolykuzmychov9177 10 місяців тому

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

  • @GodLord_sun
    @GodLord_sun 3 роки тому

    North south east west