Vehicle Routing Exercise

 

Clients Valencia Tarragona Lleida Huesca Girona Castellón
Order 63 48 35 36 22 25
DISTANCES

(the distance from I to j is equal to the distance between from j to i)

Depos. 349 98 156 274 114 284
1 251 324 398 450 65
2 91 209 200 186
3 118 250 259
4 378 355
5 384

*Maximum Capacity= 100

 

SOLUTION:

 

Clients 1 2 3 4 5 6
SAVINGS
1 196 181 225 13 568
2 23 163 12 196
3 312 20 181
4 10 203
5 14

 

The highest saving: (1,6) à Load of the route 1 + route 6 = 88

The highest saving: (3,4) à Load of the route 3+ route 4 = 71

The highest saving: (1,4) à Load of the route 1 + route 4 = > 100

The highest saving: (4,6) à Load of the route 4 + route 6 = > 100

The highest saving: (1,2) à Load of the route 1 + route 2 = 88 +63 > 100

The highest saving: (2,6) à Load of the route 2 + route 6 = 88 + 48 > 100

The highest saving: (3,6) à Load of the route 3 + route 6 = > 100

The highest saving: (1,3) à Load of the route 1 + route 3 = > 100

The highest saving: (2,4) à Load of the route 2 + route 4 = 71 + 48 >100

The highest saving: (2,3) à Load of the route 2 + route 3= > 100

The highest saving: (3,5) à Load of the route 3 + route 5 = 71 + 22= 93

The highest saving: (5,6) à Load of the route 5 + route 6 = 88 +22 > 100

The highest saving: (1,5) à Load of the route 1 + route 5 = > 100

The highest saving: (2,5) à Load of the route 2 + route 5 = > 100

The highest saving: (4,5) à Load of the route 4 + route 5= > 100

 

ROUTE 1:

Distance= 698

Total demand= 88 (clients 1,6)

 

ROUTE 2:

Distance= 756

Total demand= 93 (clients 3,4,5)

By: Marta Muela

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