Traveling Salesmen problem.

943
2
12-03-2018 05:11 PM
SankaHanangala_Arachchi
New Contributor

This is what I want to resolve.

There are set of outlets along in a territory served by a distributor. This distributor has number of sales representatives.

I need to define the optimum routes based on the following parameters.

1. Visit frequency for an outlet - Ex: What is the revisit frequency once a week on Monday or every other week Wednesday.

2. Waiting time at the outlet. (How long has to be waited at the outlet to take the order and unload the stock)

3. Numbers of Sales reps for the distributor (Constant Value)

4. Working Duration as 8 Hr per day.

2 Replies
DerekLaw
Esri Esteemed Contributor

Hi Sanka,

Please see this help topic, Vehicle routing problem analysis—Help | ArcGIS Desktop 

Hope this helps,

HeatherMoe
Esri Contributor

I think the VRP solver would probably be the best way to model this problem.  Some pointers for your stated problem constraints are below.

1. You can use specialties to model the day of the week requirements.  See this video for some help on setting that up. 

2. This would be the service time and can be specified for each order individually.

3. Assuming that the distributors are modeled as the "Routes" and the sales reps as the "Orders" this can be done using the MaxOrderCount value in the Routes.

4. This would be the max total time and can be specified in the routes table.

Hope this helps.