Algoritma A* Dalam Peletakan Pola Pakaian Pada Kain

Abstract

Strip Packing Problem (SPP) merupakan permasalahan dalam peletakan suatu pola dari objek yang beraturan ataupun tidak beraturan pada sebuah wadah berukuran tertentu. Salah satu kasus dalam SPP biasanya dialami oleh perusahaan konveksi dalam memproduksi pakaian secara masal. Permasalahan yang muncul adalah bagaimana meletakan pola-pola pakaian di atas kain agar memperoleh optimalisasi dalam penggunaan bahan dan mengurangi sisa kain yang berlebih. Salah satu metode yang digunakan untuk dalam permasalahan SPP ini menggunakan Algoritma A*. Setiap pola pada satu jenis model pakaian yang ditentukan pengguna dihitung luas polanya dan diurutkan dari yang terkecil sampai yang terbesar. Kemudian pola dipetakan di atas kain dengan ukuran tertentu hingga mencapai kuantitas pakaian yang diinginkan terpenuhi. Pada penelitian ini hanya fokus pemetaan untuk mencapai efisiensi keterpakaian bahan. Model baju yang diujikan adalah pakaian wanita: kaos & kemeja lengan panjang & pendek, celana panjang dan rok panjang. Pola dibuat dalam bentuk Scalable Vector Graphics (SVG) berupa titik koordinat x dan y. Dari hasil pengujian pola diperoleh efisiensi keterpakaian bahan mencapai 68%, hal ini dipengaruhi oleh faktor pemetaan dari besaran luas yang terkecil ke terbesar secara iteratif sehingga memungkinkan adanya ruang kosong(sisa) antar pola yang tidak terpakai.