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

Fetty , Tri Anggraeny and Nanik , Suciati and Anny , Yuniarti (2012) PENGELOMPOKAN POLIGON UNTUK PERMASALAHAN 2D IRREGULAR STRIP PACKING BERDASARKAN CONVEX HULL DANBOUNDING BOX. Scan : Jurnal Teknologi Informasi dan Komunikasi, 7 (2). pp. 8-15. ISSN 1978-0087

[img]
Preview
PDF - Published Version
Download (3258Kb) | Preview

    Abstract

    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.

    Item Type: Article
    Subjects: Q Science > QA Mathematics > QA76.6 Computer programming
    Divisions: UPN Jatim Journal > SCAN : jurnal Teknologi Informasi dan Komunikasi
    Depositing User: Users 8 not found.
    Date Deposited: 24 Oct 2014 15:06
    Last Modified: 24 Oct 2014 15:07
    URI: http://eprints.upnjatim.ac.id/id/eprint/6393

    Actions (login required)

    View Item