UNIVERSITAS BINA NUSANTARA

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda T. Informatika - Matematika Skripsi Sarjana Program Ganda Semester Genap 2006/2007 PERANCANGAN PROGRAM APLIKASI OPTIMALISASI DISTRIBUSI BERAS DI JAWA BARAT DENGAN METODE ALGORITMA OUT OF KILTER (Studi Kasus : Perum BULOG) Yohanes Kamaruddin NIM: Abstrak Masalah yang dihadapi perusahaan saat ini ialah pendistribusian beras yang tidak merata. Sistem yang sedang berjalan dirasa kurang memberikan pelayanan yang memuaskan. Karena samapi saat ini masih ada daerah yang kelebihan beras dan ada daerah yang kekurangan beras. Untuk mengatasi masalah ini, penulis merasa perlu dilakukan optimasi pendistribusian agar pendistribusian beras tersalur dengan dengan optimal dan merata. Optimasi perndistribusian beras akan menggunakan algoritma out of kilter. Algoritma out of kilter adalah suatu metode yang dikembangkan untuk menyelesaikan persoalan jaringan yang mana jaringan tersebut mempunyai kemampuan busur-busur yang terbatas. Solusi optimum pada algoritma out of kilter didapat melalui iterasi yang membangkitkan solusi baru. Melalui input berupa data-data tahun sebelumnya yang akan diproses, secara matematika dihitung dan didapatkan hasil untuk jumlah beras yang akan didistribusikan. Hasil ini ditampilkan dalam sebuah tabel. Perancangan dilakukan pada perusahaan BULOG yang mengatur urusan logistik bahan-bahan pokok. Hasil perancangan diuji dengan data-data tahun sebelumnya. Kata Kunci: algoritma out of kilter, optimasi jarak, optimasi biaya, perancangan. iv

2 KATA PENGANTAR Puji Syukur penulis panjatkan terhadap kehadiran Tuhan Yang Maha Esa atas rahmat dan petunjuk yang telah diberikan oleh-nya sehingga penulis dapat mengerjakan dan menyelesaikan penulisan skripsi ini dengan baik. Dalam kesempatan ini penulis dengan tulus hati ingin mengucapkan terima kasih yang sebesar-besarnya kepada semua pihak yang telah memberikan bantuan baik dari segi moral maupun spiritual yang sangat bermanfaat bagi penulis dalam penyusunan skripsi ini. Ucapan terima kasih ini, penulis tujukan kepada: 1. Bapak Prof. Dr. Geraldus Polla, M.App.Sc., selaku rektor Universitas Bina Nusantara, yang telah berkenan memberikan kesempatan untuk menuntut ilmu kepada penulis di Universitas yang berada di bawah pimpinan beliau. 2. Bapak Wikaria Gazali, S.Si., MT., selaku Dekan Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 3. Bapak Drs. Ngarap Imanuel Manik, M.Kom., selaku Ketua Jurusan Matematika Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 4. Bapak Abraham Salusu, Drs., MM, selaku Dosen Pembimbing kesatu yang telah banyak memberikan bantuan dan bimbingan yang diberikan selama masa penyusunan skripsi ini serta atas pengertian, pengajaran, pertolongan dan kesabarannya yang memudahkan skripsi ini terselesaikan tepat pada waktunya. 5. Bapak Djunaidy Santoso, Dipl.Ing., M.Kom., selaku Dosen Pembimbing kedua yang telah banyak memberikan bantuan dan bimbingan yang diberikan selama masa penyusunan skripsi ini serta atas pengertian, pengajaran, pertolongan dan kesabarannya yang memudahkan skripsi ini terselesaikan tepat pada waktunya. 6. Bapak Deddy SA Kodir, selaku kepala bagian tata usaha yang telah memberikan kesempatan kepada penulis untuk membuat skripsi pada perusahaan umum BULOG. v

3 7. Keluarga penulis, atas doa, kasih, kesabaran, dan dukungan yang diberikan kepada penulis selama penyusunana skripsi ini. 8. Jeffry Ryzaldy, Wenny Yuliarita, Sony Ardy, dan Vero atas dukungan dan bantuannya yang diberikan kepada penulis selama ini. 9. Kepada Yulis, Ci Julie, Ci As, Ko San, Ci De, Ko Mo, Ko Anwar, Ci lus, Ko Jim, dan teman-teman DJ lainnya yang belum di sebutin atas dukungan yang diberikan selama ini. 10. Teman-teman seperjuangan PAW yang selama 4 tahun ini bersama dalam susah dan senang menghadapi dunia perkuliahan yang keras. Dalam matematika kita bersaudara dan bersatu. 11. Pihak-pihak lain yang tidak dapat disebutkan satu persatu yang telah mendukung dan membantu penulis dalam penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, karena keterbatasan kemampuan dan pengetahuan penulis. Oleh karenanya, penulis mohon maaf dan harap maklum serta pengertian dari pembaca jika menemukan kesalahankesalahan dalam penulisan kata-kata pada skripsi ini. Penulis berharap agar skripsi ini berguna dapat memberikan masukan yang positif bagi setiap pihak. Jakarta, 25 Juli 2007 Penulis vi

4 DAFTAR ISI Halaman Halaman Judul Luar i Halaman Judul Dalam. ii Halaman Persetujuan Hardcover.... iii Abstrak... iv Kata Pengantar... v Daftar Isi vii Daftar Tabel.. x Daftar Gambar.. xi Daftar Lampiran xii BAB 1 PENDAHULUAN Latar Belakang Masalah Ruang Lingkup Tujuan dan Manfaat Rumusan Masalah Metodelogi BAB 2 LANDASAN TEORI Pemodelan Peramalan Gambaran dan Peranan Peramalan Regresi Sederhana (Simple Regression) Persamaan Regresi Sederhana Koefisien Kolerasi Koefisien Determinasi Uji-F Untuk Signifikansi Menyeluruh Regresi Berganda (Multiple Regression) Persamaan Regresi Berganda Korelasi Berganda dan Koefisien Determinasi Uji F Untuk Signifikan Menyeluruh Program Linear Batasan Umum Program Linear Penyajian Persoalan Program Linear Pemecahan Persoalan Program Linear Teorema Dualitas Bentuk Umum Persoalan Primal-Dual Beberapa Teorema Dualitas Kondisi Kelonggaran Komplimenter (Complimentary Slackness Condition) Persoalan Transportasi Formulasi Model Pemecahan Persoalan Transportasi vii

5 2.6 Analisis Jaringan (Network Analysis) Gambaran Umum dan Notasi Jaringan Variabel dan Parameter Jaringan Aliran Fisibel Jaringan Algoritma Out of Kilter Kondisi Optimalitas Langkah-langkah Pelabelan Langkah-langkah Perhitungan Algoritma Out of Kilter Penerapan Algoritma Out of Kilter BAB 3 ANALISIS DAN PERANCANGAN Analisis Sistem yang Sedang Berjalan Sejarah Umum Perusahaan Gambaran Umum Perusahaan Masalah yang Dihadapi Perusahaan Usulan Pemecahan Masalah Perancangan Program Aplikasi Gambaran umum perancangan Penerapan Program Aplikasi Out of Kilter Perancangan Database Perancangan Tampilan Layar State Transition Diagram (STD) BAB 4 IMPLEMENTASI DAN EVALUASI Implementasi Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak Cara Pengoperasian Program Tampilan Layar Tampilan Menu Utama Tampilan Menu Content Tampilan Menu Proses Tampilan Menu About Persiapan Data Peramalan Kebutuhan Penentuan Gudang Sumber dan Gudang Tujuan Pembentukan Model Jaringan Penentuan Pola Distribusi Beras Penyiapan Data Masukan Implementasi Program Aplikasi Evaluasi Program Aplikasi BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran. 94 DAFTAR PUSTAKA 95 viii

6 RIWAYAT HIDUP LAMPIRAN.. L-1 ix

7 DAFTAR TABEL Tabel 2.1 Tabel Persoalan Transportasi Tabel 2.2 Kemungkinan Status Suatu Busur (i, j)...47 Tabel 4.1 Hasil peramalan jumlah penduduk di jawa barat tahun Tabel 4.2 Hasil peramalan jumlah produksi beras di jawa barat tahun Tabel 4.3 Hasil peramalan kebutuhan penyaluran beras di jawa barat tahun Tabel 4.4 Hasil peramalan persediaan beras di jawa barat tahun Tabel 4.5 Hasil peramalan pengadaan beras di jawa barat tahun Tabel 4.6 Ringkasan Keluaran Program Aplikasi x

8 DAFTAR GAMBAR Gambar 2.1 Diagram Pemodelan... 8 Gambar 2.2 Pemecahan Deviasi Total pada Regresi Sederhana Gambar 2.3 Grafik Distribusi Durbin-Watson Gambar 2.4 Grafik Program Linear Gambar 2.5 Modal Jaringan Transportasi dengan m Sumber dan n Tujuan Gambar 2.6 Simpul Super Sumber dan Simpul Super Tujuan Gambar 2.7 Grafik kemungkinan Status Busur (i,j) Gambar 2.8 Kilter Number yang diperlukan oleh berbagai Status Busur (i,j) Gambar 3.1 Struktur Organisasi Perum Bulog Gambar 3.2 Flowchart untuk mendapatkan solusi optimal pendistribusian beras Gambar 3.3 Struktur Tampilan Program Gambar 3.4 Rancangan Struktur File Gambar 3.5 Rancangan Struktur Process Gambar 3.6 Perancangan Menu Utama Gambar 3.7 Rancangan Menu Content Gambar 3.8 Rancangan Menu Process Gambar 3.9 Rancangan Menu Short Process Gambar 3.10 Rancangan menu About Gambar 3.11 State Transision Diagram Program Aplikasi Optimalisasi Pendistribusian Beras Gambar 4.1 Tampilan Menu Utama Program Gambar 4.2 Tampilan Menu Content Gambar 4.3 Tampilan Menu Proses Gambar 4.4 Tampilan Hasil About Gambar 4.5 Model jaringan masalah distribusi beras di Jawa Barat Gambar 4.6 Model jaringan masalah distribusi beras di Jawa Barat dengan loop tertutup xi

9 DAFTAR LAMPIRAN Data Survei... L-1 Hasil Olahan Dengan Menggunakan Minitab L-10 Listing Program..... L-34 xii