Harefa Oktorini Kwesnady Penelitian Terdahulu

21 Tabel 2.1. Penelitian Terdahulu Constraints : kapasitas ruang; beban maksimum ruang; beban maksimum tumpukan barang; orientasi barang 3. Susanto 2009 Algoritma Greedy Fungsi objektif : meminimalkan ruang kosong pada kontainer Constraints : kapasitas ruang; beban maksimum ruang; orientasi barang

4. Harefa

2014 Algoritma Steepest Ascent Hill Climbing Fungsi objektif : memaksimalkan ruang terisi pada kontainer Constraints : kapasitas ruang; beban maksimum tumpukan barang No. Peneliti Tahun Metode Keterangan 1. Baltacioglu 2001 Wall building approach dan Layer-in-layer packing Fungsi objektif : meminimalkan ruang kosong pada kontainer Constraints : kapasitas ruang kontainer

2. Oktorini

2008 Algoritma Genetika Fungsi objektif : memaksimalkan ruang terisi, jumlah barang seimbang, dan jumlah barang utuh. Universitas Sumatera Utara 22 Tabel 2.1. Penelitian Terdahulu lanjutan No. Peneliti Tahun Metode Keterangan

5. Kwesnady

2013 Algoritma Firefly Fungsi objektif : meminimalkan jumlah mobil box yang digunakan untuk pengiriman barang Constraints : kapasitas ruang 6. Kumbharana Pandey 2013 Algoritma Firefly Fungsi objektif : meminimalkan jarak yang ditempuh untuk mengunjungi semua kota Constraints : masing-masing kota dikunjungi hanya sekali Perbedaan penelitian yang dilakukan dengan penelitian terdahulu adalah penggunaan algoritma firefly dalam menyelesaikan permasalahan bin packing dengan penambahan unsur tinggi three dimensional packing problem. Penyusunan barang dilakukan pada mobil box dan bersifat tiga dimensi sehingga dapat memungkinkan terjadinya penumpukan barang. Parameter yang digunakan adalah volume barang, volume mobil box, berat barang, beban maksimum mobil, dan perotasian barang. Fungsi objektif yang digunakan pada penelitian ini adalah memaksimalkan total volume barang yang dapat disusun pada mobil box. Adapun constraints yang digunakan pada penelitian ini adalah sebagai berikut : 1. Masing-masing barang memiliki posisi yang unik sehingga tidak akan terjadi barang yang saling tumpang tindih overlapping. 2. Barang-barang yang tidak berada di dasar mobil box harus didukung oleh barang yang berada dibawahnya, sehingga tidak akan terjadi barang yang menggantung atau melayang overhang. 3. Masing-masing dimensi barang tidak boleh melebihi masing-masing dimensi mobil box, dan total volume barang tidak boleh melebihi volume ruang pada mobil box. Universitas Sumatera Utara 23 4. Total berat barang yang disusun pada mobil box tidak boleh melebihi beban maksimum yang dapat ditampung mobil box. 5. Barang-barang yang memiliki sifat tidak dapat dirotasi tidak boleh mengalami pertukaran dimensi pada saat penyusunan barang pada mobil box, sementara barang-barang yang memiliki sifat dapat dirotasi boleh mengalami pertukaran dimensi sebanyak enam variasi orientasi. 6. Untuk solusi yang menghasilkan nilai fitness yang sama, maka akan dilakukan pencarian nilai fitness kedua yaitu mencari susunan dengan ruang kosong paling sedikit di ketinggian 0 - 1 2 tinggi mobil box. Hal ini dilakukan untuk menjaga keseimbangan barang dan mengurangi resiko barang yang ambruk ke bawah load stability. Universitas Sumatera Utara

BAB 3 ANALISIS DAN PERANCANGAN

Pada bab ini akan dibahas mengenai analisis dan perancangan sistem. Pada tahap analisis akan dilakukan analisis terhadap data yang digunakan menggunakan algoritma firefly untuk menemukan solusi penyusunan barang yang optimal. Pada tahap perancangan akan dibahas mengenai perancangan use case diagram, flowchart user, database, serta tampilan antarmuka sistem.

3.1. Arsitektur Umum