Penerapan Algoritma Welch-Powell Untuk Optimisasi Penjadwalan Mata Pelajaran

Celine Dagra Ranti, . (2024) Penerapan Algoritma Welch-Powell Untuk Optimisasi Penjadwalan Mata Pelajaran. Other thesis, Universitas Pamulang.

	Text COVER.pdf Restricted to Registered users only Download (898kB)
	Text BAB I.pdf Restricted to Registered users only Download (25kB)
	Text BAB II.pdf Restricted to Registered users only Download (374kB)
	Text BAB III.pdf Restricted to Registered users only Download (23kB)
	Text BAB IV.pdf Restricted to Registered users only Download (494kB)
	Text BAB V.pdf Restricted to Registered users only Download (56kB)
	Text JURNAL.pdf Restricted to Registered users only Download (317kB)

Abstract

Penjadwalan mata pelajaran merupakan salah satu tantangan utama dalam manajemen pendidikan yang melibatkan banyak variabel seperti ketersediaan guru, ruang kelas, dan kebutuhan siswa. Penyusunan jadwal yang efisien dan bebas bentrokan sering kali memerlukan waktu dan usaha yang signifikan jika dilakukan secara manual. Penelitian ini bertujuan untuk mengatasi masalah penjadwalan mata pelajaran dengan menerapkan algoritma Welch-Powell sebagai solusi untuk mengoptimalkan penjadwalan mata pelajaran di sebuah insitusi pendidikan serta mengeksplorasi solusi tambahan untuk mengatasi konflik penjadwalan yang tidak dapat diminimalkan sepenuhnya. Analisis awal menunjukkan beberapa masalah utama dalam jadwal sebelumnya, seperti bentrokan waktu guru dan ketidakseimbangan beban kerja guru. Proses penjadwalan menggunakan algoritma Welch-Powell melibatkan identifikasi konflik, pembentukan graf, penghitungan derajat simpul, pengurutan simpul, dan pewarnaan graf untuk mengurangi konflik penjadwalan. Hasil penelitian menunjukkan bahwa algoritma Welch-Powell berhasil mengurangi konflik penjadwalan. Untuk mencapai penjadwalan yang lebih optimal, diusulkan solusi alternatif seperti penambahan Sumber Daya Manusia (SDM) dan penugasan ulang mata pelajaran kepada guru yang memiliki kualifikasi sesuai. Implementasi strategi ini diharapkan dapat meningkatkan efisiensi penggunaan sumber daya sekolah dan mengurangi konflik penjadwalan yang tersisa. Kata Kunci: Algoritma Welch-Powell, Optimisasi jadwal, Pewarnaan simpul, Teori graf.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Algoritma Welch-Powell, Optimisasi jadwal, Pewarnaan simpul, Teori graf
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Engineering, Science and Mathematics > School of Mathematics
Depositing User:	Agus Sugiarto
Date Deposited:	18 Dec 2024 07:04
Last Modified:	18 Dec 2024 07:04
URI:	http://repository.unpam.ac.id/id/eprint/16048

Actions (login required)

View Item