Jurnal INFOTEL
Vol 9 No 4 (2017): November 2017

Algoritma A* Dalam Peletakan Pola Pakaian Pada Kain

Irma Amelia Dewi (Institut Teknologi Nasional Bandung)
Asep Nana H (Institut Teknologi Nasional Bandung)
Safira Dwi Aryanti P (Institut Teknologi Nasional Bandung)



Article Info

Publish Date
24 Nov 2017

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.

Copyrights © 2017






Journal Info

Abbrev

infotel

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Jurnal INFOTEL is a scientific journal published by Lembaga Penelitian dan Pengabdian Masyarakat (LPPM) of Institut Teknologi Telkom Purwokerto, Indonesia. Jurnal INFOTEL covers the field of informatics, telecommunication, and electronics. First published in 2009 for a printed version and published ...