i OPTIMALISASI PENYUSUNAN BARANG PADA PETI KEMAS MENGGUNAKAN ALGORITMA THREE-DIMENSIONAL FIRST-FIT DECREASING SKRIPSI LEONARDO SILAEN 091402079 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016
ii PERSETUJUAN Judul : OPTIMALISASI PENYUSUNAN BARANG PADA PETI KEMAS MENGGUNAKAN ALGORITMA THREE-DIMENSIONAL FIRST-FIT DECREASING Kategori : SKRIPSI Nama : LEONARDO SILAEN Nomor Induk Mahasiswa : 091402079 Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen Fakultas : TEKNOLOGI INFORMASI : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Komisi Pembimbing : Diluluskan di Medan, 11 Februari 2016 Pembimbing 2 Pembimbing 1 Sajadin Sembiring, S.Si., M. Comp. Sc NIP. - Dr. Erna Budhiarti Nababan, M.IT NIP. - Diketahui/Disetujui oleh Program Studi Teknologi Informasi Ketua, M. Anggia Muchtar, ST.,MM.IT NIP. 19800110 200801 1 010
iii PERNYATAAN OPTIMALISASI PENYUSUNAN BARANG PADA PETI KEMAS MENGGUNAKAN ALGORITMA THREE-DIMENSIONAL FIRST-FIT DECREASING SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 11 Februari 2016 LEONARDO SILAEN 091402079
iv UCAPAN TERIMA KASIH Segala puji dan syukur penulis panjatkan kepada Tuhan Yesus Kristus atas segala berkat dan pengasihannya yang sungguh berlimpah, sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Teknologi Informasi Program Studi S1 Teknologi Informasi Universitas Sumatera Utara. Penyelesaian skripsi ini tidak terlepas dari bantuan dari berbagai pihak, untuk itu, penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada: 1. Kedua orangtua penulis Bapak M.O. Silaen & Ibu R. Br. Sianipar yang tanpa lelah selalu memberikan dukungan, kasih sayang dan semangat yang luar biasa kepada penulis untuk menyelesaikan penelitian ini. 2. Ketua dan Sekretaris Program Studi Teknologi Informasi, Bapak M.Anggia Muchtar, ST.,MM.IT dan Bapak M. Fadly Syahputra, B.Sc.,M.Sc.IT. 3. Bapak S. Barus & Ibu K. Br. Tarigan sebagai induk semang penulis selama penulis menjalani perkuliahan. 4. Ibu Dr. Erna Budhiarti Nababan, M.IT dan Bapak Sajadin Sembiring, S. Si., M. Comp. Sc. selaku pembimbing yang telah banyak meluangkan waktu dan pikirannya, memotivasi dan memberikan kritik dan saran kepada penulis. 5. Ibu Sarah Purnamawati, S. T., M. Sc. dan Bapak Dani Gunawan, S. T., M. T. yang telah bersedia menjadi dosen pembanding 6. Saudara penulis, Mampe, Ningsih, Immanuel, Jimmi, Rikki, Michael dan Rendy 7. Saudara penulis selama perkuliahan, Tony, Robet, Suando, Ganesha, Join, Anggreiny, Dennys, Sudirman dan Rayfael 8. Saudara penulis, Boho S. TI., yang telah membantu penulis menyelesaikan penelitian ini Akhir kata, penulis ucapkan terimakasih kepada semua pihak yang telah membantu menyelesaian skripsi ini yang tidak bisa penulis sebutkan satu persatu. Semoga Tuhan Yang Maha Esa membalas kebaikan kalian semua.
vi ABSTRAK Dalam melakukan pengiriman barang, digunakan berbagai alat untuk melakukannya. Salah satunya adalah dengan menggunakan peti kemas. Penyusunan barang dalam peti kemas (container loading) merupakan salah satu faktor penting dalam aktivitas pengiriman barang. Tujuan utama dari penyusunan barang dalam peti kemas adalah pengoptimalan penggunaan dari ruang peti kemas untuk aktivitas pengiriman barang. Penggunaan ruang dalam sebuah peti kemas yang tidak optimal akan membutuhkan biaya yang berlipat ganda karena dibutuhkan peti kemas lain untuk mengangkut sisa barang yang seharusnya bisa dimasukkan dalam satu peti kemas. Oleh karena itu, diperlukan sebuah sistem optimalisasi penyusunan barang untuk mengoptimalkan penggunaan ruang peti kemas. Pada penelitian ini digunakan algoritma three dimensional first fit decreasing untuk mendapatkan susunan barang yang paling optimal. Untuk melakukan proses penyusunan barang, sistem akan mengambil data barang dan peti kemas yang telah di-input oleh user ke dalam database. Melalui penelitian yang telah dilakukan, dapat disimpulkan bahwa metode ini dapat digunakan untuk mengoptimalkan penyusunan barang pada ruang peti kemas. Kata Kunci : Optimalisasi, Penyusunan Barang, Peti Kemas, Algoritma Three Dimensional First Fit Decreasing.
vii GOODS LOADING OPTIMIZATION USING THREE DIMENSIONAL FIRST FIT DECREASING ALGORITHM ABSTRACT On taking the delivery of goods, there are variety of tools to do. One of which is by using the container. Container loading is one of the main factors on goods delivery activity. The main objective of container loading is to optimize the use of container space in providing the goods delivery activity. The use of unoptimal container space will raise more costs because it needs another container to load the leftover goods which should a container does. Because of that, it needs goods loading optimization system to optimize the use of container space. Three Dimensional First Fit Decreasing algorithm is used to get the most optimal way on loading the goods. To do such a process, the system will get the goods and container data which is input by user and then put it into database. The conclusion of this research is that this method can be used to increase the goods loading optimization in container space. Keywords : Optimization, Goods Loading, Container, Three Dimensional First Fit Decreasing Algorithm.
vii DAFTAR ISI PERSETUJUAN PERNYATAAN UCAPAN TERIMA KASIH ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR ii iii iv v vii vii ix x BAB 1 PENDAHULUAN 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Tujuan Penelitian 2 1.4 Batasan Masalah 2 1.5 Manfaat Penelitian 3 1.6 Metodologi Penelitian 3 1.7 Sistematika Penulisan 4 BAB 2 LANDASAN TEORI 5 2.1 Optimalisasi 5 2.1.1 Definisi Optimalisasi 5 2.1.2 Metode Optimalisasi 5 2.2 Peti Kemas (Container) 6 2.2.1 Ukuran peti kemas (container) 7 2.2.2 Jenis jenis peti kemas (container) 8
viii 2.2.3 Gambaran Umum Peti Kemas (container) 14 2.3 Knapsack Problem 15 2.4 Bin Packing Problem 16 2.4.1 3D Bin Packing Problem 16 2.5 Pencarian Posisi Yang Memungkinkan Untuk Penempatan Barang 16 2.6 Algoritma First Fit Decreasing 17 BAB 3 ANALISIS DAN PERANCANGAN 19 3.1 Identifikasi Masalah 19 3.2 Data yang Digunakan 20 3.3 Optimalisasi Penyusunan Barang pada Peti kemas Menggunakan Algoritma Three Dimensional First Fit Decreasing 21 3.3.1 Arsitektur Umum 21 3.3.2 Inisialisasi 21 3.3.3 Optimalisasi Penyusunan Barang pada Peti kemas Menggunakan Algoritma Three Dimensional First Fit Decreasing 22 3.4 Perancangan Sistem 32 3.4.1 Use Case Diagram 32 3.4.2 Perancangan User Interface 41 BAB 4 IMPLEMENTASI DAN PENGUJIAN 47 4.1 Implementasi Sistem 47 4.2 Pengujian Sistem 52 BAB 5 KESIMPULAN DAN SARAN 59 5.1 Kesimpulan 59 5.2 Saran 59 DAFTAR PUSTAKA 60
ix DAFTAR TABEL Tabel 3.1 Data Peti kemas 20 Tabel 3.2 Data Barang 20 Tabel 3.3 Volume tiap barang 22 Tabel 3.4 Pengurutan sisi terpanjang barang 33 Tabel 3.5 Perubahan sisi barang 23 Tabel 3.6 Hasil optimalisasi penyusunan barang 32 Tabel 3.7 Use Case Description Login 33 Tabel 3.8 Use Case Description Tambah Data Peti kemas 34 Tabel 3.9 Use Case Description Ubah Data Peti kemas 35 Tabel 3.10 Use Case Description Hapus Data Peti kemas 36 Tabel 3.11 Use Case Description Tambah Data Barang 36 Tabel 3.12 Use Case Description Ubah Data Barang 37 Tabel 3.13 Use Case Description Hapus Data Barang 38 Tabel 3.14 Use Case Description Algoritma 3D First Fit Decreasing 38 Tabel 3.15 Use Case Description Set Data Peti kemas 39 Tabel 3.16 Use Case Description Set Data Barang 40 Tabel 3.17 Use Case Description Tampilan Data barang per Container 40 Tabel 3.18 Struktur tabel barang 45 Tabel 3.19 Struktur tabel container 45 Tabel 3.20 Struktur tabel user 46 Tabel 4.1 Data Container 52 Tabel 4.2 Data barang 52
DAFTAR GAMBAR Gambar 2.1 General purpose cargo 8 Gambar 2.2 Open-side container 9 Gambar 2.3 Open-top container 9 Gambar 2.4 Ventilated container 10 Gambar 2.5 Thermal Container 10 Gambar 2.6 Reefer container 11 Gambar 2.7 Tank container 11 Gambar 2.8 Dry bulk 12 Gambar 2.9 Flat rack container 13 Gambar 2.10 Specials container 13 Gambar 2.11 Gambaran umum peti kemas 14 Gambar 2.12 Posisi penyusunan barang 15 Gambar 2.13 Ilustrasi hasil dari algoritma 3DBPP 17 Gambar 2.14 Penempatan box pada container 17 Gambar 2.15 Pseudocode algoritma Three-Dimensional First Fit Decreasing 17 Gambar 3.1 General architecture optimalisasi penyusunan barang 21 Gambar 3.2 Pseudocode optimalisasi penyusunan barang 25 Gambar 3.3 Penyusunan barang D004 28 Gambar 3.4 Layer yang terbentuk setelah barang D004 disusun 28 Gambar 3.5 Penyusunan barang G007 29 Gambar 3.6 Layer yang terbentuk setelah barang G007 disusun 29 Gambar 3.7 Penyusunan barang H008 30 Gambar 3.8 Penyusunan barang B002 30
xi Gambar 3.9 Penyusunan barang A001 31 Gambar 3.10 Hasil optimalisasi penyusunan barang 31 Gambar 3.11 Use case diagram sistem optimalisasi penyusunan barang container 33 Gambar 3.12 Rancangan halaman login 44 Gambar 3.13 Rancangan halaman home 45 Gambar 3.14 Rancangan halaman data peti kemas 45 Gambar 3.15 Rancangan halaman form data peti kemas 28 Gambar 3.16 Rancangan halaman data barang 28 Gambar 3.17 Rancangan halaman form data barang 28 Gambar 3.18 Rancangan halaman proses optimalisasi 28 Gambar 4.1 Tampilan halaman data peti kemas 48 Gambar 4.2 Tampilan halaman form data peti kemas 48 Gambar 4.3 Tampilan halaman data barang 49 Gambar 4.4 Tampilan halaman form data barang 49 Gambar 4.5 Tampilan halaman proses inisialisasi 50 Gambar 4.6 Halaman visualisasi 3D Proses inisialisasi 50 Gambar 4.7 Tampilan halaman proses optimalisasi 51 Gambar 4.8 Halaman visualisasi 3D Proses optimalisasi 53 Gambar 4.9 Hasil proses inisialisasi 54 Gambar 4.10 Inisialisasi peti kemas pertama 56 Gambar 4.11 Inisialisasi peti kemas kedua 54 Gambar 4.12 Inisialisasi peti kemas ketiga 54 Gambar 4.13 Inisialisasi peti kemas keempat 54 Gambar 4.14 Hasil proses inisialisasi 54 Gambar 4.16 Optimalisasi peti kemas pertama 54 Gambar 4.17 Optimalisasi peti kemas kedua 54
xii Gambar 4.18 Optimalisasi peti kemas ketiga 54 Gambar 4.19 Visualisasi 3D 54