OPTIMALISASI PENYUSUNAN BARANG PADA PETI KEMAS MENGGUNAKAN ALGORITMA THREE-DIMENSIONAL FIRST-FIT DECREASING SKRIPSI LEONARDO SILAEN

Transkripsi

1 i OPTIMALISASI PENYUSUNAN BARANG PADA PETI KEMAS MENGGUNAKAN ALGORITMA THREE-DIMENSIONAL FIRST-FIT DECREASING SKRIPSI LEONARDO SILAEN PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 ii PERSETUJUAN Judul : OPTIMALISASI PENYUSUNAN BARANG PADA PETI KEMAS MENGGUNAKAN ALGORITMA THREE-DIMENSIONAL FIRST-FIT DECREASING Kategori : SKRIPSI Nama : LEONARDO SILAEN Nomor Induk Mahasiswa : 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

3 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

4 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.

5 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.

6 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.

7 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 Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 BAB 2 LANDASAN TEORI Optimalisasi Definisi Optimalisasi Metode Optimalisasi Peti Kemas (Container) Ukuran peti kemas (container) Jenis jenis peti kemas (container) 8

8 viii Gambaran Umum Peti Kemas (container) Knapsack Problem Bin Packing Problem D Bin Packing Problem Pencarian Posisi Yang Memungkinkan Untuk Penempatan Barang Algoritma First Fit Decreasing 17 BAB 3 ANALISIS DAN PERANCANGAN Identifikasi Masalah Data yang Digunakan Optimalisasi Penyusunan Barang pada Peti kemas Menggunakan Algoritma Three Dimensional First Fit Decreasing Arsitektur Umum Inisialisasi Optimalisasi Penyusunan Barang pada Peti kemas Menggunakan Algoritma Three Dimensional First Fit Decreasing Perancangan Sistem Use Case Diagram Perancangan User Interface 41 BAB 4 IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Pengujian Sistem 52 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 59 DAFTAR PUSTAKA 60

9 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

10 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 D Gambar 3.4 Layer yang terbentuk setelah barang D004 disusun 28 Gambar 3.5 Penyusunan barang G Gambar 3.6 Layer yang terbentuk setelah barang G007 disusun 29 Gambar 3.7 Penyusunan barang H Gambar 3.8 Penyusunan barang B002 30

11 xi Gambar 3.9 Penyusunan barang A 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

12 xii Gambar 4.18 Optimalisasi peti kemas ketiga 54 Gambar 4.19 Visualisasi 3D 54