Oleh :  Lulita L Kadarusman, Saulus Silitonga, Wikaria Gazali

Penempatan benda pada alas mobil box dapat dianalogikan dengan permasalahan yang termasuk di dalam kelas masalah NP-hard dimana penghitungan solusi optimal tidak mudah untuk didapatkan. Penelitian ini bertujuan untuk mengoptimalisasi penempatan barang dalam ruang mobil box. Metodologi Penelitian dilakukan dengan cara mempelajari literatur penelitian sebelumnya, kemudian dipilih satu dari beberapa algoritma dalam mencari solusi pada permasalahan optimalisasi penempatan benda pada mobil box. Dari algoritma yang terpilih dilakukan pengujian terhadap data yang dipakai berdasarkan kasus yang sebenamya maupun tes problem dari beberapa literatur sebagai standar pengujian. Simpulan yang didapat bahwa secara keseluruhan bahwa metode A* heuristic dapat digunakan dan diimplementasikan untuk mencari solusi optimal dalam permasalahan dua dimensi cutting box. Hasil pengujian dan tes problem yang digunakan dalam penelitian dilampirkan.