ADLN-PERPUSTAKAAN UNIVERSITAS AIRLANGGA

Yekti Ambar Wulan, 2015, Hybrid Algoritma Genetika dan Simulated

Annealing untuk Penentuan Tata Letak Mesin multi-row, Skripsi ini
dibimbing oleh Auli Damayanti, S.Si, M.Si dan Dr. Herry Suprajitno, M.Si,,
Departemen Matematika, Fakultas Sains dan Teknologi, Universitas Airlangga,
Surabaya.

ABSTRAK

Multi-row Layout atau tata letak mesin multi-row merupakan tata letak suatu
objek berupa mesin dengan mesin diatur pada n baris yang berbeda dan
perpindahan bahan dapat terjadi antar baris yang berbeda. Multi-row Layout
bertujuan untuk meminimalkan total biaya perpindahan bahan antar mesin.
Algoritma Genetika adalah teknik pencarian stokastik yang didasarkan pada
mekanisme seleksi alam dan genetik alam. Algoritma ini akan mengkombinasikan
daya tahan (survival) dari struktur data yang paling baik (fittest).. Simulated
annealing adalah algoritma yang analoginya berasal dari proses annealing
(pendinginan). Hybrid Algoritma Genetika dan simulated annealing adalah
gabungan dari kedua algoritma dengan cara memasukkan proses algoritma
simulated annealing ke proses Algoritma Genetika. Proses algoritma ini dimulai
dengan inisialisasi parameter, membangkitkan solusi awal, mengevaluasi nilai
fungsi tujuan dari setiap solusi, menentukan calon induk dengan seleksi elitism,
melakukan crossover, melakukan mutation, membandingkan nilai fungsi tujuan,
menurunkan suhu, melakukan proses mutation sampai suhu yang ditentukan,
menggabungkan solusi hasil crossover dan mutation dengan populasi awal,
melakukan seleksi pada solusi gabungan, proses berlanjut sampai maksimal
iterasi. Data yang digunakan adalah data 6 mesin dan data 15 mesin, serta
penyelesaian menggunakan bahasa pemrograman Java Neatbeans. Nilai fungsi
tujuan yang diperoleh untuk data 6 mesin adalah 5447.5435 dan untuk data 15
mesin adalah 31137.24.

Kata kunci : Multi-row Layout, Algoritma Genetika, Simulated Annealing,

Hybrid

viii
SKRIPSI HYBRID ALGORITMA GENETIKA .... YEKTI AMBAR WULAN
 ADLN-PERPUSTAKAAN UNIVERSITAS AIRLANGGA

Yekti Ambar Wulan, 2015, Hybrid of Genetic Algorithm and Simulated

Annealing for Determination Multi-row Machine Layout , This undergraduate
thesis is suprivised by Auli Damayanti, S.Si, M.Si and Dr. Herry Suprajitno,
M.Si, Mathematics Departement, Science and Technology Faculty, Airlangga
University, Surabaya.

ABSTRACT

Multi-row layout is a machine object layout arranged in n different row

where the movement of the material can be occurred in the different row. The
purpose of multi-row layout is to minimize the total cost of the material
movement among the machines. Genetic algorithm is a stochastic search
technique based on natural selection mechanism and natural genetic. This
algorithm combines the survival of the fittest data structure. Simulated annealing
is an algorithm which its analogy is derived from annealing process. Hybrid of
genetic algorithm and simulated annealing means the combination of both
algorithms by inserting the simulated annealing process into the process of genetic
algorithm. The process of this hybrid technique is started by the initialization of
parameter, followed by generation of initial solution, the evaluation of fitness
value of each solution, determination of parents using elitism selection, then
continued by the crossover process, modifying the solution using mutation
operator, comparing fitness values, decreasing the temperature, using mutation
operator until the expected temperature, combining the crossover solutions,
mutation solutions, and the initial solution to do a selection process until
maximum iterations. The technique in this study is developed using Java in the
Neatbeans to process the data of 6 machines and 15 machines. The fitness value
obtained from the 6 machines data is 5447.5435 and from the 15 machines data is
31137.24.

Keywords : Multi-row Layout, Genetic Algorithm, Simulated Annealing,

Hybrid

ix
SKRIPSI HYBRID ALGORITMA GENETIKA .... YEKTI AMBAR WULAN