Saving method problem

A distribution company has to determine the routes to get its product to 5 clients from the distribution center. Customer orders and distances between clients and clients and the center are indicated in the table below. There are vehicles available with capacity 60. Determine the routes by using the saving method.

Clients A B C D E
Order 20 15 30 30 25
Distances
Center 20 10 50 30 15
A   7 70 80 15
B     60 60 10
C       20 80
D         50

Solution
Savings matrix:

Clients A B C D E
Savings
A   23 0 -30 20
B     0 -20 15
C       60 -15
D         -5
Clients A B C D E
Savings
A   23 0 -30 20
B     0 -20 15
C       60 -15
D         -5
Distance Load
Route 1 E-A-B 47 60
Route 2 C-D 100 60

By: Xavier Bruch Boix

Advertisements

Leave a Reply

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

WordPress.com Logo

You are commenting using your WordPress.com 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