FTL example: find next orders for vehicles
Posted: Sun Sep 18, 2022 10:47 am
Hi there,
this week I was playing with a specific challenge provided by my polish colleague Tomasz. Maybe a good story to share with you: here is the given input data:
Now the target is this
PS:
this week I was playing with a specific challenge provided by my polish colleague Tomasz. Maybe a good story to share with you: here is the given input data:
Now the target is this
- Assign not more than 1 order to each vehicle to create a three stop tour:
- vehicle position
- order pickup
- order delivery
- Minimize the sum of each vehicles distances
- Distances and traveltimes are based on distance matrices. I used one matrix to rule them all. Of course the matrix could also be computed for each vehicle.
- Vehicles real quantities and orders occupied quantities haven't been considered. Possible.
- Most drivers might need a break earlier to what is applied here: we could also add a drivers work logbook, his history. Just wasn't given here
- For each order's locations we could imagine to add time constraints such as earliest pickup, latest delivery, ...
PS: