max capacity utilization. VRP

[Anderson Jeemon]

I am using Google or-tools for creating a VRP app Now trying to help a food delivering company for their logistic planning. It is a Mid day meal scheme for school children. As it is a Non Profit Organization they don’t have enough vehicles.  The preferred solution need maximum utilization of vehicle capacity(time and distance is the  next constraints). ie we need to combine maximum orders even if it delivery distance increase.  How do I achieve that. I am Currently setting routingM.SetFixedCostOfAllVehicles(max_cost);  

I also tried using SetEndCumulVarSoftLowerBound  but failed. Is there a better approach to get the optimal (max ) capacity usage.

[Gwénaël Rault]

Hello,

Do you allow exceeding charge on your vehicles ? In which proportion ?

SetFixedCostOfAllVehicles define a cost which is applied if the vehicle is used, which seems useless in your case because you don't have enough vehicles to perform all the missions.

[Anderson Jeemon]

Hello Rault,

I don't have any setup for exceeding charge . I don't know how to do that :(. I just set vehicle cost , starting, ending time, speed etc. Can you please elaborate and guide.

Andy. 

[Anderson Jeemon]

 Intention for using SetFixedCostOfAllVehicles  was to utilize maximum vehicle capacity before using another vehicle. if a vehicle is going out of the yard it has to be min 90% filled.  

[Gwénaël Rault]

Did you follow this example ? 

https://github.com/google/or-tools/blob/master/examples/cpp/cvrptw.cc#L93

[Anderson Jeemon]

Oh yes .. We do similar approach in c#. probably one thing we ignored will be "AddSoftSameVehicleConstraint".

But my customers vehicles go across the city ,so I was not sure whether I can use AddSoftSameVehicleConstraint in this scenario.

First few orders may be in one direction and next order can be in different direction. So my thought was not to use that. Let me try it once again.

Thanks,

Andy