Automatically split service size dimensions if no vehicle is found with a capacity greater than or equal to the required service size dimensions

[AleemIlyas]

I am using GraphHopper and JSprit for Vehicle Routing Problems (VRP) to automatically assign vehicles to service locations. However, I am facing an issue where, if the size of a service dimension (e.g., weight) is too large for any single vehicle, I want the system to automatically split the load across multiple vehicles so that they can collectively fulfill the service at that location.

Example:

• Suppose a service requires 5000 kg to be delivered.
• If the available vehicles have a maximum capacity of 2000 kg each, no single vehicle can handle the full load.
• The system should automatically split the 5000 kg into smaller shipments (e.g., 2000 kg + 2000 kg + 1000 kg) and assign them to multiple vehicles to complete the delivery.
• I need a way for JSprit to handle this automatically without manually defining multiple shipments.