8. Transportation - Unbalance Case 2014 (1)
-
Upload
icizacky-ishaq -
Category
Documents
-
view
223 -
download
0
Transcript of 8. Transportation - Unbalance Case 2014 (1)
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
1/16
Decision MakingUtilizing
1
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
2/16
Outline 1
Keseimbangan Supply & Demand
Degenerasi & Redudansi
2
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
3/16
Keseimbangan Supply& Demand
3
ji ts
ji ts
ji ts Supply sama dengan Demand
Supply lebih besar dari Demand
Supply lebih kecil dari Demand
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
4/16
Keseimbangan Supply& Demand
4
ji ts Supply lebih besar dari Demand
Ke
Dari
5 4 3
X11 X12 X13
8 4 3
X21 X22 X23
9 7 5
X31 X32 X33
850
700
A B C
D
Total
Available
Total
Required 300 200200
E
F
250
300
300
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
5/16
Keseimbangan Supply& Demand
5
ji ts Supply lebih besar dari Demand
Adding Dummy DemandKe
Dari
5 4 3 0
X11 X12 X13 X14
8 4 3 0
X21 X22 X23 X24
9 7 5 0
X31 X32 X33 X34
850
850
A B C
Total
Available
Dummy
Demand
D 250
E 300
F 300
Total
Required300 200 200 150
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
6/16
Keseimbangan Supply& Demand
6
ji ts Supply lebih besar dari Demand
NWCR Method
KeDari
5 4 3 0
250 X12 X13 X14
8 4 3 0
50 200 50 X24
9 7 5 0
X31 X32 150 150
850
850
Total
Available
D 250
E 300
A B C Dummy
Demand
F 300
Total
Required300 200 200 150
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
7/16
Keseimbangan Supply& Demand
7
ji ts Supply lebih kecil dari Demand
Ke
Dari
6 4 9X11 X12 X13
10 5 8
X21 X22 X23
12 7 6
X31 X32 X33
450
500
A B C Total
Available
W 200
X 175
Y 75
TotalRequired
250 100 150
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
8/16
Keseimbangan Supply& Demand
8
ji ts Supply lebih kecil dari Demand
Adding Dummy SupplyKe
Dari
6 4 9
X11 X12 X13
10 5 8
X21 X22 X23
12 7 6
X31 X32 X33
0 0 0
X41 X42 X43
500
500
A B C Total
Available
W 200
X 175
Y 75
Total
Required250 100 150
Dummy
Supply 50
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
9/16
Keseimbangan Supply& Demand
9
ji ts Supply lebih kecil dari Demand
NWCR MethodKe
Dari
6 4 9
200 X12 X13
10 5 8
50 100 25
12 7 6
X31 X32 75
0 0 0
X41 X42 50
500
500
A B C Total
Available
W 200
X 175
Y 75
Dummy
Supply 50
Total
Required250 100 150
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
10/16
Test Ke-optimalan
Jikajumlah sel yang terkena alokasidistribusi sejumlah lebih kecil dari
m + n 1 degenerasi
(dilakukan alokasi semu dengan jumlahsangat kecil)
Jikajumlah sel yang terkena alokasidistribusi sejumlah lebih besar dari
m + n 1 redudansi(dilakukan penggabungan alokasi distribusike sel yang lain) 10
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
11/16
m + n 1 > X (degenerasi)Ke
Dari
4 8 8
35 20 X13
8 4 3
X21 25 X23
9 7 5
X31 X32 35
115
115
Y
Total
Required 35 45 35
35
W
X
55
25
T1 T2 T3 Total
Available
Ke
Dari
4 8 8
35 20 X13
8 4 3
X21 25 0
9 7 5
X31 X32 35
115
115
Y 35
Total
Required35 45 35
W 55
X 25
T1 T2 T3 Total
Available
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
12/16
m + n 1 > X (degenerasi)Ke
Dari
2 10 8
200 X12 X13
7 3 4
X21 200 200
600
600
T1 T2 T3 Total
Available
S1 200
S2 400
Total
Required200 200 200
Ke
Dari
2 10 8
200 X12 0
7 3 4
X21 200 200
375
500
T1 T2 T3 Total
Available
S1 200
S2 175
Total
Required250 100 150
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
13/16
m + n 1 < X (Redudansi)
Ke
Dari
5 4 3 3
200 200 100 X
13
8 4 3 3
X21 700 X23 X23
9 7 5 5
200 X32 100 500
2000
2000
T1 T2 T3 Total
AvailableT4
S1 500
S2 700
S3 800
Total
Required 400 900 200 500
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
14/16
Ke
Dari
5 4 3 3
400 100 X13
8 4 3 3
X21 700 X23 X23
9 7 5 5
200 X32 100 500
2000
2000
Total
Available
S1 500
S2 700
T1 T2 T3 T4
S3 800
Total
Required400 900 200 500
Ke
Dari
5 4 3 3
400 100 X13
8 4 3 3
X21 700 X23 X23
9 7 5 5
200 100 500
2000
2000
Total
Available
S1 500
S2 700
T1 T2 T3 T4
S3 800
Total
Required400 900 200 500
Ke
Dari
5 4 3 3
200 200 100 X13
8 4 3 3
X21 700 X23 X23
9 7 5 5200 X32 100 500
2000
2000
T1 T2 T3 Total
AvailableT4
S1 500
S2 700
S3 800
Total
Required 400 900 200 500
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
15/16
Given transportation matrix above:
Find the initial solution with NWCR and VAM
Check with MODI find the cells with positive
opportunity result
Optimized with SS
15
TO
FROM
WAREHOUSE ATALBUQUERQUE(A)
WAREHOUSE ATBOSTON (B)
WAREHOUSE ATCLEVELAND (C)
FACTORYCAPACITY
DES MOINES
FACTORY (D)
$5 $4 $3100
EVANSVILLEFACTORY (E)
$8 $4 $3300
FORT LAUDERDALEFACTORY (F)
$9 $7 $5300
WAREHOUSEREQUIREMENTS
300 200 200 700
-
7/24/2019 8. Transportation - Unbalance Case 2014 (1)
16/16
Its a wrap
16