Optimalisasi Penyusunan Barang pada Mobil Box Menggunakan Algoritma Firefly

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

Universitas Sumatera Utara

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

Universitas Sumatera Utara