UNIVERSITAS BINA NUSANTARA Program Ganda T. Informatika - Matematika Skripsi Sarjana Program Ganda Semester Genap 2006/2007 PERANCANGAN PROGRAM APLIKASI OPTIMALISASI PENJADWALAN PADA m MESIN PARALEL n PEKERJAAN DENGAN METODE TRAFFIC CONGESTION RATIO DAN NEIGHBOURHOOD SEARCH (Studi Kasus : Lembaga Farmasi TNI-AL) Laksmana Tri Moerdani NIM: 0600659194 Abstrak Masalah yang dihadapi perusahaan farmasi saat ini adalah banyak dengan fungsi sama digunakan untuk jumlah pekerjaan yang cukup banyak. Sistem yang sedang berjalan muncul masalah cara bagaimana mengoptimalkan mesin yang ada dengan jumlah pekerjaan yang cukup banyak guna memproduksi obat. Untuk mengatasi masalah ini, penulis merasa perlu dilakukan optimasi penjadwalan untuk produksi obat. Optimasi penjadwalan akan menggunakan metode traffic congestion ratio dan neighbourhood search adalah suatu metode untuk menentukan prioritas pekerjaan mana yang lebih baik dikerjakan lebih dahulu. Solusi optimum pada kedua metode ini didapat melalui sejumlah pengurutan pekerjaan beradasarkan prioritas kemudian didistribusikan ke setiap mesin.. Melalui input berupa serangkaian job yang akan diproses, secara matematika dihitung dan didapatkan hasil untuk jumlah kertas yang dapat dihasilkan. Hasil ini ditampilkan dalam sebuah tabel. Perancangan dilakukan pada lembaga farmasi ini yang memproduksi produk obat berdasarkan pesanan dan due date. Hasil perancangan diuji dengan contoh kasus nyata dengan data yang diperoleh dari hasil wawancara ke lembaga terkait. Kata Kunci: Masalah penjadwalan, traffic congestion ratio, neighbourhood search method, mesin paralel. iv
KATA PENGANTAR Puji dan syukur kepada Allah SWT, skripsi ini dapat terselesaikan.skripsi ini disusun sebagai salah satu syarat untuk mendapatkan gelar kesarjanaan pada Program Studi Ganda Jenjang Pendidikan Strata-1. Skripsi ini disusun atas bantuan dan dukungan baik secara langsung maupun tidak langsung dari berbagai pihak. Oleh karena itu, dengan ini penulis ingin menyampaikan ucapan terima kasih yang sebesar-besarnya kepada: 1. Prof. Dr. Gerardus Polla,M.App.,Sc., selaku Rektor Universitas Bina Nusantara, Jakarta. 2. Wikaria Gazalia, S.Si., MT., selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam (MIPA) Universitas Bina Nusantara, Jakarta. 3. Ngarap Imanuel Manik, Drs., M.Kom., selaku Kajur Matematika dan Statistika Universitas Bina Nusantara, Jakarta. 4. Don Tasman, S.Mia., SE, S.Si., MM selaku dosen pembimbing yang sudah membimbing dengan sabar dann untuk masukkan-masukkannya dalam penulisan. 5. Djunaidy Santoso, Dipl.Ing., M.Kom. selaku dosen pembimbing yang sudah membimbing dengan sabar. 6. Seluruh Dosen Universitas Bina Nusantara yang selama ini telah memberikan ilmu dan bimbingan akademis kepada penulis dari awal hingga akhir perkuliahan. 7. Kepala LAFIAL beserta staf-stafnya yang sudah banyak membantu penulis dalam melakukan survei. 8. Dr. Triseno Dirasutisna SpAn selaku Bapak penulis, yang selalu memberi semangat penulis dalam masa-masa kuliah. 9. (Alm) Pupung Purwayanti selaku ibu penulis. terima kasih atas semua kasih sayang, penulis minta maaf karena tidak bisa menyelesaikan skripsi ini dengan tepat waktu 10. Dr. Devy Trianti Galangi selaku kakak, dan Aa Hendra atas dukungannya dalam penyusunan skripsi ini dari awal hingga akhir. Dan juga atas dukungannya dalam masa-masa kuliah. 11. Teman-teman penulis, terutama Leonardus Henry S.Kom., S.Si untuk bantuannya dalam mencari bahan. You are the best. 12. Teman-teman seperjuangan penulis, Eric Karsono, Roy Wijaya, Yohanes Kamaruddin. 13. Teman-teman jurusan Matematika, Statistika maupun jurusan ganda Teknik Informatika Matematika dan Teknik Informatika Statistik atas dukungan dan bantuannya yang diberikan kepada penulis selama ini. 14. Pihak-pihak lain yang tidak dapat disebutkan satu persatu yang telah mendukung dan membantu penulis dalam penyelesaian skripsi ini. v
Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, karena keterbatasan kemampuan dan pengetahuan penulis. Oleh karena itu, penulis mohon maaf dan harap maklum serta pengertian dari pembaca jika menemukan kesalahan-kesalahan dalam penulisan kata-kata pada skripsi ini. Penulis berharap agar skripsi ini berguna dapat memberikan masukan yang positif bagi setiap pihak. Akhir kata penulis mengharapkan agar skripsi ini bermanfaat bagi semua pihak yang berkepentingan. Jakarta, Juli 2007 Penulis Laksmana Tri Moerdani 0600659194 vi
DAFTAR ISI Halaman Halaman Judul Luar i Halaman Judul Dalam. ii Halaman Persetujuan Hardcover.... iii Halaman Persetujuan Dewan Penguji... iv Abstrak... v Kata Pengantar... vi Daftar Isi vii Daftar Tabel. ix Daftar Gambar.. x Daftar Lampiran xi BAB 1 PENDAHULUAN 1 1.1 Latar Belakang Masalah... 1 1.2 Perumusan Masalah.. 2 1.3 Tujuan dan Manfaat. 2 1.4 Batasan Masalah... 3 BAB 2 LANDASAN TEORI 4 2.1 Pendahuluan..... 4 2.2 Tujuan dan Prinsip Penjadwalan.... 4 2.3 Permasalahan dalam penjadwalan produksi. 5 2.4 Jenis-jenis Penjadwalan.... 6 2.5 Penjadwalan Job Shop... 9 2.5.1 Job shop Loading. 10 2.5.2 Job shop Sequencing... 11 2.6 Traffic Congestion Ratio...... 13 2.7 Contoh Kasus... 17 2.8 Dasar Perancangan Perangkat Lunak.. 22 2.9 Diagram Alir (Flowchart)...... 24 2.10 State Transition Diagram (STD).. 24 BAB 3 ANALISIS DAN PERANCANGAN... 27 3.1 Gambaran Umum Perusahaan.... 27 3.1.1 Sejarah Singkat Perusahaan.... 27 3.1.2 Visi dan Misi Sasaran Perusahaan.. 29 3.1.3 Struktur Organisasi Lembaga Farmasi TNI-AL (Lafial) 30 3.1.4 Uraian Tugas... 30 3.1.5 Permasalah Yang Dihadapi... 38 3.1.6 Usulan Pemecahan Masalah 38 3.2 Teknik Pengumpulan Data.... 39 3.3 Perancangan Program Aplikasi... 40 3.3.1 Gambaran Umum Perancangan..... 40 vii
3.3.2 Perancangan Aplikasi....... 40 3.3.3 Perancangan Tampilan Layar... 41 BAB 4 PENGUJIAN PROGRAM DAN HASIL PENGUJIAN...... 45 4.1 Spesifikasi Hardware dan Software 45 4.2 Proses Implementasi...... 45 4.3 Analisis Program Aplikasi... 52 4.4 Evaluasi Program Aplikasi...... 52 BAB 5 KESIMPULAN DAN SARAN.. 53 5.1 Kesimpulan... 53 5.2 Saran. 54 DAFTAR PUSTAKA 55 RIWAYAT HIDUP... 57 LAMPIRAN.. L-1 viii
DAFTAR TABEL Tabel 2.1 Tabel Data yang digunakan...... 17 Tabel 2.2 Tabel Urutan Pekerjaan berdasarkan R i... 18 Tabel 2.3 Tabel Neighbourhood Search berdasarkan R i... 19 Tabel 2.4 Tabel Neighbourhood Search berdasarkan EDD... 20 Tabel 2.5 Tabel Hasil optimalisasi penjadwalan... 21 Tabel 4.1 Data Input... 50 Tabel 4.2 Hasil Optimalisasi... 50 ix
DAFTAR GAMBAR Gambar 2.1 Lintasan Proses Flow shop... 7 Gambar 2.2 Lintasan Proses Job shop... 7 Gambar 2.3 Contoh Grantt Chart..... 11 Gambar 2.4 Perancangan Perangkat Lunak Model Air Terjun...... 23 Gambar 2.5 Simbol-simbol Diagram Alir..... 24 Gambar 2.6 Komponen State Transition Diagram... 23 Gambar 3.1 Struktur Organisasi LAFIAL... 30 Gambar 3.2 Diagram alir aplikasi... 41 Gambar 3.3 Struktur tampilan program... 42 Gambar 3.4 Perancangan Menu Utama... 43 Gambar 3.5 Rancangan menu input 1... 43 Gambar 3.6 Rancangan menu input 2... 44 Gambar 3.7 Rancangan menu About... 44 Gambar 4.1 Tampilan Menu Utama. 46 Gambar 4.2 Tampilan Submenu........ 47 Gambar 4.3 Tampilan Run...... 47 Gambar 4.4 Tampilan Input Pertama.... 48 Gambar 4.5 Tampilan Input Kedua.... 49 Gambar 4.6 Tampilan Hasil Optimaliasasi...... 51 x
DAFTAR LAMPIRAN Listing Program..... L.1 xi