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: 0600664616 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
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
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
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 …………………………………………………… 1.1 Latar Belakang Masalah………………………………………... 1.2 Ruang Lingkup ......…………………………………………….. 1.3 Tujuan dan Manfaat ……………………………………………. 1.4 Rumusan Masalah...…………………………………………….. 1.5 Metodelogi…………………………………………………..…..
1 1 2 4 4 5
BAB 2
LANDASAN TEORI ………………………………………………… 2.1 Pemodelan……………......…………………………………….. 2.2 Peramalan......................………………………………………… 2.2.1 Gambaran dan Peranan Peramalan ………………………. 2.2.2 Regresi Sederhana (Simple Regression)……….....……..... 2.2.2.1 Persamaan Regresi Sederhana ……………...…....…….. 2.2.2.2 Koefisien Kolerasi............................................................ 2.2.2.3 Koefisien Determinasi………………………………….. 2.2.2.4 Uji-F Untuk Signifikansi Menyeluruh.............................. 2.2.3 Regresi Berganda (Multiple Regression)……......………... 2.2.3.1 Persamaan Regresi Berganda ........................................... 2.2.3.2 Korelasi Berganda dan Koefisien Determinasi ………… 2.2.3.3 Uji –F Untuk Signifikan Menyeluruh........……………... 2.3 Program Linear ……......……………………………………….. 2.3.1 Batasan Umum Program Linear....…......………....……… 2.3.2 Penyajian Persoalan Program Linear..………...………….. 2.3.3 Pemecahan Persoalan Program Linear................................ 2.4 Teorema Dualitas.......................................................................... 2.4.1 Bentuk Umum Persoalan Primal-Dual................................ 2.4.2 Beberapa Teorema Dualitas................................................. 2.4.3 Kondisi Kelonggaran Komplimenter (Complimentary Slackness Condition)..................................................................... 2.5 Persoalan Transportasi.................................................................. 2.5.1 Formulasi Model.................................................................. 2.5.2 Pemecahan Persoalan Transportasi......................................
6 6 9 10 12 12 14 16 17 17 19 20 20 20 22 24 26 26 27 28
vii
31 32 33 36
2.6
Analisis Jaringan (Network Analysis)........................................... 2.6.1 Gambaran Umum dan Notasi Jaringan................................ 2.6.2 Variabel dan Parameter Jaringan......................................... 2.6.3 Aliran Fisibel Jaringan......................................................... Algoritma Out of Kilter………………………………….……… 2.7.1 Kondisi Optimalitas............................................................. 2.7.2 Langkah-langkah Pelabelan................................................. 2.7.3 Langkah-langkah Perhitungan Algoritma Out of Kilter...... 2.7.4 Penerapan Algoritma Out of Kilter......................................
39 39 42 42 43 45 48 51 52
BAB 3
ANALISIS DAN PERANCANGAN.................................................... 3.1 Analisis Sistem yang Sedang Berjalan…………………………. 3.1.1 Sejarah Umum Perusahaan……..................………...……. 3.1.2 Gambaran Umum Perusahaan……………………………. 3.1.3 Masalah yang Dihadapi Perusahaan……………………… 3.1.4 Usulan Pemecahan Masalah……………………………… 3.2 Perancangan Program Aplikasi…………………………………. 3.2.1 Gambaran umum perancangan......………………...……... 3.2.2 Penerapan Program Aplikasi Out of Kilter ……...........….. 3.2.3 Perancangan Database....………………............................. 3.2.4 Perancangan Tampilan Layar.........................……………. 3.2.5 State Transition Diagram (STD).....……….......………….
53 53 53 55 59 60 60 60 61 65 66 71
BAB 4
IMPLEMENTASI DAN EVALUASI………………………………... 4.1 Implementasi ………….............………………………………... 4.1.1 Spesifikasi Perangkat Keras …………………………........ 4.1.2 Spesifikasi Perangkat Lunak …………………………....... 4.2 Cara Pengoperasian Program ………………...………………… 4.3 Tampilan Layar ………………………………………............… 4.3.1 Tampilan Menu Utama......................…………………...... 4.3.2 Tampilan Menu Content...................................................... 4.3.3 Tampilan Menu Proses........................................................ 4.3.4 Tampilan Menu About ………………………........……... 4.4 Persiapan Data.............................................................................. 4.4.1 Peramalan Kebutuhan.......................................................... 4.4.2 Penentuan Gudang Sumber dan Gudang Tujuan................. 4.4.3 Pembentukan Model Jaringan.............................................. 4.4.4 Penentuan Pola Distribusi Beras.......................................... 4.4.5 Penyiapan Data Masukan..................................................... 4.5 Implementasi Program Aplikasi................................................... 4.6 Evaluasi Program Aplikasi...........................................................
72 72 72 72 72 73 73 74 74 75 75 76 79 81 82 83 84 92
BAB 5
KESIMPULAN DAN SARAN……………………………………….. 5.1 Kesimpulan……………………………………………………... 5.2 Saran…………………………………………………………….
94 94 94
DAFTAR PUSTAKA……………………………………………………………
95
2.7
viii
RIWAYAT HIDUP……………………………………………………………... 96 LAMPIRAN…………………………………………………………………….. L-1
ix
DAFTAR TABEL Tabel 2.1 Tabel 2.2 Tabel 4.1 Tabel 4.2 Tabel 4.3 Tabel 4.4 Tabel 4.5 Tabel 4.6
Tabel Persoalan Transportasi………………………….........……. 35 Kemungkinan Status Suatu Busur (i, j)...........................................47 Hasil peramalan jumlah penduduk di jawa barat tahun 2008............................................................................................. 78 Hasil peramalan jumlah produksi beras di jawa barat tahun 2008............................................................................................. 78 Hasil peramalan kebutuhan penyaluran beras di jawa barat tahun 2008.................................................................................... 78 Hasil peramalan persediaan beras di jawa barat tahun 2008............................................................................................. 79 Hasil peramalan pengadaan beras di jawa barat tahun 2008............................................................................................. 79 Ringkasan Keluaran Program Aplikasi........................................ 86
x
DAFTAR GAMBAR Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 2.6 Gambar 2.7 Gambar 2.8 Gambar 3.1 Gambar 3.2 Gambar 3.3 Gambar 3.4 Gambar 3.5 Gambar 3.6 Gambar 3.7 Gambar 3.8 Gambar 3.9 Gambar 3.10 Gambar 3.11 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6
Diagram Pemodelan……………........................................……… 8 Pemecahan Deviasi Total pada Regresi Sederhana....................… 16 Grafik Distribusi Durbin-Watson……….................................….. 21 Grafik Program Linear…………………………........................... 24 Modal Jaringan Transportasi dengan m Sumber dan n Tujuan...... 34 Simpul Super Sumber dan Simpul Super Tujuan………............... 41 Grafik kemungkinan Status Busur (i,j)........................................... 47 Kilter Number yang diperlukan oleh berbagai Status Busur (i,j)................................................................................................ 48 Struktur Organisasi Perum Bulog ………………....................…. 56 Flowchart untuk mendapatkan solusi optimal pendistribusian beras .............................................................................................. 65 Struktur Tampilan Program .......................................................... 66 Rancangan Struktur File................................................................ 66 Rancangan Struktur Process ......................................................... 67 Perancangan Menu Utama ............................................................ 67 Rancangan Menu Content ………………………......................... 68 Rancangan Menu Process ………………………......................... 68 Rancangan Menu Short Process ………………………………... 69 Rancangan menu About ……………………………………........ 69 State Transision Diagram Program Aplikasi Optimalisasi Pendistribusian Beras …………............…………………......…... 71 Tampilan Menu Utama Program .…………………….....………. 73 Tampilan Menu Content………………….................................... 74 Tampilan Menu Proses…………………………………............... 74 Tampilan Hasil About ………………………………............…... 75 Model jaringan masalah distribusi beras di Jawa Barat ................ 81 Model jaringan masalah distribusi beras di Jawa Barat dengan loop tertutup ………………………………………...................... 82
xi
DAFTAR LAMPIRAN Data Survei………………………………………………………………................…L-1 Hasil Olahan Dengan Menggunakan Minitab 14....…………......................................L-10 Listing Program…..…………………………………………...................................... L-34
xii
