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