Vehicle Routing Models

BITS Pilani By Dr. Gaurav Nagpal

Pilani|Dubai|Goa|Hyderabad

1
Problem 1

Given the distance matrix below, how should a pick-up truck pick the consignments
from different vendors (starting from and ending at the WH) so as to minimise the
distance travelled?
Dist
Matrix dij matrix
1 2 3 4 5 6 7 8 9 WH
1 0 3 4 4 2 1 5 1 4 2
2 3 0 3 1 5 2 1 3 3 6
3 4 3 0 3 5 2 1 4 5 5
4 4 1 3 0 5 2 3 1 2 3
5 2 5 5 5 0 4 5 3 5 6
6 1 2 2 2 4 0 2 2 5 2
7 5 1 1 3 5 2 0 5 6 6
8 1 3 4 1 3 2 5 0 1 6
9 4 3 5 2 5 5 6 1 0 1
WH 2 6 5 3 6 2 6 6 1 0
daily weight 36 28 36 43 81 77 75 55 35 0

BITS Pilani, Pilani Campus

Problem 2

Given the distance matrix below, how should a pick-up truck pick the consignments
from different vendors (starting from and ending at the WH) so as to minimise the
distance travelled? The pickup truck has capacity constraint of 280 quintals.
Dist
Matrix dij matrix
1 2 3 4 5 6 7 8 9 WH
1 0 3 4 4 2 1 5 1 4 2
2 3 0 3 1 5 2 1 3 3 6
3 4 3 0 3 5 2 1 4 5 5
4 4 1 3 0 5 2 3 1 2 3
5 2 5 5 5 0 4 5 3 5 6
6 1 2 2 2 4 0 2 2 5 2
7 5 1 1 3 5 2 0 5 6 6
8 1 3 4 1 3 2 5 0 1 6
9 4 3 5 2 5 5 6 1 0 1
WH 2 6 5 3 6 2 6 6 1 0
daily weight 36 28 36 43 81 77 75 55 35 0

BITS Pilani, Pilani Campus

Problem 3

Given the distance matrix below, how should a pick-up truck pick the consignments
from different vendors (starting from and ending at the WH) so as to minimise the
distance travelled?
Dist
Matrix dij matrix
1 2 3 4 5 6 7 8 9 WH
1 0 3 4 4 2 1 5 1 4 2
2 3 0 3 1 5 2 1 3 3 6
3 4 3 0 3 5 2 1 4 5 5
4 4 1 3 0 5 2 3 1 2 3
5 2 5 5 5 0 4 5 3 5 6
6 1 2 2 2 4 0 2 2 5 2
7 5 1 1 3 5 2 0 5 6 6
8 1 3 4 1 3 2 5 0 1 6
9 4 3 5 2 5 5 6 1 0 1
WH 2 6 5 3 6 2 6 6 1 0
daily weight 36 28 36 43 81 77 75 55 35 0

BITS Pilani, Pilani Campus

Problem 3

Given the distance matrix in the earlier sheet, how should a pick-up truck pick the
consignments from different vendors (starting from and ending at the DC) so as to
minimise the distance travelled? There are some additional constraints:
a) While the material from vendor 4 and vendor 7 needs to be picked every 4 hours,
the material from the other vendors can be picked every 8 hours
b) The pickup truck has capacity constraint of 85 quintals.
c) Material from vendor 2 and vendor 9 has to be picked in the same trip because of
an in-transit kitting process
d) Material from Vendor 3 and vendor 8 cannot be picked in the same trip because of
the irregular shapes which makes it difficult to accommodate both of them
simultaneously in the truck
e) The road from vendor 1 to vendor 2 is under construction

BITS Pilani, Pilani Campus

Odd trips (0am to 4 am, 8am to 12 noon, 4pm to 8pm) – N4, N7, N10,………
Even trips (4am to 8am, 12 noon to 4pm, 8pm till 0am) - N4, N7, N10,……….

BITS Pilani, Pilani Campus