UNIVERSITAS BINA NUSANTARA ____________________________________________________________________ Program Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Genap 2006/2007 PERANCANGAN PROGRAM APLIKASI OPTIMALISASI TATA LETAK PENYIMPANAN BARANG MENGGUNAKAN ALGORITMA TREE SEARCH PADA PT. DELWIN JAYA Eric NIM: 0600657440 ABSTRAK PT Delwin Jaya adalah suatu perusahaan yang bergerak pada bidang perdagangan. Produk yang diperdagangkan adalah suku cadang kendaraan bermotor untuk engine Izusu, Daihatsu, Toyota, Hino, Nissan dan suku cadang diesel engine heavy duty dan heavy equipment seperti Caterpilar, Komatsu, Cummins, Perkins, Mercy, dll. Masalah yang dihadapi oleh PT. Delwin Jaya adalah semakin terbatasnya tempat penyimpanan barang. Karena persaingan bisnis barang-barang dipesan dalam jumlah banyak sehingga biaya satuan barang dapat ditekan. Oleh sebab itu dibutuhkan sebuah aplikasi untuk menghasilkan tata letak penyimpanan barang. Permasalahan ini termasuk dalam permasalahan three dimensional bin packing. Penelitian dilakukan dengan menganalisis permasalahan yang ada, kemudian merancang sebuah program aplikasi optimalisasi tata letak penyimpanan barang. Perancangan program ini menggunakan algoritma Tree Search, salah satu algoritma untuk penyelesaian masalah three dimensional bin packing. Hasil yang dicapai adalah sebuah program aplikasi yang dapat memberikan suatu cara penyusunan/tata letak penyimpanan barang pada suatu tempat penyimpanan dengan memasukkan data tempat penyimpanan dan data barang-barang yang akan disimpan akan diperoleh posisi-posisi barang dan gambaran tata letaknya pada tempat penyimpanan, di mana solusi yang dihasilkan sudah bisa dikatakan optimal. Program aplikasi ini juga sangat mudah untuk digunakan. Program aplikasi yang dihasilkan diharapkan dapat dimanfaatkan sebaik-baiknya oleh perusahaan untuk memaksimalkan tempat penyimpanan barang sehingga dapat membeli barang dengan jumlah yang optimal dan menekan biaya barang. Kata Kunci Optimasi , Container loading, Knapsack packing, Three Dimensional Bin Packing, Tree Search.
v
KATA PENGANTAR Puji syukur dan terima kasih penulis panjatkan kepada Tuhan Yang Maha Esa atas berkat dan rahmatNya sehingga penulis dapat menyelesaikan penulisan skripsi ini yang berjudul PERANCANGAN PROGRAM APLIKASI OPTIMALISASI TATA LETAK PENYIMPANAN BARANG MENGGUNAKAN ALGORITMA TREE SEARCH PADA PT DELWIN JAYA dengan baik dan tepat waktu. Adapun tujuan dari penulisan skripsi ini adalah untuk memenuhi persyaratan dalam menyelesaikan studi Program Ganda Teknik Informatika dan Matematika dengan jenjang Strata-1 di Universitas Bina Nusantara, Jakarta. Atas dukungan moral dan materi yang diberikan oleh berbagai pihak kepada penulis selama penyusunan skripsi ini, maka pada kesempatan ini penulis mengucapkan terima kasih kepada : 1. Bapak Prof. Dr. Drs. Gerardus Polla, M.App.Sc, selaku Rektor Universitas Bina Nusantara. 2. Bapak Wikaria Gazali, S.Si, MT, selaku Dekan Fakultas MIPA Universitas Bina Nusantara. 3. Bapak Drs. Ngarap Im Manik, M.Kom, selaku Ketua Jurusan Matematika dan Statistika, dan selaku dosen pembimbing yang telah memberikan bantuan, bimbingan, dan dorongan serta pengarahan kepada penulis sehingga skripsi ini dapat terselesaikan dengan baik dan tepat waktu. 4. Bapak Ir. Sablin Yusuf, M.Sc, M.Comp.Sc, selaku Dekan Fakultas Ilmu Komputer. 5. Bapak H. Mohammad Subekti, BE, M.Sc, selaku Ketua Jurusan Teknik Informatika. 6. Bapak Drs.Malem Sendah Sembiring, MA, selaku dosen pembimbing yang telah memberikan bantuan, bimbingan, dan dorongan serta pengarahan kepada penulis sehingga skripsi ini dapat terselesaikan dengan baik dan tepat waktu. 7. Bapak Hermanto, selaku pimpinan dari PT. Delwin Jaya yang telah membantu dalam pengumpulan informasi yang diperlukan dalam penulisan skripsi ini. 8. Orang tua dan keluarga yang telah memberikan dukungan baik secara moral maupun material serta doa sehingga penulis dapat menyelesaikan skripsi ini. 9. Seluruh bapak-bapak dan ibu-ibu dosen yang telah memberikan bimbingan kepada penulis sejak pertama kali kuliah. 10. Semua teman-teman Ti-Mat 2002, untuk semua yang telah kita lakukan bersama selama masa kuliah ini terutama masa skripsi yang membuat stress ini. Semoga persahabatan kita tetap berlanjut untuk tahun-tahun yang mendatang. 11. Para karyawan Universitas Bina Nusantara yang membantu kenyamanan dalam proses pembelajaran penulis selama di Universitas Bina Nusantara. 12. www.google.com yang sangat membantu penulis dalam mencari referensi yang berhubungan dengan skripsi ini. 13. Semua teman dan pihak yang lain yang tidak dapat penulis sebutkan satu per satu, yang telah memberikan dukungan kepada penulis selama penulisan skripsi ini.
vi
Penulis menyadari karya tulis ini masih jauh dari kesempurnaan, yang mana disebabkan oleh terbatasnya kemampuan, pengetahuan, waktu, dan pengalaman yang dimiliki penulis. Oleh karena itu, segala saran dan kritik yang membangun akan sangat penulis harapkan.
Jakarta, 24 Juli 2007 Penulis
_____ Eric 0600657440
vii
DAFTAR ISI Halaman Abstrak ……………………………………………………………………………… v Prakata ……………………………………………………………………………..... vi Daftar Tabel ……………………………………………………………………......... x Daftar Gambar ……………………………………………………………………......xi Daftar Lampiran .......................................................................................................... xii BAB 1 PENDAHULUAN ..........................................................................................1 1.1 Latar Belakang Masalah ..........................................................................1 1.2 Perumusan Masalah .................................................................................2 1.2.1 Ruang Lingkup Permasalahan .................................................... 2 1.3 Tujuan dan Manfaat ................................................................................ 3 1.3.1 Tujuan ......................................................................................... 3 1.3.2 Manfaat ....................................................................................... 3 1.4 Metodologi Perancangan ........................................................................ 3 BAB 2
LANDASAN TEORI .................................................................................... 4 2.1 Permasalahan NP-Hard dan NP-Complete ………………………….... 4 2.2 Definisi Heuristic …………………………………………………....... 6 2.3 0-1 Knapsack Problem ........................................................................... 6 2.4 Bin Packing ............................................................................................ 7 2.4.1 Wall Building Heuristic .............................................................. 8 2.4.2 Tree Search ................................................................................. 9 2.5 Pemodelan Piranti Lunak ...................................................................... 13 2.6 Alat Bantu Perancangan ........................................................................ 15 2.6.1 Diagram Alir (Flowchart) ..........................................................15 2.6.2 Pseudocode ................................................................................16
BAB 3
PERANCANGAN PROGRAM .................................................................. 18 3.1 Analisis Sistem yang Sedang Berjalan ................................................. 18 3.1.1 Sejarah Umum Perusahaan ....................................................... 18 3.1.2 Gambaran Umum Perusahaan .................................................. 18 3.1.3 Masalah yang Dihadapi Perusahaan ......................................... 20 3.2 Perancangan Program ........................................................................... 21 3.2.1 Identifikasi Masalah .................................................................. 21 3.2.2 Perancangan Aplikasi ................................................................ 22 3.2.3 Rancangan Layar ....................................................................... 23 3.2.4 Perancangan Algoritma ............................................................. 24
BAB 4 IMPLEMENTASI DAN EVALUASI ......................................................... 27 4.1 Implementasi ......................................................................................... 27 4.1.1 Spesifikasi Hardware ................................................................ 27 4.1.2 Spesifikasi Software .................................................................. 27 4.1.3 Cara Penggunaan Program ........................................................ 28 4.2 Evaluasi ................................................................................................. 31 viii
BAB 5
KESIMPULAN DAN SARAN ................................................................... 34 5.1 Kesimpulan ........................................................................................... 34 5.2 Saran ..................................................................................................... 34
DAFTAR PUSTAKA ................................................................................................. 35 RIWAYAT HIDUP .................................................................................................... 37 LAMPIRAN ............................................................................................................... L1
ix
DAFTAR TABEL
Halaman Tabel 4.1 Daftar Barang ............................................................................................. 31 Tabel 4.2 Hasil posisi barang ..................................................................................... 32
x
DAFTAR GAMBAR
Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 3.1 Gambar 3.2 Gambar 3.3 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4
Halaman Relasi antara P, NP, NP-complete dan NP-hard ................................... 5 Wall Building Algorithm ....................................................................... 9 Setiap layer diisi oleh beberapa baris horizontal box ………………. 10 Perancangan Perangkat Lunak Model Waterfall ................................ 15 Simbol-simbol Diagram Alir .............................................................. 16 Struktur Organisasi PT. Delwin Jaya .................................................. 19 Perancangan form utama ..................................................................... 23 Diagram alir algoritma ........................................................................ 26 Tampilan Form Utama ........................................................................ 28 Pengisian data ..................................................................................... 29 Tampilan hasil .................................................................................... 30 Tampilan hasil kasus .......................................................................... 32
xi
DAFTAR LAMPIRAN
Halaman Listing Program
L1
xii
