Combined TSP-VRP problem, possible solution? #34
albertsallesmosaic
started this conversation in
General
Replies: 1 comment
-
Overtime, we will be extending the set of quickstarts to include variants of VRP such as Time Windows and Pickup&Delivery. For now though, we do not have a ready-made example to share. |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
-
Hello, first of all, very nice project. In the past I had a close look at OptaPlanner and it's amazing what has emerged from that.
Now, I have a question if it is possible/suitable to use Timefold for my problem. In general, it is a simple VRP with time windows and capacity. There are shipments that start at a PickUp location and end at a Depot location. However, there are intermediate stops, so one shipment goes like this:
PickUp -> Location1 -> ... -> LocationN -> Depot, although in most cases N < 5, so that's not a big deal.
And of course there are multiple shipments that start/end at different locations and a fleet of trucks. Each truck can only carry one shipment at a time.
My question really is whether this is just two problems combined:
If you could give me a hand on how to tackle this problem with Timefold (and if it's suitable). I've been going through the docs but I cannot seem to find how to do this. Thanks!!
(Sorry I didn't see the discussions tab and I created an issue by mistake)
Beta Was this translation helpful? Give feedback.
All reactions