Professional Documents
Culture Documents
number of barrels of wastes transported from each of the 6 plants to each of the 3 waste disposal
sites:
xij = Number of Barrels transported per week from plant i to the j-th waste disposal site,
where i = 1, 2, 3, 4, 5, 6 and j = A, B, C.
The objective function of the manager is to minimize the total transportation cost for all
shipments. Thus the objective function is the sum of the individual shipping costs from each
plant to each waste disposal site:
Minimize Z = 12 x1A + 15 x1B + 17 x1C + 14 x2 A + 9 x2B + 10 x2C + 13 x3 A + 20 x3B +11 x3C
+17 x4 A +16 x4B +19 x4C +7 x5 A +14 x5B +12 x5C +22 x6 A +16 x6B +18 x6C
The constraints in the model are the number of barrels of wastes available per week at each plant
and the number of barrels of wastes accommodated at each waste disposal site. There are 9
constraints- one for each plant supply and one for each waste disposal sites demand.
The six supply constraints are:
x1A + x1B + x1C = 35
x2 A + x2B + x2C = 26
x3 A + x3B + x3C = 42
x4 A + x4B + x4C = 53
x5 A + x5B + x5C = 29
x6 A + x6B + x6C = 38
As an example, here the supply constraint x1A + x1B + x1C = 35 represents the number of barrels
transported from the plant Kingsport to all the three waste disposal sites. The amount transported
from Kingsport is limited to the 35 barrels available.
The three demand constraints are:
x1A + x2 A + x3 A + x4 A + x5 A + x6 A 65
x1B + x2B + x3B + x4B + x5B + x6B 80
x1C + x2C + x3C + x4C + x5C + x6C 105
x1A + x2 A + x3 A + x4 A + x5 A + x6 A 65
x1B + x2B + x3B + x4B + x5B + x6B 80
x1C + x2C + x3C + x4C + x5C + x6C 105
xij 0
65.0
80.0
105.0
65.0
80.0
78.0
Supply
35.0
26.0
42.0
53.0
29.0
38.0
Waste
Shipped
35.0
26.0
42.0
53.0
29.0
38.0
223.0
223.0
2,822
Thus the optimum solution of the transportation problem is given in the following table.
From
Shipment
unit
To
Kingsport
Whitewater
35
$12
$420
Danville
Duras
26
$10
$260
Macon
Duras
42
$11
$462
Selma
Whitewater
$17
$17
Selma
Los Canos
52
$16
$832
Columbus
Whitewater
29
$7
$203
Allentown
Los Canos
28
$16
$448
Allentown
Duras
10
$18
$180
Total Cost
$2822
3) If each of the plant and waste disposal sites is considered as intermediate shipping points, the
transportation model becomes a transshipment model. The additional decision variables included
in the revised model are
xij = Number of barrels of waste shipped from plant i to plant j,
where i = 1, 2, 3, 4, 5, 6 and j = 1, 2, 3, 4, 5, 6
xkl = Number of barrels of waste shipped from waste disposal site k to waste disposal site l,
where k = A, B, C and l = A, B, C.
The new objective function of the transshipment model is
Minimize Z = 12 x1A + 15 x1B + 17 x1C + 14 x2 A + 9 x2B + 10 x2C + 13 x3 A + 20 x3B +11 x3C
+ 17 x4 A +16 x4B +19 x4C +7 x5 A +14 x5B +12 x5C +22 x6 A +16 x6B +18 x6C
+ 6 x12 + 4 x13 + 9 x14 + 7 x15 + 8 x16 + 6 x21 + 11 x23 + 10 x24 +12 x25 + 7 x26
+ 5 x31 + 11 x32 + 3 x34 + 7 x35 + 15 x36 + 9 x41 + 10 x42 + 3 x43 + 3 x45 + 16 x46
+ 7 x51 + 12 x52 + 7 x53 + 3 x54 + 14 x56 + 8 x61 + 7 x62 + 15 x63 + 16 x64 + 14 x65
+ 12 xAB + 10 x AC + 12 xBA + 15 xBC + 10 xCA + 15 xCB
The number of barrels of wastes available at plant i for shipment to one or more of the waste
disposal sites is given by
(Number of barrels already available at plant i) + (Number of barrels shipped to plant
i from other plants) (Number of barrels shipped from plant i to other plants)
Thus the six supply constraints now become:
x1A + x1B + x1C = 35 + ( x21 + x31 + x41 + x51 + x61 ) ( x12 + x13 + x14 + x15 + x16 )
x2 A + x2B + x2C = 26 + ( x12 + x32 + x42 + x52 + x62 ) ( x21 + x23 + x24 + x25 + x26 )
x3 A + x3B + x3C = 42 + ( x13 + x23 + x43 + x53 + x63 ) ( x31 + x32 + x34 + x35 + x36 )
x4 A + x4B + x4C = 53 + ( x14 + x24 + x34 + x54 + x64 ) ( x41 + x42 + x43 + x45 + x46 )
x5 A + x5B + x5C = 29 + ( x15 + x25 + x35 + x45 + x65 ) ( x51 + x52 + x53 + x54 + x56 )
x6 A + x6B + x6C = 38 + ( x16 + x26 + x36 + x46 + x56 ) ( x61 + x62 + x63 + x64 + x65 )
The number of barrels that can accommodate in the i-th waste disposal site is given by
(Number of barrels transported from the six plants to the i-th waste disposal site)
+ (Number of barrels shipped from other waste disposal sites to i-th waste disposal site)
(Number of barrels shipped to other waste disposal sites from i-th waste disposal site)
x2 A + x2B + x2C = 26 + ( x12 + x32 + x42 + x52 + x62 ) ( x21 + x23 + x24 + x25 + x26 )
x3 A + x3B + x3C = 42 + ( x13 + x23 + x43 + x53 + x63 ) ( x31 + x32 + x34 + x35 + x36 )
x4 A + x4B + x4C = 53 + ( x14 + x24 + x34 + x54 + x64 ) ( x41 + x42 + x43 + x45 + x46 )
x5 A + x5B + x5C = 29 + ( x15 + x25 + x35 + x45 + x65 ) ( x51 + x52 + x53 + x54 + x56 )
x6 A + x6B + x6C = 38 + ( x16 + x26 + x36 + x46 + x56 ) ( x61 + x62 + x63 + x64 + x65 )
4) The computer solution for the transshipment model is obtained using Excel Solver and the
output is given below. For doing the analysis using Excel solver we assume the shipping cost per
barrel for the decision variables x11 , x22 , x33 , x44 , x55 , x66 , xAA , xBB , xCC are assumed to be 100 in
order to make sure that the variable representing that routes do not have a value in the optimal
solution.
Plant
Kingsport
Danville
Macon
Selma
Columbus
Allentown
Waste
Received
Kingsport
0.0
0.0
0.0
0.0
0.0
0.0
Danville
0.0
0.0
0.0
0.0
0.0
0.0
Plant
Macon
19.0
0.0
0.0
17.0
0.0
0.0
Selma
0.0
0.0
0.0
0.0
0.0
0.0
Columbus
0.0
0.0
0.0
36.0
0.0
0.0
Allentown
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
36.0
0.0
36.0
0.0
Plant
Kingsport
Danville
Macon
Selma
Columbus
Allentown
Waste Received
Cost=
80.0
80.0
105.0
78.0
Supply
Accum
Supply
35.0
26.0
42.0
53.0
29.0
38.0
223.0
Waste
Dispatched
0.0
0.0
0.0
223.0
2,630
Thus the optimum solution of the transshipment problem is given in the following table.
From
To
Kingsport
Macon
19
$4
$76
Kingsport
Los Canos
16
$15
$240
Danville
Los Canos
26
$9
$234
Macon
Duras
78
$11
$858
Selma
Macon
17
$3
$51
Selma
Columbus
36
$3
$108
Columbus
Whitewater
65
$7
$455
Allentown
Los Canos
38
$16
$608
Total Cost
$2630
16.0
26.0
78.0
0.0
65.0
38.0
223.0
Thus, the total transportation cost for the optimal route is $2630.
5) The total transportation cost for the initial transportation model is obtained as $2822. The
optimal routes and the corresponding units to be shipped if the units are shipping directly from
each of the six plants to each of the three waste disposal sites are summarized in the following
table.
From (Plant)
To (Waste Disposal
Site)
Shipment unit
Kingsport
Whitewater
35
Danville
Duras
26
Macon
Duras
42
Selma
Whitewater
Selma
Los Canos
52
Columbus
Whitewater
29
Allentown
Los Canos
28
Allentown
Duras
10
If each of the plants and waste disposal sites is considered as intermediate shipping points, the
total transportation cost for the revised transshipment model is obtained as $2630. The optimal
routes and the corresponding barrels to be shipped are shown in the following table.
From (Plant)
To
Shipment unit
Kingsport
Macon (Plant)
19
Kingsport
16
Danville
26
Macon
78
Selma
Macon (Plant)
17
Selma
Columbus (Plant)
36
Columbus
65
Allentown
38
Thus if Rachel considers each of the plants and waste disposal sites as intermediate shipping
points she can reduce the total transportation cost by $192 per week.
If the plant and waste disposal sites are considered as intermediate shipping points, it is
assumed that the only cost Stateline incurs is the actual transportation cost. This may not be
practical in general. Only the cost factor is considered in the transshipment model. But there may
be some other factors like time of transportation, limited storage capacity at various plants etc.
These factors are not considered in the study. These are some limitations of the study.