SISTEM PENJADWALAN KEBERANGKATAN TRAVEL UMRAH MENGGUNAKAN METODE ALGORIMA GENETIKA

PRAYOGA, FIKY (2026) SISTEM PENJADWALAN KEBERANGKATAN TRAVEL UMRAH MENGGUNAKAN METODE ALGORIMA GENETIKA. ["eprint_fieldopt_thesis_type_skripsi" not defined] thesis, Institut Teknologi Nasional Malang.

Text Laporan Tugas Akhir-Fiky Prayoga_2218138_SISTEM PENJADWALAN KEBERANGKATAN TRAVEL UMRAH MENGGUNAKAN METODE ALGORIMA GENETIKA.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (4MB) | Request a copy

Abstract

Pada PT. Chatour Travel, proses penjadwalan yang dilakukan secara manual sering menimbulkan konflik penugasan, ketidaksesuaian kapasitas pendamping dengan jumlah jamaah, serta menurunkan efisiensi operasional Perusahaan. Penelitian ini bertujuan untuk mengembangkan sistem penjadwalan keberangkatan umrah di PT. Chatour Travel menggunakan metode Genetic Algorithm (GA). Proses optimasi dilakukan melalui tahapan pembentukan populasi awal, perhitungan fitness, seleksi menggunakan Roulette Wheel Selection, crossover, dan mutasi. Fungsi fitness dirancang berdasarkan kesesuaian paket keberangkatan, kapasitas maksimal pendamping, pemerataan distribusi jamaah, serta pencegahan konflik penugasan. Sistem menunjukkan bahwa Genetic Algorithm terbukti mampu mengurangi jumlah kelompok keberangkatan dari enam menjadi empat kelompokatau sebesar 33,33%, peningkatan rata-rata jumlah jamaah per kelompok dari sekitar 21,83 jamaah, peningkatan pemerataan jumlah jamaah pada setiap kelompok keberangkatan berhasil ditekan sebesar 87,5%. Dari sisi biaya operasional, Genetic Algorithm juga mampu meningkatkan pemerataan pembebanan biaya antar kelompok keberangkatan dengan penurunan sebesar 94,28%. Dengan demikian, Genetic Algorithm dapat diterapkan sebagai metode untuk meningkatkan kualitas penjadwalan pada PT. Chatour Travel, sistem ini belum mendukung optimalisasi jadwal untuk jamaah yang statusnya adalah keluarga.

Item Type:	Thesis (["eprint_fieldopt_thesis_type_skripsi" not defined])
Additional Information:	FIKY PRAYOGA (2218138)
Uncontrolled Keywords:	Penjadwalan, Algoritma Genetika, Umrah
Subjects:	Engineering > Informatics Engineering
Divisions:	Fakultas Teknologi Industri > Teknik Informatika S1 > Teknik Informatika S1(Skripsi)
Depositing User:	Septiani Rosydah
Date Deposited:	11 Aug 2026 07:36
Last Modified:	11 Aug 2026 07:36
URI:	http://eprints.itn.ac.id/id/eprint/16384

Actions (login required)

View Item