UNIVERSITAS BINA NUSANTARA. Program Ganda Teknik informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda Teknik informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 SKRIPSI PROGRAM GANDA UNIVERSITAS BINA NUSANTARA Jeffry Susanto ABSTRAK Penjadwalan merupakan salah satu masalah yang penting dalam suatu sistem. Pembentukan jadwal yang optimal untuk proses produksi cukup sulit dan membutuhkan waktu komputasi yang cukup lama. Algoritma Relaksasi Lagrange dapat digunakan untuk menyelesaikan masalah penjadwalan. Masalah mula-mula dipecahkan pada tingkatan job dengan pemrograman dinamis, dan dengan menggunakan metode subgradien memperbaharui nilai pengali Lagrange. Algoritma list scheduling lalu diterapkan untuk mendapatkan penjadwalan proses produksi. Penjadwalan proses produksi yang didapat melalui tahapan-tahapan ini merupakan penjadwalan yang optimal. Kata Kunci: / penjadwalan / proses produksi/ algoritma Relaksasi Lagrange/ pemrograman dinamis/ metode subgradien/ list scheduling. v

2 KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Esa atas berkat dan anugerah-nya yang besar sehingga penulis dapat menyelesaikan skripsi yang berjudul Penerapan Algoritma Relaksasi Lagrange Untuk Penyelesaian Masalah Penjadwalan Proses Produksi (Studi Kasus : PT Nilaco Permai) ini tepat pada waktunya. Dalam penyusunan skripsi ini penulis banyak mendapatkan bantuan dan bimbingan, untuk itu penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada semua pihak yang telah membantu yaitu : 1. Bapak Wikaria Gazali, S.Si., M.T. selaku Dekan Fakultas MIPA yang telah memberikan saran dan petunjuk kepada penulis sehingga skripsi ini dapat diselesaikan tepat pada waktunya. 2. Bapak Ngarap Im Manik, Drs., M.Kom selaku Ketua Jurusan Matematika & Statistika yang telah banyak memberikan saran dan masukan kepada penulis dalam pembuatan skripsi ini. 3. Bapak Sangadji, Drs., M.Sc., Ph.D selaku dosen pembimbing I yang telah mencurahkan waktunya dalam membimbing penulis hingga selesainya skripsi ini. 4. Bapak I Made Astawa, Ir., M.Kom selaku dosen pembimbing II yang telah mencurahkan waktunya dalam membimbing penulis hingga selesainya skripsi ini. vi

3 5. Bapak Chandra Gunawan selaku Direktur Utama PT Nilaco Permai yang telah memberikan kesempatan dan bantuan untuk survey dalam rangka penyusunan skripsi. 6. Keluarga penulis yang telah memberikan doa dan dukungan sepenuhnya hingga penulis dapat menyelesaikan skripsi ini. 7. Teman-teman mahasiswa program ganda Teknik informatika-matematika yang telah mencurahkan perhatian dan memberikan semangat dengan caranya masing-masing yang sangat berkesan. 8. Teman-teman kos yang selalu memberi motivasi dan dukungan sehingga penulis dapat menyelesaikan skripsi ini. 9. Pihak-pihak lainnya yang tidak dapat penulis sebutkan satu persatu yang telah memberikan dukungan, bantuan dan motivasi kepada penulis Akhirnya, penulis berharap agar penelitian ini dapat berguna serta akan dijadikan pedoman dan pegangan kita semua yang dalam mencari solusi masalah yang kita hadapi. Jakarta, 27 Januari 2007 Penulis Jeffry Susanto vii

4 DAFTAR ISI Abstrak Prakata Daftar Isi Daftar Diagram Daftar Tabel Daftar Gambar v vi viii x xi xii BAB 1 PENDAHULUAN Latar Belakang Masalah Perumusan Masalah Ruang Lingkup Tujuan dan Manfaat Tujuan Manfaat Sistematika Penulisan 5 BAB 2 GAMBARAN UMUM OBJEK Sejarah Perusahaan Gambaran Umum Perusahaan Struktur Organisasi 9 BAB 3 LANDASAN TEORI Definisi Penjadwalan Tujuan Penjadwalan Permasalahan Penjadwalan Produksi Fungsi Penjadwalan Klasifikasi Penjadwalan Kriteria Optimalitas Aturan Prioritas Tardiness Tertimbang Total Algoritma Relaksasi Lagrange Metode Subgradien Pemrograman Dinamis Algoritma List Scheduling 29 BAB 4 METODOLOGI PEMECAHAN MASALAH DAN PERANCANGAN Model Rumusan Masalah dan Pengambilan Keputusan Teknik Pengumpulan Data dan Penentuan Parameter Perancangan 41 BAB 5 HASIL DAN PEMBAHASAN Ekstraksi Hasil Pengumpulan Data Hasil Analisis Data dan Pembahasan Usulan Penerapan 54 viii

5 5.3.1 Spesifikasi Kebutuhan Perangkat Keras Spesifikasi Kebutuhan Perangkat Lunak Syarat dan Kondisi Penerapan 54 BAB 6 KESIMPULAN DAN SARAN Kesimpulan Saran 56 DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN FOTOKOPI SURAT SURVEI xiii xv L1 ix

6 DAFTAR DIAGRAM Diagram 4.1 Operation Process Chart untuk pembuatan kantong plastik HD 37 Diagram 4.2 Data Flow Diagram Program 39 Diagram 4.3 Flowchart Algoritma Penyelesaian Masalah 40 x

7 DAFTAR TABEL Tabel 2.1 Daftar Produk PT Nilaco Permai 7 Tabel 2.2 Daftar Mesin PT Nilaco Permai 8 Tabel 2.3 Output Mesin Dalam Proses Produksi 8 Tabel 5.1 Detail Operasi untuk contoh penjadwalan job individu 45 Tabel 5.2 Nilai π hk untuk contoh penjadwalan job individu 45 Tabel 5.3 Slot waktu b ij yang mungkin tiap operasi untuk contoh penjadwalan job individu 46 Tabel 5.4 Perhitungan V i, 4 ( b i, 4 ) untuk contoh penjadwalan job individu 46 Tabel 5.5 Rincian Untuk Tiap Pekerjaan 52 Tabel 5.6 Perbandingan Hasil Produksi Rata-rata per hari 53 Tabel 5.7 Persen Peningkatan Hasil Produksi Rata-rata per hari 53 xi

8 DAFTAR GAMBAR Gambar 2.1 Struktur organisasi PT Nilaco Permai 10 Gambar 3.1 Aliran Flow Shop 15 Gambar 3.2 Aliran Job Shop 16 Gambar 3.3 Waterfall Model 35 Gambar 4.1 Rancangan Layar Detail Job 42 Gambar 4.2 Rancangan Layar Detail Operasi 43 Gambar 4.3 Rancangan Layar Volume 43 Gambar 4.4 Rancangan Layar Gantt Chart 44 Gambar 5.1 Layar Detail Job 47 Gambar 5.2 Layar Detail Job Setelah Diinput 48 Gambar 5.3 Layar Detail Operasi 48 Gambar 5.4 Layar Detail Operasi Setelah Diinput 49 Gambar 5.5 Tampilan Untuk Tampil Input 50 Gambar 5.6 Tampilan Untuk Tombol Process 50 Gambar 5.7 Layar Volume 51 Gambar 5.8 Layar Volume Setelah Diinput 51 Gambar 5.9 Tampilan Gantt Chart 52 xii