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

Рет қаралды 63,278

4 жыл бұрын

This video is part of a lecture series available at / decisionmaking101
This video shows an example instance of the Vehicle Routing Problem (VRP) and how difficult it is to solve using a Mixed-Integer Linear Programming (MILP) model. The Excel file used in this video is available at bit.ly/2lYEjVS.
OpenSolver can be downloaded from: opensolver.org

Пікірлер: 59

@Maximus18.6 2 жыл бұрын

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

@lprndmr7668 2 ай бұрын

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

@pabloriffo5166 3 жыл бұрын

THANK YOU VERY MUCH I PASSED THE ASIGNATURE BECAUSE OF YOU

@asiermartin3795 2 жыл бұрын

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!

@raunaksinha77 11 ай бұрын

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?

@elmerccahuana2441 4 жыл бұрын

excellent !

@Mr777vignesh 3 жыл бұрын

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

@RidhoIbrahim 3 жыл бұрын

Thank you very much!

@prof.davidfranco9236 3 жыл бұрын

How can I insert multiple vehicles with different capacities?

@sathishs4048 4 жыл бұрын

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

@ccuuttww 4 жыл бұрын

can u show how to do it with lagragian relaxation

@TheConductor99 2 жыл бұрын

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

@user-bn7re8dz5f 9 ай бұрын

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

@karaelifyildiz 4 жыл бұрын

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 11 ай бұрын

have you found the name of the article?

@minOddo 3 жыл бұрын

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 Жыл бұрын

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

@rizalarifando3309 3 жыл бұрын

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 Жыл бұрын

Did you create the model for 2 vehicles?

@Maximus18.6 2 жыл бұрын

What are the units of distance between 2 points?

@Arkantosi 2 жыл бұрын

What heuristic did you use to solve for 30 customers?

@hymntosea 3 жыл бұрын

Thk u

@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 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 11 ай бұрын

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.

@rondovk 4 жыл бұрын

this is dope

@othanh1080 10 ай бұрын

Can you explain the constraint pls

@sorahime06 3 ай бұрын

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

@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 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 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 2 жыл бұрын

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

@AR-jl2qc 3 жыл бұрын

How one solve it using VBA?

@rabelsundardas488 Жыл бұрын

hey, please show how to make the graph from scratch

@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 4 жыл бұрын

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

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

@ademakgul6768 4 жыл бұрын

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

@rosebiba9847 4 жыл бұрын

can i asking u

@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 3 жыл бұрын

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

@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 3 жыл бұрын

@@ademakgul6768 yes please

@raunaksinha77 2 жыл бұрын

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

@DecisionMaking101 2 жыл бұрын

Excel constraints E$79:AI$79

@raunaksinha77 11 ай бұрын

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

@raunaksinha77 5 ай бұрын

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