PENYELESAIAN MASALAH PENEMPATAN PENUGASAN KAPAL PATROLI MENGGUNAKAN MODEL SET COVERING DAN ALGORITMA GENETIKA: Studi Kasus Pangkalan Penjagaan Laut dan Pantai Jakarta di Perairan Banten

Arni Purwati Rahayu, - (2024) PENYELESAIAN MASALAH PENEMPATAN PENUGASAN KAPAL PATROLI MENGGUNAKAN MODEL SET COVERING DAN ALGORITMA GENETIKA: Studi Kasus Pangkalan Penjagaan Laut dan Pantai Jakarta di Perairan Banten. S1 thesis, Universitas Pendidikan Indonesia.

	Text S_MAT_2000956_Title.pdf Download (1MB)
	Text S_MAT_2000956_Chapter1.pdf Download (576kB)
	Text S_MAT_2000956_Chapter2.pdf Restricted to Staf Perpustakaan Download (887kB)
	Text S_MAT_2000956_Chapter3.pdf Download (927kB)
	Text S_MAT_2000956_Chapter4.pdf Restricted to Staf Perpustakaan Download (544kB)
	Text S_MAT_2000956_Chapter5.pdf Download (253kB)
	Text S_MAT_2000956_Appendix.pdf Restricted to Staf Perpustakaan Download (419kB)

Abstract

Penelitian ini membahas masalah penempatan penugasan kapal patroli pada titik rawan sedemikian sehingga kapal yang ditugaskan dapat menjangkau semua titik rawan yang ada. Model set covering diterapkan agar banyaknya kapal yang ditempatkan adalah seminimal mungkin dengan mempertimbangkan parameter jarak jangkuan antar titik rawan dan jarak jangkauan maksimal kapal. Selanjutnya model set covering diselesaikan dengan menggunakan algoritma genetika. Algoritma genetika merupakan cabang dari algoritma evolusi yang dapat digunakan untuk menyelesaikan masalah-masalah optimisasi yang rumit dengan menirukan proses evolusi makhluk hidup. Tahapan algoritma genetika terdiri dari inisialisasi populasi, seleksi, kawin silang, dan mutasi. Individu baru dihasilkan dari proses kawin silang dan mutasi. Tahapan tersebut akan diulang sebanyak jumlah generasi yang diambil. Hasil implementasi pada masalah penempatan penugasan kapal di Perairan Banten menunjukkan bahwa algoritma genetika berhasil menyelesaikan masalah penempatan penugasan kapal patroli dengan jumlah kapal yang digunakan seminimal mungkin. This research studies a problem to assign patrol vessels to vulnerable points so that the assigned vessels can reach all existing points. The set covering model is applied so that the number of assigned vessels is minimuml by considering the parameters of the range between vulnerable points and the maximum range of ships. The set covering model is solved using Genetic Algorithm. Genetic Algorithm is a branch of evolutionary algorithms that can be used to solve complex optimization problems by imitating the evolutionary process. The Genetic Algorithm processes consist of anumber of stages, that are population initialization, selection, crossover, and mutation. New individuals are produced by crossover and mutation. This stage will be repeated until the maximum number of generations is reached. The implementation results of the problem in assigning patrol vessels in Banten show that the Genetic Algorithm has implemented successfully in solving the problem of assigning patrol vessels with the minimum number of vessels used.

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing: Khusnul Novianingsih: 258640 Ririn Sispiyati: 5986406
Uncontrolled Keywords:	Algoritma Genetika, Model Optimisasi, Penugasan, Set Covering Solusi Optimal. Assignment, Genetic Algorithm, Optimal Solution, Optimization Model, Set Covering.
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User:	Arni Purwati Rahayu
Date Deposited:	27 Aug 2024 22:11
Last Modified:	27 Aug 2024 22:11
URI:	http://repository.upi.edu/id/eprint/120961

Actions (login required)

View Item