Stateline Shipping and Transport Company

Transport and Transshipment Problem

Rachel Sundusky is devising a proposal to Polychem with the following details from their plant to the d

Plant
Kingsport
Danville
Macon
Selma
Columbus
Allentown

Waste Disposal Site

Whitewater
Los Canos
Duras
$12
$15
$17
14
9
10
13
20
11
17
16
19
7
14
12
22
16
18

Plant
Kingsport
Danville
Macon
Selma
Columbus
Allentown
TOTAL

Waste per Week (bbl)

35
26
42
53
29
38
223

Three waste disposal sites

Sites
Barrels per week
Whitewater
65
Los Canos
80
Duras
105
Total
250
Rachel is also considering using each of the plants and waste disposal
sites as intermediate shipping points. No handling costs to be incurred.

Plant
Kingsport
Danville
Macon
Selma
Columbus
Allentown

Kingsport
-

Danville
6
5
9
7
8

Plant
Macon
Columbus Selma
Allentown
$6
$4
$9
$7
$8
11
10
12
7
11
3
7
15
10
3
3
16
12
7
3
14
7
15
16
14
-

Estimated shipping cost between the three waste disposal sites

Waste Disposal Site

Waste Disposal Site

Whitewater
Los Canos Duras

Whitewater
Los Canos
Duras

12
12
10

15

minimize Statelines total cost in order to develop a contract

proposal to submit to Polychem for waste disposal.
Would it be cheaper using:
Option
1: Ship
directly
from
theloads
plants
the
wasteplants
site.
should drop
and
pick up
some
at to
the
various
and waste sites.

Constraints:

10
15

from their plant to the disposal sites.

OPTION 1
Option 1: Ship directly from the plants to the waste site.
Decision variables:
x1A = number of shipment of waste
(1,2,3,4,5,6) plants
(A,B,D) waste disposal site
Objective:

Min Z = 12x1A + 15x1B + 17x1C + 14x2A + 9x2B + 10x2C + 13x3A + 20x3B

12x5C + 22x6A + 16x6B + 18x6C
Constraints:
x1A + x1B + x1C = 35
x2A + x2B + x2C = 26
x3A + x3B + x3C = 42
x4A + x4B + x4C = 53
x5A+ x5B + x5C = 29
x6A+ x6B + x6C = 38
x1A + x2A + x3A + x4A + x5A + x6A <= 65
x1B + x2B + x3B + x4B + x5B + x6 <= 80
x1C + x2C + x3C + x4C + x5C + x6C <= 105
xSM >= 0, (S=1,2,3; M=1,2,3,4,5)

COSTS
Waste Disposal Site (A, B, C)
Plant (1,2,3,4,5,6)
WhitewaterLos Canos DT
Kingsport
$12
$15
$17
Danville
14
9
10
Macon
13
20
11
Selma
17
16
19
Columbus
7
14
12
Allentown
22
16
18
QUANTITY
Waste Disposal Site
Total
Plant
WhitewaterLos Canos Duras
Generated
Kingsport
$35
$0
$0
35 =
Danville
0
0
26
26 =
Macon
0
0
42
42 =
Selma
1
52
0
53 =
Columbus
29
0
0
29 =
Allentown
0
28
10
38 =
Total
65
80
78
Accommodated
<=
<=
<=

Total
Generation Capacity
35
26
42
53
29
38

Total
Capacity

65

80

105

Total Cost
2822

0x2C + 13x3A + 20x3B + 11x3C + 17x4A + 16x4B + 19x4C+ 7x5A + 14x5B +

eneration Capacity

should drop and pick up some loads at the various plants

and waste sites.
Decision variables:
x1A = number of shipment of waste
(1,2,3,4,5,6) plants
(A,B,D) waste disposal site
Objective:

Min Z = 12x1A + 15x1B + 17x1C + 14x2A + 9x2B + 10x2C + 13x3A + 20x3B + 11x3C
Constraints:
x1A + x1B + x1C = 35
x2A + x2B + x2C = 26
x3A + x3B + x3C = 42
x4A + x4B + x4C = 53
x5A+ x5B + x5C = 29
x6A+ x6B + x6C = 38
x1A + x2A + x3A + x4A + x5A + x6A= 65
x1B + x2B + x3B + x4B + x5B + x6A = 80
x1C + x2C + x3C + x4C + x5C + x6C= 105
x1A - x1A = 0
x2A - x2A = 0
x3A - x3A = 0
x4A - x4A = 0
x5A - x5A = 0
x6A - x6A = 0
x1B- x1B = 0
x2B - x2B = 0
x3B - x3B = 0
x4B - x4B = 0
x5B - x5B = 0
x6B - x6B = 0
x1C - x1C = 0
x2c - x2C = 0
x3C - x3C = 0
x4C - x4C = 0
x5C - x5C = 0
x6C - x6C = 0
xSM >= 0, (S=1,2,3; M=1,2,3,4,5)

Sites
Sites
Kingsport
Danville

Kingsport
250
0

Danville
16
196

Macon
19
0

Selma
0
0

Macon
Selma
Columbus
Allentown
Whitewater
Los Canos
Duras
Demand
Shipped
Total Cost =

0
0
0
0
0
0
0
250
250

0
0
0
38
0
0
0
250
250

214
17
0
0
0
0
0
250
250

0
250
0
0
0
0
0
250
250

2630.00

Shipping Costs ($):

Sites
Sites
Kingsport
Danville
Macon
Selma
Columbus
Allentown
Whitewater
Los Canos
Duras

Diagram

Kingsport
0
6
5
9
7
8
12
15
17

Danville
6
0
11
10
12
7
14
9
10

Macon
4
11
0
3
7
15
13
20
11

Selma
9
10
3
0
3
16
17
16
19

+ 13x3A + 20x3B + 11x3C + 17x4A + 16x4B + 19x4C+ 7x5A + 14x5B + 12x5C + 22x6A + 16x6B + 18x6C

Sites
Columbus
0
0

Allentown
0
0

Whitewater
0
0

Los Canos
0
80

Duras
0
0

Supply
285
276

Shipped
285
276

0
36
214
0
0
0
0
250
250

0
0
0
250
0
0
0
250
250

0
0
65
0
250
0
0
315
315

0
0
0
0
0
250
0
330
330

78
0
0
0
0
0
250
355
328

Sites
Columbus
7
12
7
3
0
14
7
14
12

Allentown
8
7
15
16
14
0
22
16
18

Whitewater
12
14
13
17
7
22
0
12
10

Los Canos
15
9
20
16
14
16
12
0
15

Duras
17
10
11
19
12
18
10
15
0

292
303
279
288
250
250
250

292
303
279
288
250
250
250

2x6A + 16x6B + 18x6C