0422116603 - Asep Nana Hermana , ST.,MT. Dosen Pembimbing 1 0430078701 - Irma Amelia Dewi S.Kom., M.T Dosen Pembimbing 2 Safira Dwi Aryanti Putri /15-2012-032 Penulis

Strip Packing Problem (SPP) adalah permasalahan yang sering kali dialami oleh perusahaan konveksi yang biasanya memproduksi pakaian secara masal. Akibatnya banyak bahan yang terbuang karena pemetaan pola pada kain tidak terstruktur, sehingga menyebabkan kerugian. Optimasi adalah solusi dari Strip Packing Problem, salah satu metode yang digunakan untuk pengoptimalisasian adalah Algoritma A* yang akan menyusun pola dari urutan terkecil terlebih dahulu sebelum dipetakan, proses peletakan pola dilakukan hingga kuantitas yang diinginkan terpenuhi dan didapatkan hasil pemetaakn dan sisa luas kain. Pola-pola yang digunakan dibuat dalam bentuk Scalable Vector Graphics (SVG) dan diperkecil 25 kali dari ukuran asli pola agar user dapat melihat output pemetaan pola secara menyeluruh. Hasil persentase efisiensi yang didapatkan dari proses pengujian untuk kaos lengan pendek sebesar 86.25%, kaos lengan panjang 85.92%, kemeja lengan pendek 75.12%, kemeja lengan panjang 78.33 celana panjang 72.49 dan rok 86.02%.