vi
ABSTRAK
Setiap perusahaan yang menjadikan proses pengiriman barang sebagai salah satu kegiatan usahanya dituntut untuk meningkatkan efisiensi dari segi transportasi. Salah satu cara yang dapat digunakan untuk meningkatkan efisiensi tersebut adalah dengan mengoptimalkan penggunaan ruang mobil box pengangkut barang dalam proses penyusunan barang. Proses penentuan susunan barang yang masih dilakukan secara manual membutuhkan waktu yang lama dan tidak optimal karena masih banyak terdapat sisa ruang kosong yang dapat diisi barang lain, sehingga dibutuhkan suatu metode yang dapat mengoptimalkan penyusunan barang pada mobil box tersebut.
Metode yang diajukan pada penelitian ini adalah algoritma firefly untuk optimalisasi penyusunan barang dalam bentuk tiga dimensi. Sebelum tahap optimalisasi dilakukan, susunan awal penyusunan ditentukan terlebih dahulu melalui pembangkitan bilangan acak. Hasil pengujian menunjukkan bahwa metode yang diajukan mampu mengoptimalkan penyusunan barang sesuai dengan fungsi objektif permasalahan yaitu memaksimalkan total volume barang yang dapat disusun pada mobil box, serta tidak melanggar batasan orientasi barang, kapasitas ruang mobil box, dan beban maksimal mobil box.
Kata kunci: optimalisasi, penyusunan barang, three dimensional packing problem, algoritma firefly
vii
OPTIMIZATION OF THE GOODS ARRANGEMENT ON THE TRUCK
USING FIREFLY ALGORITHM
ABSTRACT
Each enterprise that has the delivery of goods as one of its business activities has to improve efficiency in transportation, by optimizing the utilization of truck space in the process of goods arrangement. The process of determining the goods arrangement which is done manually is not time- and cost-efficient due to unutilized space that can be filled with other goods. Therefore, a method is needed for such optimization process. The method proposed in this research is firefly algorithm to optimize the packing in the form of three-dimensional packing problem. The initial arrangement will be determined by generating random numbers before the optimization phase. The result shows that the proposed method is able to optimize the packing process and meets the objective function of the problem which is to maximize the total volume of the goods that can be packed on the truck without violating the goods orientation, space of truck capacity, and truck weight limit constraints.
Keyword : optimization, goods arrangement, three dimensional packing problem, firefly algorithm