Nama : Dwi Kakung Saputro Kelas : Teknik Industri B1/ Semester 7 Nim : 14102070001 1 Se!u Se!ua" a" per perus usa" a"aa aan n ke#il ke#il $ang $ang !er !erge gera rak k di sek sekto torr manu manu%a %akt ktuu uurin ring g memil memilik ikii 4 depa departe rteme men n& transportasi transportasi antar departemen departemen terse!ut terse!ut dapat dapat ditun+uk ditun+ukan an dalam dalam peta peta tra,el tra,el &tra,el &tra,el #"art* #"art* !eri !eri To rom
D-.'T--N '
' B
10
)
0 30
D
B 20 0 13
) 40
D 0
20
3 43
23
Bilam Bilaman anaa luas luas depa departe rteme men nde depa part rtem emen en terse terse!u !utt dia diatas tas diasu diasums msik ikan an sama sama deng dengan an !ia$ !ia$aa tran tran lin linier ier denga engan n ,aria aria!e !ell +ara +arak k tran transp spo ortas rtasii mak makaa tent tentu ukan kan la$o la$ou ut $an $ang g ter! ter!ai aik k dari ari dep depar arte teme men n ;unakan dalam "al ini pola aliran ali ran umla"
) 40
D 0
120
20
3
65
43
105
B
10
) D >umla"
0 30
0 13
23
90
65
85
90 140
Nilai terke#il pada !aris dan kolom B $aitu 3( se"ingga B "ilangkan dari Se"ingga urutan men+adi B ? ? ? To rom ' )
D-.'T--N ' ) D 40 0 0 43 30 80
D >umla"
23 65
>umla" 100 75 75
105
Nilai terke#il pada !aris ) dan D $aitu 73 untuk kolom nilai terke#il $aitu diletkkan diak"ir urutan dan "ilangkan dari T) Se"ingga urutan men+adi B ? ? ) To rom ' D >umla"
D-.'T--N ' D 0 30 50 60
>umla" 60 50
Tern$ata nilai terke#il pada !aris dan kolo adala" ' dan D( maka kasus ini karena dua mesin tersisa Departemen D meruakan Departemen terak"ir $ang diletakkan se"ingga d B'D)
n
awal : To rom
' ' B ) D
D-.'T--N B ) 20 40
10 0
20 0
30
13
D 0
=ang
3 43
@ 63 =ang @1&
23
@1&
@ 3 Tot usulan : To rom
B B ' D )
D-.'T--N ' D 10 3
20 13 0
0 30 0
) 20
=ang @1&
40
@ 3 =ang @1&
23 43
@ 11 Tot
T)
3 di kolom )( se"ingga )
an$a satu solusi $ang didapat perole" urutan Departemen
!"s"s # 'wal ka" a+u 0A20A43* A 2 &40A3* A &0* A 130 A 160 @ 413 ka" undur 10A0A23* A 2 &0A13* A &30* A 0 A 130 @ 03 al @ 413 A 03 @ 720 sulan ka" a+u 10A0A23* A 2 &3A40* A &20* A 130 A 0 @ 03 ka" undur 0A30A43* A 2 &13A0* A &0* A 0 A 0 @ 23 al @ 03 A 23 @ 00
2
rom
1
To
2
4
3
7
6
1 2 4
0 20 10
3
40
20 10 20
20 10
0
40
20
40
7
20
20
6
20 70
40 120
>umla"
100
30
20
0
0 0
40 100
0
.er"itungan orward
Ba#kward =angka 1
=angka 1 @ 1C &0A10A0A40A0A40*
210
@ 1C &20*
=angka 2
=angka 2 140
@ 2 C &20A20A10A20*
@ 2 C &20A40*
=angka
=angka 130
@ C &10A40*
@C0
=angka 4
=angka 4 20
@ 4 C &40A20A20*
@ 4 C &20*
=angka 3
=angka 3 100
@ 3 C &20*
@3C0
=angka
=angka 0
@C0
@C0
=angka 7
=angka 7 0 20
@7C0
@7C0
61
Setela" urutan ker+a ;roup B diru!a" men+adi 1(3(3((7(6 rom To
1
2
4
3
7
1 2
0 0
4 3
20 10 20
60
20 10 10
20
0 40
10
6
7 6 >umla"
20 10 140
30
70
20
0 0
0
60
0
100
0
.er"itungan orward
Ba#kward
=angka 1 @ 1C &0A10AA10A0A40A0A0*
=angka 1 270
=angka 2 @ 2 C &0A20A10A20*
=angka 2 10
=angka @ C &0*
0 460 30
@3C0
=angka 0
=angka 7 @7C0
@ 4 C &10*
=angka 3
=angka @C0
@C0
=angka 4
=angka 3 @ 3 C &10*
@ 2 C &20*
=angka
=angka 4 @ 4 C &60A20A20*
@ 1C &20*
@C0
=angka 7 0 0 1
@7C0
>umla" 0 30 70 0 120 0 100 100 30
20 120 0 60 0 0 0 220 1
( maka ta!el %rom to men+adi se!agi !erikut : >umla" 0 30 70 0 120 0
Thank you for interesting in our services. We are a non-profit group that run this website to share documents. We need your help to maintenance this website.