SKRIPSI
PENJN)UALAT{IOB SHOP PENGEIVTBAI\IGAhI INSERTEDIDLE TIME DENGANSCHEDTIILING GNAPIIUNTUK MEMINIMASI BIAYA TANDINESS &',,^RLINESS
-ti
Ilisruun Oleh:
RONNYIRWANSSAII(s3ll3uxn69) JURUS$I TEKNIK IITDUSTRI F'AKULTASTEKMK UNIVERSITASI(ATOLIK WIDYA MANDALA SURABAYA 2004
LEMBAR PENGESAIIAN Tugasakhir yang berjudul '?engembanganpenjadualaniobshop inserted idle tirne denganschedullinggraph vrfitk meminimasitotal biaya tardiness dan biayaearliness'"telah dip€riksadan disefiijui sebagaibukti bahwamalrasiswa: Nama : Ronny Irwanssah NRP :5303000069 Telah menyelesaikansebagranpersyaratankruikulum jurusan Teknik Industri gunamemperolehgelarSarjanaTeknik. Sunbaya, 12Januaei2005 II,
ST.MSc,MMT)
(Dian RetnoSl{i Dewi, ST, MT)
NIK: 531.03.0564
NIK: 531.97.0298
*fu(Joko MK .5 3 1 .9 8 .0 3 2 5
(KwaSeeYong,ST, MT)
inusEdy S., ST,MT)
NIK.531.97.0299
MK.531.98.0305
z!,,/-,.1 \ lli
/.$)if++;
f, NIK:511.89.0154
Industri,
NIK:531.97.0299
ABSTRAK Dalam tugas akhir ini, penulis mencoba untuk melakukan pengembangan algoritma penjadualanproduksi job shop yang bertujuan untuk meminimumkan total biaya earliness dan tardiness dengan metode Non Delay melalui pendekatan bach,uard. Pendekatan backward mempunyai kekurangan, jika job dijadwalkan mundur akan memungkinkan terjadinya infeasible, yaitu suatu keadaan dimana job dijadwalkan pada t < 0, yang kemudian job yang infeasible (iob yang dijadwalkan pada t < 0) tersebut dimajukan hingga t : 0 dengan menggunakan algoritma Non-delay baclouard dengan menggunakan Schedulling graph dan Insert idle time. Dil:- yang digunakan adalah data milik Harsono (2004). Pengembangan algoritma penjadualan job shop ini divalidasi dengan software LINDO yang bertujuan untuk mengetahui seberapa efektif metode heuristik dibandingkan metode optimasi. Dari hasil penjadualan metode bqckward time inserted yang menggunakan scheduling graph dan insert idle fine dibandingkan denganpenelitian Harsono (2004) dan metodeoptimal, dari perbandingantersebut didapatkan rata - rata biaya untuk metode optimal adalah 6,35, unhrk penelitian Harsono (2004) adalah 19,55, sedangkan untuk metode backward time insetted adalah 8,5. Dapat dilihat bahwa metode bqckwqrd time inserted lebih mendekati optimal dibandingkan dengan hasil penjadualan dengan metode backward b\asaKata kunci :job shop, backward, algoritma scheduling graph, insert idle time
ABSTRACT This final project develops job shop production scheduling using Non Delay algorithm through backward algorithm to minimize total eadiness and tardinesscosts. Backward approachhas some disadvantages,such as, ifthejob is scheduledin backward, there is a possibility that the infeasible situation occurs,in which thejob is scheduledat t < 0. thenjob which infeasiblejob (scheduledat t < 0) is forwarded till t : 0 using Non Delay backward algorithm by using Schedulling graph and lnsert idle time. This frnal project used hipotetik data (Harsono,2004).Thisjob shop schedulingalgorithm was validated using LINDO software to check the effectiveness of heuristic method, comparing with the optimization method. As conclusion, backward time inserted method compared with research (Harsono, 2004) and optimization method, the result shows that mean of expense for the optimization method is 6,35, for the research of (Harsono, 2004) is 19,55, while for the method of backward time inserted is 8,5.This result mean difference for about backward time insertedmethod is about 1.5 from optimization method while for the backward method (Harsono, 2004) is about l3,2.As conclusion backward time insertedmethod is better than the result of regular backward scheduling method. Keywords: job shop,backward, schedulinggraph algorithm., insert idle time
KATA PENGANTAR Pertama-tama penulis mengucapkan puji dan slukur kepada Tuhan Yang Maha Esa,, atas karuniaNy4 hingga penulis dapat menyelesaikan penulisan laporan tugas akhir mengenai pengembangan penjadualan job shop inserted idle time dengan scheduling graph untuk meminimasi biaya tardiness dan earliness. Penyusunanlaporan ini tidak terlepas dari bantuan-bantuanberbagai pihak yang terkait. Melalui kesempatanini saya selaku mahasiswaUniversitas Katolik Widya Mandala mengucapkan terima kasih kepada : l.
Bapak Ir.Rasional Sitepu.,M.Eng,selakudekanFakultasTeknik.
2. Bapak Kwa See Yong, ST, MT, selaku ketua Jurusan Teknik Industri dan dosen pembimbing
yang telah mengarahkan serta membantu dalam
penyusunan laporan tugas akhir ini. 3. Ibu Dian Retno Sari Dewi, ST, MT, selaku dosen pembimbing yang telah mengarahkan serta membanfu dalam penyusunan laporan tugas akhir ini.
4 . Ibu Anastasia L. Maukar, ST, MSc, MMT, selaku dosen pembimbing yang telah mengaratrkanserta membantu dalam penyusunan laporan tugas akhir ini.
5 . Bapak Martinus Edy Sianto, ST, MT, atas saran dan masukan yang diberikan dalam penyusunan laporan tugas akhir ini. 6. Bapak Joko Mulyono, STP, MT, atas saran dan masukan yang diberikan dalam penyusunan laporan fugas akhir ini. 7. Orangtua penulis yang senantiasamemberikan dukungan dan doa. 8. Seluruhpihak atasbantuannyasehinggalaporan skripsi ini dapat selesai. Penulis menyadari masih banyak kekurangan penulisan laporan tugas akhir ini. Untuk itu penulis memohon maaf bila terjadi kesalahan baik yang disengaja maupun yang tidak disengaja. Akhir kata penulis berharap semoga laporan ini bermanfaat bagi semuapihak yang memerlukan.
Surabaya.Desember2004
Penulis
p"l
;'i'Ai{/
.,', r".r
Ufrt,.',e
"r'fl
ltnltt
IUITAT'AI{A
DAFTAR ISI
LembarPengesahan Kata Pensantar
Abstrak Daftar Isi Daftar Gambar Daftar Tabel Bab I Pendahuluan l.l Latar Belakang Permasalahan 1.2 PerumusanMasalah
1.3Tujuan 1.4 BatasanMasalah
1.5Asumsi Penulisan 1.6Sistematika Bab II LandasanTeori 2.1 Peniadualan 2.2 P enjadttalanJob Shop 2.3 Priority dispastching rules 2.4 Algoritma Non-delay bacla,vard 2.5 Algoritma Schedullinggraph Bab III Metodologi Penelitian
3.1 PensamatanatauObservasiAwal 3.2 Identifikasi Masalah 3.3 PenentuanTuiuan Penelitian
3.4 StudiKepustakaan Model 3.5 Pengembangan 3.6Datayangdigunakan 3.7 KesimpulandanSaran model BabIV Pengembangan
L/ i4di'd
V Pengolahan Data
data 5.1Flowchqrl pengolahan 5.2Datayangdigunakan 5.3Metodebacbwardtime inserted 5.4Metodeoptimasi Bab VI Analisa Data 6.1 Validasi
6.2.AnalisaMetode 6.3 AnalisaPriority Rules BabVII Penutup 7.1Kesimpulan 7.2 Saran Daftar Pustaka
DAFTAR GAMBAR Gambar2.1. Contoh PeIa Gantt (Gantt chart)
6
Gambar2.2.ContohgambarpenjadualmSchedullingGraph
l0
Gambar2.3. Contoh gartbar nofu
1l
Gambar 3.1. Flowcart metodologi penelitian
15
Gambar 5.1 Flowchart pengolahandata
20
Gambar 5.2 Schedullinggraph Non-delay backward
ZJ
dengan priority control S/OPN Gambar 5.3 Schedulling graph Non-delay backward time inserted dengan priority
control
S/OPN Gambar 5.4 Schedulling graph Non-delay backward dengan priority control LDD,MWKR Gambar 5.5 Schedulling graph Non-delay backward time
inserted dengan priority
control
LDD,MWKR Gambar 5.6 Gantt chart sebeltm metggtnakan insert idle time Gambar 5.6 Gantt chart setelah menggunakan inserf idle time
29
DAFTAR TABEL Tabel 2.1. Contoh matriks waktu proses
6
Tabel2.2. Contoh motriks routing
6
Tabel 5.1. Data waktu proses
2l
Tabel 5.2. Data rout ing mesin
21
Tabel 5.3. Datadue date
21
Tabel 5.4. data Non-delay backward dengan
22
priority control S/OPN Tabel 5.5. data Non-delay backward dengan priority control S/OPN Tabel 5.6. Hasil metode wftrk backward time inserted
26
Tabel 5.7. Total biayaunhrk metodeoptimasi
30
Tabel 6.1. Total biaya untuk metode backwqrd time inserted,
3l
metodebackward , dan metodeoptimasi. Tabel 6.2. Perhitungan range wtttk metode optimasi dan metode backward time inserted
