PERANCANGAN UI.ANG TATA LETAK FASILITAS PRODUKSI PADA PT SERASA PURNA CIPTA DENGAN MENGGUNAIGN ALGORITMA GENETIKA
PERANCANGANUI.ANG TATA LETAK FASILITAS
PRODUKSIPADA PT SERASAPURNA CIPTA DENGAN
MENGGUNAIGN ALGORITMA GENETIKA
SKRIPSI
,, o" t /3:
f',e F I.JKU
DisusunOleh:
Nama
NRP
NIRM
: FRANKLE ROESTAMADJI
:530309t04t
l2ll.0l7 5t
: 98.7.003.3
JURUSANTEKNIK INDUSTRI
EAKI,'UIASTEKNIK
UMVERSITASKI^TOLIKWIDYA MANDALA
SI,'RABA'TA
2002
PERANCANGANULANG TATA LE'I'AK FASILITAS
PRODUKSI PADA PT SERASA PURNA CIPTA DENGAN
MENGGUNAKAN ALGORITMA GENETIKA
SKRIPSI
DI AJUKAN KEPNDA
FAKULTASTE,KNIK
UNIVERSITASKATOI,IK WIDYA MANDAT,A
Disusunoleh :
Nama
NRP
NIRM
: Frankle Roestamadji
:5303098048
:98.7.003.37211.01758
UNTUK MEMENUHI SEBAGIAN PERSYARATAN
MEMPEROLEH GELAR SARIANA TEKNIK
BIDANG TEKNIK INDUSTRI
JULI 2OO2
LEMBAR PENGESAHAN
Skripsidenganjudul'?erancangan
Ulang TataLetakFasilitasProduksiPadaPT
SerasaPuma Cipta DenganMenggunakanAlgoritma Genetika"telah diperiksa
dan diseminarkansebasaibukti bahwamahasisrva
Nama
: FrankleRoestamadji
NRP
: 5303098048
N .I.R .M
:9 8.7.003.31211.01758
telah menyelesaikansebagianpersyaratankurikulum JurusanTeknik Industri
'Harrv
Tiahiono.ST
PembimbingII
:
\u
,* ;.t'
'u\
,
\ "'-'
\fDrs.Peler.R.Ansk
M.Komp
Anggota
Anggota
JURUSANTEKNIK INDUSTRI
FAKULTAS TEKN
Dekan,
. lr. Nani lndraswati
N.LK: 521.86.0121
II
Abstrak
yang memproduksikaca.
PT SerasaPurna Cipta adalahsuatuperusahaan
jumlah
yang
dan jumlah purt yang
banyak
mesin
ini
mempunyai
Perusahaan
juga
pengaturan
/ayoul mesin
sangatbanyak sehinggadiperlukancaTa
dihasilkan
yang baik. Salah satu cara untuk mengatur/ayout fasilitas mesin adalahdengan
menggunakan
Al goritmaGenetika.
konsepAlgoritmaGenetika
/cyoul fasilitasdenganmenerapkan
Perancangan
pertama
Padatahap ini teriadi
pendekatan
seleksi.
adalah
3
Tahap
melalui
tahap.
individubaruatausolusiawal.Solusiawalyangdiambil
suatuprosesberkembangnya
adalahAlgoritmaC,raftdan Algoritma Corelap.Kemudianpadatahapkeduaadalah
penentuan perkawinan antar individu (Cfossover). Dalam tahap ini terjadi
perkawinan antargen yang baik secaraacak pada string. Dan rahap keriga adalah
kriteria mutasi, dari prosesini didapatkangen yar.Eterbaik dan belum pemah ada
sebelumnya.Diharapkandari pendekatantiga tahap ini dapat meminimasijarak
perpindahan
material handling.
Hasil dari penelitianTugasAkhir ini adalahuntuk mendapatkantotal momen
perpindahanyang terkecil unluk /nyoal yang baru dari hasil Algoritma Genetika
sehingga totat jarak perpindahan material dapat lebih dioptimalkan. Secara
terkeciladalah3940.758meterperjalanan.
kuantitatif,total momenperpindahan
III
KATA PENGAN'IAR
puji dan syukurkepadaTuhan Yang Maha Esa atas
Kami mengucapkan
Ulang Tata Letak FasilitasProduksi
terselesainya
skripsimengenaiPerancangan
AlgoritmaGenetika.
PadaPT SerasaPurnaCiptadenganmenggunakan
Maksud dan tujuan dari skripsi ini adalah merancangulang tata letak
fasilitas produksi guna meminimalkanjarak perpindahanmaterial sebagaialat
suatukeputusan.
bantubagiPT SPCdalampengambilan
Penyustmanskripsi ini tidak terlepasdari bantuanberbagaipihak yang
maupunpihak fakultas.Melalui kesempatanini
terkait, baik pihak perusahaan
terimakasihkepada:
selakupenulismengucapkan
1. Ibu Ir Nani Indraswati selaku Dekan Fakultas Teknik atas ijinnya untuk
melaksanakan
tugasakhirini.
2. Ibu Dian RetnoSariDewi, ST,MT selakuKetuaJurusanTeknik Industriyang
tugas
telah .memberikankesempatankepadapenulis untuk melaksanakan
akhirini.
3. Bapak Atmari, SIl, selakuManagerPersonaliaPT SerasaPurnaCipta yang
telah mernbantudenganmemberikaninformasimengenaiPT SerasaPuma
Cipta.
4. BapakMartinusEdy Sianto,ST,MTselakudosenpembimbingI yang telah
tugasakhirini.
penulisdalampenyelesaian
mengarahkan
danmembanlu
5. Bapak Harry Tjahjono,STselaku dosen pembimbingIl
yang telah
tugasakhirini
penulisdalampenyelesaian
danmernbantu
mengarahkan
IV
6. Sdr ChalasAdi Jaya,ST , Rudi Susanto,ST , Eka Julianapuspal)ewi dan
Yudi yangikut membantuda'lampenyelesaian
tugasakhir ini.
7. Sdr Benny Rustamadjivang telah memberikandukunganbaik secaramoral
maupunmalerialdalammenyelesaikan
tugasakhir ini.
8. Segenapdosendan karyawanJurusanTeknik IndustriUnika Widya Mandala
Surabaya.
9. Saudaradan teman-temanyang ikut membantupenulisdalam penyelesaian
tugasakhir ini.
Penyusunmenyadaribahrvadidalam penelitianTugas Akhir ini rnasih
mempunyaikekurangan,oleh karenaitu penulismenerimakritik dan saranyang
bersitatmembangun
denganterbuka.
Akhir kata,besarharapanpenulisagarskripsiini dapatbermanfaat
bagi semua
nihak.
Surabaya,4
Juli2002
Penulis
V
DAFTAR ISI
H a l a rn aJu
n d u ...
l
.........r
L e m b aPr e n g e s a h a n
..............ii
A b s t ra k
....... . iii
K a t aP e n g a n t. a. .r. . .
. . .. . .. . .. . . .i v
D a t i arIsi
........v i
D a f t aG
r a m b a. r. . . . . . . .
. . .. . .. . . . . x
D a f t arT a b e l
.............xr
B a bI : P e n d a h u l u a n
............. I
I . 1l . a t a r B e l a k a n g
.............1
I.2RumusanPermasalahan
1 . 3T u j u a P
n enelitian
..............2
............2
L 4 B a ta sadna nA su msi
.........2
1 .5S i ste ma tiP
e n u l i san
ka
................3
B a bI I : T e o r i P e n u n j a n g . . . . . .
...........5
ll.1TataletakFasilitas.........
.........5
ll.2 AnalisaProduk,
Proses,
Peralatan
danAliranMaterial
............6
I I . 2 . 1A n a l i s a P r o s e s P r o d u k s i . . . . . .
............6
IL2.2AnalisaProduk,Proses,
Peralatan,
danAliranMaterial. .. ... . ..6
1 I.2 .3
A n a l i sa P er alatan
VI
.........6
11.2A
. 4n a l i s a A l i r a n M a t e. r. i. a' .l.
'"'' '"'7
"
AnalisaPolaAliranMaterial
11.2.4.1
" 7
"
."" 9
ll.z.4.zTiPeLaYout
"' "' " l0
l l .3 L a n d a saTne o rt...
"" "'10
II.3.1AlgoritmaCraft
' ' 15
II.3.2AlgoritmaCorelap
Il .3 .3 A l g o ri tmaGenetika
...
"
20
" "'23
BablII : MetodologiPenelitian
... .24
Masalah
III.I Perumusan
........24
Ill.2PengamatanAwal
......'..,....25
l I I . 3S t u d i P u s t a k a
lll.4PengumpulandanPengolahanData..
. ... .. ..25
... .. .27
III.5 Prosedur
Penelitian
III.5 .1P ro se d u rAlgor itmaCr aft...
AlgoritmaCorelap...
lIL5.2Prosedur
IIL5.3ProsedurAleodtmaGenetika
...... .....27
'. .... .27
'.... . ...28
Il l .6 E va l u a si l a yo u t
......' .' .28
Layout
III.7Presentasi
...-....29
III.8K e si mp u l adna nS a r an...
.........29
Data
danPengolahan
BabIV : Pengumpulan
... ... .'.33
" ""33
IV.l PengumpulanData
VII
perbulandankapasitas
Permintaan
IV.l .I NamaTiap Part,Rata-ltata
Produksiperhari
l V . l . 2 N a r n a d a n D i m eMnes si i n . . .
RoutingTiapPart
1V.1.3lntbrmasi
AntarM esin
si ialanan
l V .l .4 F re ku e nPer
IV .1 .5Ja ra kA n ta r Mesin
.
..33
...........34
. . . ... ..35
.. ...... ...37
.... 37
IV .l .6 L a yo u tA walDepar tem enPr oduksiPTSPC.... ......37
Produksi
lV.l .7 LuasAreaDepartemen
.. .'. 37
. 37
Mesin
lV.l .8 Kapasitas
..
IV .l .g D a ta P e rm intaan
........41
.........41
IV.2PengolahanData
IV .2 .lA l g o ri tmaCr aft
IV.2.2AlgoritmaCorelap
Data
IV.2.2.1HasilPengumpulan
IV .2 .3A l g o ri tma
Genetika
... .....41
........... ..43
......... ....45
............47
........48
D a tL......
IV .3A n a l i sa
... ". '56
danSaran
BabV : Kesimpulan
.........56
V.1Kesimpulan......
....'......56
V.2Saran
........57
DaftarPustaka.........
............58
Lampiran.........
. . .. . .. . . 5 8
l. Kuisioner
VIII
2. FromToChart
...........69
3. Pengalokasian
Kedekatan
TiaptiapMesin ... ... ... ... ....70
atauHubungan
4. BilanganRandom
.........71
5. RandomAssignment
......74
6. HasilRekapitulasi
Kuesioner
......... ......75
7. TampilanBahasaPemrograman
Craft,Corelap,danGenetikadengan
m e n g g u n a k a n T uCr b o
.........
8. HasilPerhitungan
AlgorihnaCraft...
9. HasilPerhitunganAlgoritmaCorelap
10.HasilPerhitungan
AlgoritmaGenetika
IX
............134
.........174
...........190
... ... ....202.
DAFTAR GAMBAR
2 . 1S t r a i g h t l i n e . . .
...............j
2.2Zig-ZagatauS-Shaped
...............8
2.3U-Shaped
............8
2 . 4C i r c u l a r
. . .. . .. . . . . . . . . 8
2.5Odd-Ang1e.........
...........9
3 . 1T a ha p aPne n e l i ti a n
..........26
3 . 2 F l ow C h a rtA l g o ri tma C raft
........30
3.3FlowChartAlgoritmaCorelap
......... ....31
3.4FlowChartAlgoritmaGenetika
4 . 1Ac ti vi tyR e l a ti o n shCi ph a rt...
............32
.....,..... .46
X
DAFTARTABEL
permintaan
4.1NamaTiapPart,Rata-Rata
produksi/Flari...
/BulandanKapasitas
..34
4.2NamadanDimesiMesin...
........34
4.3 lnformasiRouting
. .. . .36
4.4Frekuensi
Perjalanan
AntarMesin
... .......Jg
4.5JarakAntarMesinUntukI-ayoutAwal ...
.. ... ...39
4 . 6K a pa si taMe
s si n/ H a ri(K o rnponen)
...
4.TDataPermintaanUntukEksporpTSpCTahun200l
............40
..............42
4.8Intepretasi
Bobot
... ... ..45
4.9Perbandingan
perpindahan
Dari SemuaMomen
...,. .....4E
4 . 1 0l t e ra si
C ro sso ve r
..........4ll
4 . 1I l t era si
Mu ta si
..............49
XI
PRODUKSIPADA PT SERASAPURNA CIPTA DENGAN
MENGGUNAIGN ALGORITMA GENETIKA
SKRIPSI
,, o" t /3:
f',e F I.JKU
DisusunOleh:
Nama
NRP
NIRM
: FRANKLE ROESTAMADJI
:530309t04t
l2ll.0l7 5t
: 98.7.003.3
JURUSANTEKNIK INDUSTRI
EAKI,'UIASTEKNIK
UMVERSITASKI^TOLIKWIDYA MANDALA
SI,'RABA'TA
2002
PERANCANGANULANG TATA LE'I'AK FASILITAS
PRODUKSI PADA PT SERASA PURNA CIPTA DENGAN
MENGGUNAKAN ALGORITMA GENETIKA
SKRIPSI
DI AJUKAN KEPNDA
FAKULTASTE,KNIK
UNIVERSITASKATOI,IK WIDYA MANDAT,A
Disusunoleh :
Nama
NRP
NIRM
: Frankle Roestamadji
:5303098048
:98.7.003.37211.01758
UNTUK MEMENUHI SEBAGIAN PERSYARATAN
MEMPEROLEH GELAR SARIANA TEKNIK
BIDANG TEKNIK INDUSTRI
JULI 2OO2
LEMBAR PENGESAHAN
Skripsidenganjudul'?erancangan
Ulang TataLetakFasilitasProduksiPadaPT
SerasaPuma Cipta DenganMenggunakanAlgoritma Genetika"telah diperiksa
dan diseminarkansebasaibukti bahwamahasisrva
Nama
: FrankleRoestamadji
NRP
: 5303098048
N .I.R .M
:9 8.7.003.31211.01758
telah menyelesaikansebagianpersyaratankurikulum JurusanTeknik Industri
'Harrv
Tiahiono.ST
PembimbingII
:
\u
,* ;.t'
'u\
,
\ "'-'
\fDrs.Peler.R.Ansk
M.Komp
Anggota
Anggota
JURUSANTEKNIK INDUSTRI
FAKULTAS TEKN
Dekan,
. lr. Nani lndraswati
N.LK: 521.86.0121
II
Abstrak
yang memproduksikaca.
PT SerasaPurna Cipta adalahsuatuperusahaan
jumlah
yang
dan jumlah purt yang
banyak
mesin
ini
mempunyai
Perusahaan
juga
pengaturan
/ayoul mesin
sangatbanyak sehinggadiperlukancaTa
dihasilkan
yang baik. Salah satu cara untuk mengatur/ayout fasilitas mesin adalahdengan
menggunakan
Al goritmaGenetika.
konsepAlgoritmaGenetika
/cyoul fasilitasdenganmenerapkan
Perancangan
pertama
Padatahap ini teriadi
pendekatan
seleksi.
adalah
3
Tahap
melalui
tahap.
individubaruatausolusiawal.Solusiawalyangdiambil
suatuprosesberkembangnya
adalahAlgoritmaC,raftdan Algoritma Corelap.Kemudianpadatahapkeduaadalah
penentuan perkawinan antar individu (Cfossover). Dalam tahap ini terjadi
perkawinan antargen yang baik secaraacak pada string. Dan rahap keriga adalah
kriteria mutasi, dari prosesini didapatkangen yar.Eterbaik dan belum pemah ada
sebelumnya.Diharapkandari pendekatantiga tahap ini dapat meminimasijarak
perpindahan
material handling.
Hasil dari penelitianTugasAkhir ini adalahuntuk mendapatkantotal momen
perpindahanyang terkecil unluk /nyoal yang baru dari hasil Algoritma Genetika
sehingga totat jarak perpindahan material dapat lebih dioptimalkan. Secara
terkeciladalah3940.758meterperjalanan.
kuantitatif,total momenperpindahan
III
KATA PENGAN'IAR
puji dan syukurkepadaTuhan Yang Maha Esa atas
Kami mengucapkan
Ulang Tata Letak FasilitasProduksi
terselesainya
skripsimengenaiPerancangan
AlgoritmaGenetika.
PadaPT SerasaPurnaCiptadenganmenggunakan
Maksud dan tujuan dari skripsi ini adalah merancangulang tata letak
fasilitas produksi guna meminimalkanjarak perpindahanmaterial sebagaialat
suatukeputusan.
bantubagiPT SPCdalampengambilan
Penyustmanskripsi ini tidak terlepasdari bantuanberbagaipihak yang
maupunpihak fakultas.Melalui kesempatanini
terkait, baik pihak perusahaan
terimakasihkepada:
selakupenulismengucapkan
1. Ibu Ir Nani Indraswati selaku Dekan Fakultas Teknik atas ijinnya untuk
melaksanakan
tugasakhirini.
2. Ibu Dian RetnoSariDewi, ST,MT selakuKetuaJurusanTeknik Industriyang
tugas
telah .memberikankesempatankepadapenulis untuk melaksanakan
akhirini.
3. Bapak Atmari, SIl, selakuManagerPersonaliaPT SerasaPurnaCipta yang
telah mernbantudenganmemberikaninformasimengenaiPT SerasaPuma
Cipta.
4. BapakMartinusEdy Sianto,ST,MTselakudosenpembimbingI yang telah
tugasakhirini.
penulisdalampenyelesaian
mengarahkan
danmembanlu
5. Bapak Harry Tjahjono,STselaku dosen pembimbingIl
yang telah
tugasakhirini
penulisdalampenyelesaian
danmernbantu
mengarahkan
IV
6. Sdr ChalasAdi Jaya,ST , Rudi Susanto,ST , Eka Julianapuspal)ewi dan
Yudi yangikut membantuda'lampenyelesaian
tugasakhir ini.
7. Sdr Benny Rustamadjivang telah memberikandukunganbaik secaramoral
maupunmalerialdalammenyelesaikan
tugasakhir ini.
8. Segenapdosendan karyawanJurusanTeknik IndustriUnika Widya Mandala
Surabaya.
9. Saudaradan teman-temanyang ikut membantupenulisdalam penyelesaian
tugasakhir ini.
Penyusunmenyadaribahrvadidalam penelitianTugas Akhir ini rnasih
mempunyaikekurangan,oleh karenaitu penulismenerimakritik dan saranyang
bersitatmembangun
denganterbuka.
Akhir kata,besarharapanpenulisagarskripsiini dapatbermanfaat
bagi semua
nihak.
Surabaya,4
Juli2002
Penulis
V
DAFTAR ISI
H a l a rn aJu
n d u ...
l
.........r
L e m b aPr e n g e s a h a n
..............ii
A b s t ra k
....... . iii
K a t aP e n g a n t. a. .r. . .
. . .. . .. . .. . . .i v
D a t i arIsi
........v i
D a f t aG
r a m b a. r. . . . . . . .
. . .. . .. . . . . x
D a f t arT a b e l
.............xr
B a bI : P e n d a h u l u a n
............. I
I . 1l . a t a r B e l a k a n g
.............1
I.2RumusanPermasalahan
1 . 3T u j u a P
n enelitian
..............2
............2
L 4 B a ta sadna nA su msi
.........2
1 .5S i ste ma tiP
e n u l i san
ka
................3
B a bI I : T e o r i P e n u n j a n g . . . . . .
...........5
ll.1TataletakFasilitas.........
.........5
ll.2 AnalisaProduk,
Proses,
Peralatan
danAliranMaterial
............6
I I . 2 . 1A n a l i s a P r o s e s P r o d u k s i . . . . . .
............6
IL2.2AnalisaProduk,Proses,
Peralatan,
danAliranMaterial. .. ... . ..6
1 I.2 .3
A n a l i sa P er alatan
VI
.........6
11.2A
. 4n a l i s a A l i r a n M a t e. r. i. a' .l.
'"'' '"'7
"
AnalisaPolaAliranMaterial
11.2.4.1
" 7
"
."" 9
ll.z.4.zTiPeLaYout
"' "' " l0
l l .3 L a n d a saTne o rt...
"" "'10
II.3.1AlgoritmaCraft
' ' 15
II.3.2AlgoritmaCorelap
Il .3 .3 A l g o ri tmaGenetika
...
"
20
" "'23
BablII : MetodologiPenelitian
... .24
Masalah
III.I Perumusan
........24
Ill.2PengamatanAwal
......'..,....25
l I I . 3S t u d i P u s t a k a
lll.4PengumpulandanPengolahanData..
. ... .. ..25
... .. .27
III.5 Prosedur
Penelitian
III.5 .1P ro se d u rAlgor itmaCr aft...
AlgoritmaCorelap...
lIL5.2Prosedur
IIL5.3ProsedurAleodtmaGenetika
...... .....27
'. .... .27
'.... . ...28
Il l .6 E va l u a si l a yo u t
......' .' .28
Layout
III.7Presentasi
...-....29
III.8K e si mp u l adna nS a r an...
.........29
Data
danPengolahan
BabIV : Pengumpulan
... ... .'.33
" ""33
IV.l PengumpulanData
VII
perbulandankapasitas
Permintaan
IV.l .I NamaTiap Part,Rata-ltata
Produksiperhari
l V . l . 2 N a r n a d a n D i m eMnes si i n . . .
RoutingTiapPart
1V.1.3lntbrmasi
AntarM esin
si ialanan
l V .l .4 F re ku e nPer
IV .1 .5Ja ra kA n ta r Mesin
.
..33
...........34
. . . ... ..35
.. ...... ...37
.... 37
IV .l .6 L a yo u tA walDepar tem enPr oduksiPTSPC.... ......37
Produksi
lV.l .7 LuasAreaDepartemen
.. .'. 37
. 37
Mesin
lV.l .8 Kapasitas
..
IV .l .g D a ta P e rm intaan
........41
.........41
IV.2PengolahanData
IV .2 .lA l g o ri tmaCr aft
IV.2.2AlgoritmaCorelap
Data
IV.2.2.1HasilPengumpulan
IV .2 .3A l g o ri tma
Genetika
... .....41
........... ..43
......... ....45
............47
........48
D a tL......
IV .3A n a l i sa
... ". '56
danSaran
BabV : Kesimpulan
.........56
V.1Kesimpulan......
....'......56
V.2Saran
........57
DaftarPustaka.........
............58
Lampiran.........
. . .. . .. . . 5 8
l. Kuisioner
VIII
2. FromToChart
...........69
3. Pengalokasian
Kedekatan
TiaptiapMesin ... ... ... ... ....70
atauHubungan
4. BilanganRandom
.........71
5. RandomAssignment
......74
6. HasilRekapitulasi
Kuesioner
......... ......75
7. TampilanBahasaPemrograman
Craft,Corelap,danGenetikadengan
m e n g g u n a k a n T uCr b o
.........
8. HasilPerhitungan
AlgorihnaCraft...
9. HasilPerhitunganAlgoritmaCorelap
10.HasilPerhitungan
AlgoritmaGenetika
IX
............134
.........174
...........190
... ... ....202.
DAFTAR GAMBAR
2 . 1S t r a i g h t l i n e . . .
...............j
2.2Zig-ZagatauS-Shaped
...............8
2.3U-Shaped
............8
2 . 4C i r c u l a r
. . .. . .. . . . . . . . . 8
2.5Odd-Ang1e.........
...........9
3 . 1T a ha p aPne n e l i ti a n
..........26
3 . 2 F l ow C h a rtA l g o ri tma C raft
........30
3.3FlowChartAlgoritmaCorelap
......... ....31
3.4FlowChartAlgoritmaGenetika
4 . 1Ac ti vi tyR e l a ti o n shCi ph a rt...
............32
.....,..... .46
X
DAFTARTABEL
permintaan
4.1NamaTiapPart,Rata-Rata
produksi/Flari...
/BulandanKapasitas
..34
4.2NamadanDimesiMesin...
........34
4.3 lnformasiRouting
. .. . .36
4.4Frekuensi
Perjalanan
AntarMesin
... .......Jg
4.5JarakAntarMesinUntukI-ayoutAwal ...
.. ... ...39
4 . 6K a pa si taMe
s si n/ H a ri(K o rnponen)
...
4.TDataPermintaanUntukEksporpTSpCTahun200l
............40
..............42
4.8Intepretasi
Bobot
... ... ..45
4.9Perbandingan
perpindahan
Dari SemuaMomen
...,. .....4E
4 . 1 0l t e ra si
C ro sso ve r
..........4ll
4 . 1I l t era si
Mu ta si
..............49
XI