Implementasi Algoritma Top Trading Cycles untuk Pertukaran Jadwal Perkuliahan

Vladislav Tan, Beverly (2026) Implementasi Algoritma Top Trading Cycles untuk Pertukaran Jadwal Perkuliahan. Bachelor Thesis, Universitas Multimedia Nusantara.

	PDF HALAMAN_AWAL.pdf Download (2MB)
	PDF BAB_I.pdf Download (225kB)
	PDF BAB_II.pdf Download (279kB)
	PDF BAB_III.pdf Download (2MB)
	PDF BAB_IV.pdf Restricted to Registered users only Download (1MB)
	PDF BAB_V.pdf Download (231kB)
	PDF DAFTAR_PUSTAKA.pdf Download (225kB)
	PDF LAMPIRAN.pdf Restricted to Registered users only Download (3MB)
	Archive (ZIP) CREATION_FILE.zip Download (802MB)

Abstract

Pertukaran jadwal perkuliahan antar mahasiswa merupakan kebutuhan yang dialami oleh 95,45% mahasiswa, namun proses yang umum dilakukan yaitu secara manual sehingga rentan konflik dan tidak menemukan pasangan untuk bertukar. Penelitian ini mengembangkan sebuah sistem pertukaran jadwal berbasis web menggunakan algoritma Top Trading Cycles (TTC) sebagai mekanisme utama untuk memastikan pertukaran yang adil, terstruktur, dan sesuai preferensi mahasiswa. Implementasi algoritma TTC dilakukan pada data jadwal mahasiswa angkatan 2022 hingga 2024 dari program studi Teknik Informatika Universitas Multimedia Nusantara. Pengujian dilakukan melalui beberapa skenario dengan variasi jumlah preferensi, jumlah partisipan dan jumlah preferensi untuk menganalisis pengaruhnya terhadap keberhasilan pertukaran dan beban komputasi. Hasil penelitian menunjukkan bahwa peningkatan jumlah preferensi dari satu menjadi dua meningkat sebanyak 16% tingkat keberhasilan pertukaran. Namun, ketika jumlah preferensi ditingkatkan menjadi tiga, efektivitas pertukaran justru menurun dan beban komputasi meningkat secara drastis. Temuan ini mengindikasikan adanya titik optimal (sweet spot) pada dua preferensi. Selain itu, parameter optimal diuji dan didapatkan hasil kombinasi parameter optimal dengan variasi kelas 100, dua preferensi dan jumlah partisipan 500 per sesi. Sistem yang dikembangkan berhasil memfasilitasi proses pertukaran secara otomatis, transparan, dan dapat diimplementasikan pada lingkungan akademik yang nyata.

Item Type:	Thesis (Bachelor Thesis)
Creators:	Vladislav Tan, Beverly (00000074964)
Contributors:	Kurniawan, Vincentius (0308079501)
Keywords:	Pertukaran Jadwal, Preferensi Mahasiswa, Top Trading Cycles
Subjects:	000 Computer Science, Information and General Works
Divisions:	Faculty of Engineering & Informatics > Informatics
Date Deposited:	28 Jan 2026 08:16
URI:	https://kc.umn.ac.id/id/eprint/44263

Actions (login required)

View Item