AnsweredAssumed Answered

What are the functional limits of a Vehicle Routing Problem? (VRP)

Question asked by acmadison on Aug 4, 2016
Latest reply on Aug 8, 2016 by jsandhu-esristaff

I have 7000 orders that will be serviced by 8 routes. This gives me roughly 875 orders per route.

The actual running of this VRP takes FOREVER!!. (running for numerous hours and still stuck at 33% loading orders)


I set each route to accept a limit of 875 routes, well below the max of 1000.


My desktop has 10.3.1 with the 64 bit Background GP capability installed and enabled.

The PC has 16 GB of RAM that the 64 bit Background GP can access and an Intel Xeon dual processor that manages 24 cores (virtually).


Data and MXD are local so no network latency for resources.


In other words I am throwing the kitchen sink at my solver and it still is taking FOREVER!!!


Any one have some solid advice for me besides "cut up the orders into smaller sets and run them independently" because that does not generate "true" routes.


Thanks in advance for any insights!!