Multi Depot VRP where customer demand can be greater than the capacity of one Vehicle

Hi i am trying to implement MDVRP where a single customer demand can be greater than the capacity of one Vehiclea. Hence, a single customer has to be serviced by more than one Vehicle (more than one Vehicle has to visit a single Customer). The vehicles can be from different depots. thanks

Hi @juharahmed,

First of all, it would be helpful if you categorize your post correctly, e.g., use “jsprit” category for this post.

Back to your question, I don’t think jsprit will divide a job into smaller ones. In your case the large job will be unassigned as no one vehicle can handle it. What you can do is that you divide the job yourself, that is, a pre-processing that detects such large jobs and divide them into smaller ones before adding them to the vrpBuilder so that they can be handled.

Best regards,
He