UNIVERSITAS BINA NUSANTARA. Abstrak

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika Matematika Semester Genap 2007/2008 Tomy Kurniawan Rusli Abstrak Salah satu persoalan yang sering ditemui PT. Siam Square Buanatrans adalah masalah Knapsack dalam mengantar barang kepada konsumennya. Perusahaan kerap kali salah dalam memprioritaskan barang-barang yang terlebih dahulu dimasukkan ke dalam media pengiriman. Akibatnya, keuntungan yang diraih oleh perusahaan pun tidak maksimal. Oleh karenanya, suatu program aplikasi untuk membantu permasalahan ini sangat dibutuhkan. Program ini bukan saja memberikan hasil yang optimal tapi juga memberikan hasil secara cepat. Sampai saat ini belum ditemukan algoritma yang dapat menyelesaikan suatu permasalahan yang cepat, mudah, keefektifannya tinggi, dan pasti menemukan solusi. Pada beberapa kasus, diinginkan algoritma yang mudah (seperti pada Brute Force ataupun Greedy), cepat (seperti pada algoritma Greedy), dan sedekat mungkin dengan solusi optimum global (seperti pada Brute Force). Pada skripsi ini akan dibahas perancangan program aplikasi yang dapat menyelesaikan masalah dengan menggunakan kombinasi dari algoritma Brute Force dan Greedy (dikenal dengan nama algoritma Brudy), yang memiliki ketepatan solusi yang optimal dan kecepatan yang cukup tinggi. Program aplikasi pada skripsi ini dapat membantu dalam menemukan solusi optimal berupa keuntungan maksimal yang dapat diperoleh perusahaan dengan memprioritaskan barang-barang yang memiliki keuntungan maksimal. Data-data yang tersedia dan nilai batas digunakan dalam proses perhitungan dengan menggunakan 5 cara algoritma Brudy dan solusi yang optimal diambil dari hasil proses yang memiliki keuntungan yang paling tinggi. Semakin besar jumlah data yang diproses dan semakin besar nilai batas yang dipilih maka kompleksitas akan semakin tinggi. Kata kunci : Brute Force, Exhaustive Search, Greedy, Brudy, penyelesaian masalah Knapsack, kombinasi algoritma

2 KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Esa atas segala rahmat dan anugerahnya, sehingga skripsi yang berjudul Perancangan Program Aplikasi Penyelesaian Permasalahan Knapsack dengan Metode Algoritma Brudy ini dapat selesai dengan baik dan tepat waktu. Atas segala bantuan, bimbingan serta kesempatan bagi penulis untuk menyelesaikan skripsi ini, maka penulis ingin menyampaikan ucapan terima kasih yang sebesar-besarnya 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 dan Ketua Jurusan MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 3. Bapak Rojali, S. Si., selaku Sekretaris Jurusan Matematika Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 4. Bapak Djunaidy Santoso, Dipl. Ing, M. Kom., selaku Dosen Pembimbing kesatu yang telah banyak memberikan bantuan dan bimbingan selama masa penyusunan skripsi ini serta atas pengertian, pengajaran, pertolongan dan kesabarannya yang memudahkan skripsi ini terselesaikan tepat pada waktunya. 5. Bapak Don Tasman, S.Mia., SE, MM., selaku Dosen Pembimbing kedua yang telah banyak memberikan bantuan dan bimbingan selama masa penyusunan skripsi ini serta atas pengertian, pengajaran, pertolongan dan kesabarannya yang memudahkan skripsi ini terselesaikan tepat pada waktunya. 6. Seluruh Dosen Universitas Bina Nusantara yang selama ini telah memberikan ilmu dan bimbingan akademis kepada penulis dari awal hingga akhir perkuliahan. 7. Mr. Gerry Woimbon yang telah memberikan kesempatan kepada penulis untuk membuat skripsi pada perusahaan PT. Siam Square Buanatrans. 8. Yudika Devi, selaku manajer ekspor-impor PT. SSB yang banyak memberikan banyak informasi, data, dan masukan sehingga penulisan skripsi ini dapat berjalan lancar. 9. Seluruh karyawan PT Siam Square Buanatrans yang telah membantu penulis dalam memberikan informasi dan data yang penulis butuhkan dalam menyelesaikan skripsi ini. 10. Keluarga penulis, atas doa, kasih, kesabaran, dan dukungan yang diberikan kepada penulis selama penyusunan skripsi ini. 11. Rudi Kristanto, Erwin Kurniawan, Meryanti, Picolov, Pascal Gerardus, Evan Kurnia, dan Stephen Kohar yang selama ini banyak memberi masukan informasi yang berarti mengenai penulisan skripsi ini.

3 12. Teman-teman jurusan ganda Teknik Informatika Matematika angkatan 2003 atas dukungan dan bantuannya yang diberikan kepada penulis selama ini. 13. Pihak-pihak lain yang tidak dapat disebutkan satu per satu yang telah mendukung dan membantu penulis dalam penyelesaian skripsi ini. Walaupun telah berusaha dengan sebaik mungkin dalam menyelesaikan skripsi ini, penulis menyadari begitu banyak kekurangan-kekurangan yang ditemukan dalam penulisan skripsi ini. Dengan segala kerendahan hati, penulis sangat menghargai segala saran dan kritik yang membangun dari para pembaca untuk penyempurnaan skripsi ini dimasa yang akan datang. Merupakan suatu kebahagiaan bagi penulis apabila penulisan skripsi ini dapat memberikan manfaat yang sebesar-besarnya kepada para pembaca. Jakarta, 15 Januari 2008 Penulis Tomy Kurniawan Rusli

4 DAFTAR ISI Judul Luar Judul Dalam Persetujuan Abstrak Kata Pengantar Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran i ii iii iv v vii ix x xi BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Tujuan Manfaat Metodologi Sistematika Penulisan Komponen Perancangan 6 BAB 2 LANDASAN TEORI Algoritma Brute-Force Algoritma Greedy Algoritma Brudy Dasar Perancangan Piranti Lunak Daur Hidup Perangkat Lunak Teori Interaksi Manusia dan Komputer Pseudocode State Transition Diagram (STD) 29 BAB 3 ANALISIS DAN PERANCANGAN PROGRAM Sejarah Singkat Perusahaan Struktur Organisasi Tugas dan Wewenang Analisis Sistem yang Sedang Berjalan dan solusi Alasan Digunakan Algoritma Brudy Gambaran Umum State Transition Diagram Proses Estimasi 39

5 3.9 Rancangan Layar Layar Pembuka Layar Utama Layar Proses Layar Output 47 BAB 4 IMPLEMENTASI DAN EVALUASI PROGRAM Spesifikasi Sistem Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak Prosedur Opersional Layar Pembuka Layar Utama Layar Proses Layar Output Pengujian Kelebihan dan Kelemahan Program 56 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 59 DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN FOTOKOPI SURAT SURVEI

6 DAFTAR TABEL Tabel 2.1 Data Permaslahan Knapsack dengan solusi Greedy 33 Tabel 2.2 Data Permaslahan Knapsack dengan solusi Brudy 37 Tabel 4.1 Data Tanggal 12 Desember

7 DAFTAR GAMBAR Gambar 3.1 Struktur Perusahaan 33 Gambar 3.2 Diagram Proses Secara Umum 37 Gambar 3.3 State Transititon Diagram 38 Gambar 3.4 Rancangan layar pembuka 44 Gambar 3.5 Rancangan layar utama 45 Gambar 3.6 Rancangan layar proses 46 Gambar 3.7 Rancangan layar output 47 Gambar 4.1 Tampilan layar pembuka 49 Gambar 4.2 Tampilan layar utama (1) 50 Gambar 4.3 Tampilan layar utama (2) 50 Gambar 4.4 Tampilan layar proses (1) 51 Gambar 4.5 Tampilan layar proses (2) 52 Gambar 4.6 Tampilan layar proses (3) 52 Gambar 4.7 Tampilan output 53 Gambar 4.8 Hasil Proses 58

8 DAFTAR LAMPIRAN Lampiran 1 Listing Program L1 Lampiran 2 Surat keterangan survei perusahaan L15