Vehicle Routing Exercise

A director of the distribution company ABC SA, has only one warehouse located in city X. His customers are on the outskirts of the city. Each vehicle has a capacity of 8 boxes. Customers are in 5 different districts: A, B, C, D and E. The average number of orders per district is:

  A B C D E
Orders 3 2 5 1 1

The director wants to minimize the total distance to deliver and pick up products. Thus, he has calculated the distances between the warehouse and each district and among districts.

Distances A B C D E
Deposits 22 25 16 18 23
A   50 36 27 35
B     28 37 22
C       15 34
D         40

What is the best rout?
You can check the solution here:

By: Andrea da Silva


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s