I ydq! --d..- --~=-'=1 SKRIPSI

Ukuran: px

Mulai penontonan dengan halaman:

Download "I ydq! --d..- --~=-'=1 SKRIPSI"

Hendra Hadiman
7 tahun lalu
Tontonan:

1 SKRIPSI Pengembangan Algoritma Penjadwalan Produksi Job Shop dengan pendekatan Scheduling Graph Inserted Idle Time untuk Meminimumkan Total Biaya Earliness dan Tardiness Disusun Oleb: ESTER YUNITA ( ) ', -~-.., r i I - -""'I :?'i ;rt~~j d/\ P-i ~,,~.s! ~.", F'TG i r t't-i I.! I ydq! --d..- --~=-'=1 :r- f.'.~ I r _- =..:", ~U) I JURUSAN TEKNIK INDUSTRI FAKULTAS UNIVERSITAS KA TOLIK WIDYA MANDALA SURABAYA 2004

2 LEMBAR PENGESAHAN Skripsi dengan judul "Pengembangan Algoritma Penjadwalan Produksi Job Shop dengan Pendekatan Scheduling Graph Inserted Idle Time untuk Meminimumkan Total Biaya Earliness dan Tardiness" telah diperiksa dan disetujui sebagai bukti bahwa mahasiswa yang bernama : Nama : ESTER YUNITA NRP : Telah menyelesaikan persyaratan kurikulum Jurusan Teknik Industri guna memperoleh gelar Sarjana Teknik. pe~i (D'''' R+-T, MT) NIK Surabaya, 12 Januari 2005 Pembimbing II M (Kwa See Yong, ST, MT) N.I.K Dewan Penguji, Ktua (Anastasia Ll ya.m, ST, MSc) (Martinus Edy S., ST, MT) NIK NIK l~ (Ign. Joko M, STP.MT) N.I.K Dekan Fakultas Teknik -~ I ", (Ir.RasionalSitepu, M.Eng) NIK ii

3 ABSTRAK Dalam tugas akhir ini, penulis coba melakukan pengembangan algoritma penjadwalan produksijob shop yang bertujuan untuk meminimumkan total biaya earliness dan tardiness secara bersama-sama dengan metode non delay forward dengan pendekatan schedule graph. Penjadwalan dengan schedule graph tidak akan terjadi irifeasible karena penjadwalan schedule graph dimulai dari due date atau waktu tardi pada metode forward. Data yang digunakan adalah data Harsono (2004) yang dibangkitkan secara random. Pengembangan algoritma penjadwalan produksi job shop ini divalidasi dengan sofware LINDO yang bertujuan untuk mengetahui seberapa efektif metode heuristik dibandingkan metode optimasi. Kata kunci: job shop,forward, algoritma inserted idle time, schedule graph. iii

4 KATAPENGANTAR Pertama-tama penulis mengucapkan puji syukur kepada Tuban Yang Maha Esa, atas karunianya, sehingga penulis dapat menyelesaikan penulisan laporan tugas akhir mengenai pengembangan algoritma penjadwalan produksi job shop untuk meminimumkan total biaya earliness dan tardiness. Penyusunan laporan ini tidak terlepas dari bantuan-bantuan berbagai pihak terkait Melalui kesempatan ini saya selaku mahasiswa Universitas katolik Widya Mandala mengucapkan terima kasih kepada: l. Bapak Ir Rasional Sitepu, MEng, selaku Dekan Jurusan Teknik. 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 mengarabkan serta membantu dalam penyusunan laporan tugas akhir ini. 4. Ibu Anastasia L. Maukar, ST, MT, selaku Sekretaris Jurusan Teknik atas saran dan masukan yang diberikan dalam penyusunan laporan tugas akhir ini. 5. Seluruh pihak yang tidak dapat kami ucapkan atas bantuannya sehingga laporan tugas akhir ini dapat diselesaikan. 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 semua pihak yang memerlukan. / Surabaya, Januari 2005 Penulis

5 ,.. ~.,~.-'..' I ----~ / DAFfARISI Halarnan Judul... Lembar Pengesahan... ii Abstrak iii Kata Pengantar iv Daftar lsi...'" v Daftar Gambar Daftar Tabel... viii Bab I. Pendahuluan Latar Belakang Perumusan Masalah Tujuan Batasan Masalah Asumsi Sistematika Penulisan... 4 Bab II Landasan Teori Pengertian Penjadwalan Penjadwalan Job Shop Jenis-Jenis Penjadwalan Priority Control Metode Forward Non Delay Grafik Penjadwalan Bab III Metodologi Penelitian Pengarnatan Obsevasi A wal 3.2 Penentuan Tujuan Penelitian Studi Literatur Pembatasan Masalah dan Asumsi Pengembangan Algoritma Penjadwalan VII

6 3.6 Pengolahan Data dan Analisis HasH Kesimpulan dan Saran Bab IV Pengembangan Model Pengembangan Algoritma Fonvard Inserter Idle Time Flow Chart Pengolahan Data Bab V Pengolahan Data Data yang digunakan Metode Fonvard Time Inserted Metode Optimasi Bab VI Analisa Validasi Analisa Fonvard Time Inserted Analisa Aturan Priority Rules (SPT, EDD, S/OPN)., Priority rules S/OPN Priority rules EDD Priority rules SPT Analisa Perubahan Biaya Metode Fonvard Fonvard Time Insert Bab VII Kesimpulan dan Saran Daftar Pustaka Lampiran '.ii

7 DAFTAR GAMBAR Gambar 2.1 Contoh Gantt chart... 7 Gambar 2.2. Grafik Penjadwalan Gambar 2.3 Notasi Node Gambar 3.1 Flow Chart Metodologi Penelitian Gambar 4.1 Flow Chart Algoritma Inserted Idle Time Gambar 5.1 Schedule Graph Non Delay Forward dengan Priority Control S/OPN Gambar 5.2 Schedule Graph Non Delay Forward Time Inserted dengan Priority Control S/OPN Gambar 6.1 Grafik Total Biaya Earliness dan Tardiness dengan Berbagai Perubahan Biaya (Metode Forward) Gambar 6.2 Grafik Total Biaya Earliness dan Tardiness dengan Berbagai Perubahan Biaya (Metode Forward Time Inserted) vii

8 DAFTAR TABEL Tabel2.l Contoh Matrik Waktu Proses... 6 Tabel 2.2 Contoh Matrik Routing... 6 Tabel 5.1 Data Waktu Proses Tabel 5.2 Data Routing Mesin ~-:..tbcl 5.3 D~ta L)ue L)a!e I'abcI5.4 ijam ivon Delay Forward dengan Priority Control S/OPN Tabel5.5 Basil MetDu;: lond!') l<i;;c ];;,,,". Tabel 5.6 Hasil Metode Optimasi..., ~~;;' ~-:"; :".",luk \ktodc Forward lime Inserted, Metode Forward :!a:; \-ietode Optimasi 34 Tabel 6.2 Perhitlmgan Rct:;::: j,>;- 7 T- Tabel6.3 PerhitunganRangc fvktdue Op:;~::::: ;'::-;,;:-- - ~.',---"11", "." j-".'" "~--",-.".. 'o'-~~~ -'-.. "-" '" _. V III

dokumen-dokumen yang mirip

PENGEIVTBAI\IGAhI PENJN)UALAT{ IOB SHOP INSERTED IDLE TIME DENGAN SCHEDTIILING GNAPII UNTUK MEMINIMASI BIAYA TANDINESS

$PENGEIVTBAI\IGAhI PENJN)UALAT{ IOB SHOP INSERTED IDLE TIME DENGAN SCHEDTIILING GNAPII UNTUK MEMINIMASI BIAYA TANDINESS$ SKRIPSI PENGEIVTBAI\IGAhI PENJN)UALAT{ IOB SHOP INSERTED IDLE TIME DENGAN SCHEDTIILING GNAPII UNTUK MEMINIMASI BIAYA TANDINESS &',,^RLINESS i -t Ilisruun Oleh: RONNY IRWANSSAII (s3ll3uxn69) JURUS$I TEKNIK