Dotted-Board Model Dan Extended Local Search Untuk Optimalisasi Tata Letak Pola Busana Pada Bahan Bermotif Dengan Mempertimbangkan Aturan Keserasian Motif

Bimantoro, Fitri (2014) Dotted-Board Model Dan Extended Local Search Untuk Optimalisasi Tata Letak Pola Busana Pada Bahan Bermotif Dengan Mempertimbangkan Aturan Keserasian Motif. Masters thesis, Insititut Teknologi Sepuluh Nopember.

Text 5112201027-Master_Thesis.pdf Download (3MB)

Abstract

Optimalisasi tata letak pola busana termasuk bagian dari Irregular Strip Packing Problem (SPP). Irregular SPP adalah permasalahan peletakan bentuk- bentuk tak beraturan, yang terdiri dari poligon dan kurva, pada sebuah kontainer yang berupa bidang datar berbentuk persegi panjang. Bentuk-bentuk tak beraturan tersebut disusun sedemikian rupa sehingga tidak saling tumpang tindih dan menempati kontainer dengan panjang seminimal mungkin. Sebagian besar penelitian irregular SPP lebih berfokus pada bahan polos. Penelitian irregular SPP yang menggunakan bahan bermotif yang pernah dilakukan, hanya terbatas pada keberadaan motif pinggiran tanpa memperhatikan keserasian isi motif. Salah satu model yang diusulkan untuk menyelesaikan irregular SPP adalah Dotted Board Model (DBM). Kontainer pada DBM direpresentasikan sebagai kumpulan titik atau dot. Resolusi atau jarak antar dot dapat diubah-ubah. Pada DBM, kontainer disebut board. Peletakan poligon dan kurva dilakukan dengan menempatkan titik referensi poligon dan kurva t ersebut pada dot. Pada penelitian ini, DBM digunakan untuk memodelkan kontainer bahan bermotif. Resolusi DBM pada bahan bermotif ditentukan dengan mempertimbangkan ukuran motif yang dimiliki bahan bermotif. Untuk menyelesaikan optimalisasi peletakan pola busana, pada penelitian ini digunakan algoritma Extended Local Search (ELS). Sebelum proses optimalisasi dengan ELS, pola busana dibagi menjadi dua kelompok, yaitu kelompok pola busana yang memiliki aturan keserasian motif dan kelompok pola busana tanpa aturan keserasian motif. Selanjutnya, inisialisasi tata letak awal dilakukan pada kelompok pola busana yang memiliki aturan keserasian motif. Selebihnya, pola busana tanpa aturan keserasian motif akan dioptimalisasi dengan menggunakan ELS. Bahan bermotif yang digunakan adalah kain batik dengan motif geometris. Dari penelitian, rata-rata hasil paling optimal didapatkan pada nilai resolusi 3 dan iterasi local search 5. Efisiensi yang didapatkan dengan metode ELS+DBM setara dengan yang dihasilkan ELS, namun dari segi waktu ELS+DBM unggul hingga dua kali lipat dari ELS tanpa DBM.
==============================================================================================================================
Optimization of sewing pattern is one of the Irregular Strip Packing Problems (SPP).Irregular SPP is a problem on how to place pieces of an object in a container, such that there is nooverlapping between pieces. The container commonly used is a plain one,having no pattern on it. However, in this case, we use a container that contains several patterns on geometry structure. To create harmony between pieces, a geometry pattern on one piece must complementa geometry pattern on another piece. Thus, we need a new method to solve irregular SPP on geometry pattern in a container. The modelused in this research to overcome irregular SPP on geometry pattern in a containeris knownas Dotted-Board Model (DBM). DBM sets dots on a board.The arrangement of dots’ resolution is done according to the size of a geometry pattern. Pieces are then placed on dots by their reference points. Extended Local Search method (ELS) is used to optimize the placing of pieces in a container.this takes place in two main steps; initialization step and optimization step. In the initialization step, pieces are divided into two groups. The first group of pieces are based on rule of pattern harmony, while the second group of pieces is not. In addition, ELS will optimize the second group by Local search and Tabu search. The result shown, that the optimum efficiency of the proposed method has been found at resolution 3 and iteration of local search 5. Efficiency of the proposed method is similar to ELS, but the computation time of the proposed method twice more quickly than ELS.

Item Type:	Thesis (Masters)
Additional Information:	RTIf 006.4 Bim d
Uncontrolled Keywords:	Dotted-Board Model,Irregular Strip Packing Problem,bahan bermotif, keserasian motif, Irregular Strip Packing Problem, pattern, pattern container.
Subjects:	Q Science > Q Science (General) > Q325 GMDH algorithms.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55101-(S2) Master Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	06 Nov 2023 08:05
Last Modified:	06 Nov 2023 08:05
URI:	http://repository.its.ac.id/id/eprint/105071

Actions (login required)

View Item