PENGELOMPOKAN POLIGON UNTUK PERMASALAHAN 2D IRREGULAR STRIP PACKING BERDASARKAN CONVEX HULL DANBOUNDING BOX

摘要

Strip packing problem (SPP) merupakan permasalahan peletakan sekumpulan objek ke dalam sebuah kontainer persegi dengan panjang minimum. Objek dapat berbentuk regular (persegi, lingkaran, segitiga, dsb) dan irregular (poligon), sedangkan kontainer berbentuk persegi dengan lebar tetap dan panjang tak hingga. Dalam penelitian ini mengusulkan pengelompokkan polygon berdasarkan convex hull dan bounding box untuk menggabungkan beberapa polygon menjadi sebuah polygon baru yang lebih besar. Uji coba menggunakan dataset DAGLI, DIGHE1, FU, JAKOBS2, MAO dan MARQUES menunjukkan bahwa pengelompokan berdasarkan parameter convex hull dan bounding box dapat mengurangi jumlah poligon dengan rata-rata 37%. Kata kunci: 2D Irregular Strip Packing Problem, Pengelompokan Polygon, Convex Hull, Bounding Box.