|
POST
|
The VRP Solver can be configured to solve many different fleet routing problems. What are you using it for?
... View more
09-17-2018
10:19 AM
|
1
|
14
|
8270
|
|
POST
|
The team that works on the Vehicle Routing Problem (VRP) Solver has started a blog series to dive deeper into topics and help explain how best to model with the VRP solver. We have a list of topics we think are important but the most important ones are what you would like to discuss. Please respond in this thread and let us know what topics you would like us to dive further into on the VRP solver.
... View more
09-17-2018
10:14 AM
|
1
|
12
|
6837
|
|
POST
|
Hi Louwrens, I think if your orders do not have any day of the week constraints and you are just trying to minimize the number of routes that are needed for this we can simplify your problem quite a bit by taking the "day" out of the planning process and deciding afterwards which routes will be run on each day. So for this on the orders you can just put the times (8am to 12pm) in without the date if using ArcMap or a GP tool to solve the problem. If using a rest request then give all of the orders the same day and time when converting your problem to Milliseconds since epoch. If the routes need to be contained within that same time frame you could even eliminate the order time windows all together and just rely on the start time of the route and the max total time values to restrict the work day to 4 hours. Having the time windows is really just necessary if you allow the drivers some extra time to get from the depot to the first order or back after the last depot. For example if they leave the depot at 7:30 and can get back at 12:30. For the routes, put in essentially five copies of the routes that you have for one day. So for example if you have 6 vehicles available to you, then you will put in 30 total routes in the problem. If you are able to get vehicles on demand to be able to cover all of the orders then you want to make sure you have enough vehicles in the problem to be able to get to all of the orders. For example if your drivers can get to 20 stops in a day and you have 600 orders, you would need a minimum of 30 vehicles in the model but to be on the safe side add a few extra. The solver will naturally try to minimize the number of vehicles used but it does have a multi value objective with other costs such as time and distance so you can add a fixed cost to the routes which would make the cost of starting a new route more expensive and less likely for the solver to add unnecessary routes. This set up would divide all of the orders across the routes without regard to which day the route is to be driven. Once you have the routes with orders, you can then decide which of them will be done on a specific day and divide the work across your five day time horizon. If I am missing a requirement for pre-specifying the day for routes then let me know and we can work through ways to get the problem to work.
... View more
08-24-2018
08:08 AM
|
1
|
1
|
1900
|
|
POST
|
Hi Louwrens, Welcome to GeoNet! I have a few questions to help clarify the problem that you are trying to solve. Your question title is asking about using the maximum allowed days but then ask how to configure it to use the minimum number of vehicles across all 5 days. I can think of two ways to interpret this and maybe neither of them is correct so help point me in the direction you are actually needing. The first way I see this is that you want to minimize the number of vehicles used each day independent of the other four days in your five day plan and therefore minimize how many total vehicle days are needed (say for example 2 vehicle for day 1, 3 for day 2, 1 for day 3, 3 for day 4, and 3 for day 5). The second way I can interpret this is you want to use the minimum number of vehicles but if you use say 3 on the first day you want to use 3 every day for the rest of the week. And what you are wanting to know is what is the minimum number of trucks you need to "own" to get the whole weeks worth of work done. Are either of these two interpretations correct? Another question I have is on the orders. You mention only needing to visit them once but do they have day of the week constraints on them such as it must be visited on day2? If so is their a day of the week constraint on all orders or only some and are the constraints for a specific day or for a subset of days? In the mean time this tutorial is a great reference for getting you started with the VRP set up. Exercise 7: Servicing a set of orders with a fleet of vehicles—Help | ArcGIS Desktop
... View more
08-23-2018
03:55 PM
|
2
|
3
|
1900
|
|
POST
|
Hi Peter, If you do not have specific day requirements, then pre-assigning days to routes is just a suggestion. You could always leave them as a generic route name and then decide which route to do on a specific day separately. The naming of the routes in this case will make no difference to the solver. If you do end up having some orders that need to be done on a specific day you can use the specialties fields like we set up previously for the drivers to account for this. You could have a specialty for a specific day and do a one to one type relationship like we did for the drivers or you could say it has to be done on a Monday, for example, and then all of the routes that correspond to a Monday would get that specialty.
... View more
08-21-2018
07:07 AM
|
0
|
0
|
398
|
|
POST
|
Hi Peter, With all orders being assigned to a specific driver that means there is no actual overlap between the drivers on the VRP and so you can actually make your problem simpler and be able to plan for the whole month. The first step will be to separate the problem into a different VRP model per driver so only the orders that are assigned for that driver are in the specific model and only that driver's routes are in the model. You can use the VRP layer's name to signify what driver that model is for and then set up 15 different layers for your 15 different drivers. This means you do not need to use specialties to signify the drivers since the matching has already been done. The next step is to set up the routes so that there is one for each day in the month that you are wanting to model. It sounds like the work days for the drivers are the same settings so the routes can be copies of each other. Just change the naming so that it signifies the day that route will be taken such as Day1, Day2, Day3... You therefore do not need to use the breaks to signify the end of the day (you could use them for lunch breaks if needed) and each day is modeled as a different route. Without any day of the week constraints on the orders, you are mostly just wanting the VRP solver to break the work up into different routes to use. I might suggest adding dynamic seed points to get some better clustering allowing the driver to stay in one area of the region on a specific day. Let me know if you have more questions or need clarification on this.
... View more
08-20-2018
07:43 AM
|
1
|
3
|
3444
|
|
POST
|
Hi Peter, A single route can only have 5 breaks. So if modeling that route to be out for multiple days you can only have 5 overnight breaks making for a six day route (assuming you do not model a break during the day as well). This will create a single route for all of six days but you should see that the breaks are taken and the orders are distributed during the working hours of the different days. I don't have a great sense of scale from your map of orders, but are they all in roughly the same geographic area and you are wanting the drivers to go home at the end of the night? Or are you wanting them to stay the night out somewhere and continue on from that same location the next day (usually used for routes that travel long distances)? If you are trying to model the first where the route ends for the day and the drivers go home we have some better modeling options then breaks and depending on the scale of your problem we could potentially help you plan for the whole month. Let me know if this is more what you are trying to do and I can help with that. I'd need to know for the 30 days how many (roughly) orders would be in the problem, do all of the orders have assigned drivers or are their some that could be visited by multiple drivers or all drivers, do any of the orders have specific days they need to be visited, and how many drivers are you routing for the month.
... View more
08-17-2018
07:30 AM
|
0
|
0
|
3444
|
|
POST
|
Hi Peter, Glad to hear that you were able to get Option 1 working and that you are willing to try out Option 2. From looking at the set up you showed in the picture, it looks like you still have the Assignment Rule set to PreserveRoute from working with Option 1. If you set that to Override for all of your orders, you should then be able to solve without a sequence value being added manually. Also for Option 2 you do not need to specify a RouteName any more. That will be taken care of by the specialties. Let me know if that works for you.
... View more
08-16-2018
11:20 AM
|
2
|
2
|
3444
|
|
POST
|
Hello Peter, There are two options for getting the solver to keep the assignments that you want for orders being assigned to the driver within the VRP solver. The first option is to assign the drivers using the route name field like you have already done, and also give them an arbitrary sequencing and change the assignment rule to Preserve Route. This will allow the driver assignments that you have given to be respected but the sequencing to be optimized. The one potential down fall to this method is that the solver will start from the sequence that you have given it and then try to improve from there. This has caused some sub-optimal routes in rare cases because it gets into a local optimal when a better solution is still out there. If you have orders that could be serviced by either route you would leave them without a route name and sequence and leave the assignment rule as Override. The second option is to use the specialties. So for this you would go to the Specialties table and add a specialty for each driver. Then under Routes you would add the driver name specialty to the designated route in the SpecialtyNames field in Routes. Last you would add the required driver specialty to each order using the SpecialtyNames field in Orders. The down side to this is it has more steps but it will allow for finding the best sequencing that our solver can find. If you have orders that could be serviced by either route you would simply not give the order a specialty.
... View more
08-13-2018
10:17 AM
|
1
|
4
|
3444
|
|
POST
|
Then the best modeling option is to use the order pairs.
... View more
06-19-2018
07:08 AM
|
0
|
0
|
1615
|
|
POST
|
Hello, Although order pairs is a good way to solve this type of requirement, here is another option that might work. It looks like from your request that you have five routes three of which are assigned to warehouse 1 and only use warehouse 1 as a route renewal and two that are assigned to warehouse 2 and only use ware house 2 as a route renewal. If you will be continuing this separation of routes to a specific warehouse for starting and renewals then you could use specialties to make sure the orders that have to come from a specific warehouse are serviced by the routes that are from that warehouse. For example, in your problem you could have two specialties: Warehouse1 and Warehouse2. For the orders that have to come from those specific warehouses give them the appropriate specialty. Then mark the three routes from warehouse 1 with the specialty Warehouse1 and similarly for the two routes from warehouse 2 give them a specialty of Warehouse2. This will force the orders that have to come from a specific warehouse to be serviced by one of the routes that comes from that warehouse but will allow the orders that do not need to come from a specific warehouse to be serviced by any route. Let me know if this works to solve your problem or if you have any more questions. Heather
... View more
06-18-2018
09:13 AM
|
1
|
2
|
1615
|
|
POST
|
I'm sorry, this is not a problem type we currently support with the VRP solver.
... View more
05-29-2018
11:54 AM
|
0
|
0
|
1053
|
|
POST
|
Making a multi day routing problem is pretty similar to making a VRP problem with breaks. Here is a tutorial for adding in breaks. Exercise 7: Servicing a set of orders with a fleet of vehicles—Help | ArcGIS Desktop The big difference as Anna points out above is that to make it multi day you need to specify both the day and time throughout the whole problem set up. That would include the default date in the Analysis Settings of the layer properties, any time windows, and start and end times. Remember the solver allows for 5 breaks per route (that would include both lunch and overnight type breaks) so keep that in mind when setting up for multiple days.
... View more
05-07-2018
09:17 AM
|
0
|
5
|
7350
|
|
POST
|
If you are definitely wanting the inspections to all happen at the same time with the same inspector then I would suggest combining the information for all of the inspections into a single order. You can adjust the service time to reflect the additional time needed to do multiple inspections. In the description you can also add the inspections that need to be done at that location.
... View more
03-28-2018
10:35 AM
|
0
|
0
|
906
|
|
POST
|
Xander's description of creating multiple orders that fit under the capacity limit is correct and the best workaround for this problem. Note: The following is only an additional option but not needed if it isn't a part of your business model. If you have all of your trucks the same you could also use a specialty for those duplicate orders and one truck so that the same truck delivers all of them with the renewals you already have set up. That added complexity really is only needed if you have the business constraint of the same truck delivering all of the food to the supermarket. In the example above from Xander you could make the first three have the specialty along with one truck and then the partial order could either be included with the same specialty in which case the same truck would also deliver the final portion but it would limit the optimization on the less then truck load runs. Or you could leave the last partial order without the specialty which would allow for all of the less then truck load deliveries to be be considered on every truck to find the best way to deliver that part also.
... View more
02-01-2018
09:28 AM
|
1
|
2
|
4140
|
| Title | Kudos | Posted |
|---|---|---|
| 1 | 05-31-2023 10:55 AM | |
| 1 | 02-23-2023 07:40 AM | |
| 1 | 04-29-2022 09:39 AM | |
| 1 | 03-02-2022 08:50 AM | |
| 1 | 11-04-2021 11:11 AM |
| Online Status |
Offline
|
| Date Last Visited |
2 weeks ago
|