Penjadwalan Lima Sidang Tesis dengan Penguji yang Ketersediaannya Menyusut
Panitia ujian tesis magister harus menjadwalkan lima sidang pada lima hari kerja berturut-turut, Senin sampai Jumat, tepat satu sidang per hari. Kelima mahasiswa adalah Rani, Sinta, Tono, Umar, dan Vera. Dr. A wajib hadir pada sidang Tono dan sidang Vera, tetapi ia hanya bisa hadir pada hari Selasa dan Kamis. Aturan penjadwalan lainnya: Vera tidak boleh dijadwalkan pada Senin atau Jumat; Rani harus dijadwalkan tepat dua hari sebelum Umar; dan Tono harus dijadwalkan tepat satu hari sebelum Sinta. Sekretaris panitia mengusulkan mencabut saja aturan 'tepat dua hari' agar jadwal cepat selesai, tetapi ketua panitia ingin memastikan lebih dulu apakah jadwal yang memenuhi semua aturan masih mungkin. Di tengah penyusunan, Dr. A mengabarkan bahwa ia mungkin harus mendampingi ibunya berobat pada hari Kamis, sehingga ketersediaannya bisa menyusut menjadi hari Selasa saja. Tiga mahasiswa sudah mengajukan cuti kerja untuk tanggal yang mereka minta.
1. Tentukan jadwal yang memenuhi seluruh aturan. Tunjukkan proses eliminasinya, dan nilai apakah usulan sekretaris panitia diperlukan.
Read the worked answer
Batasan penguji mengunci Tono dan Vera pada {Selasa, Kamis}, karena hanya dua hari itu Dr. A tersedia.
Uji kemungkinan pertama: Tono hari Selasa, Vera hari Kamis. Aturan 'Tono tepat satu hari sebelum Sinta' menempatkan Sinta pada hari Rabu. Sisa hari Senin dan Jumat untuk Rani dan Umar, padahal Rani harus tepat dua hari sebelum Umar. Pasangan yang mungkin hanya (Senin, Rabu) atau (Rabu, Jumat) - keduanya menabrak Sinta di hari Rabu. Kemungkinan ini gugur.
Uji kemungkinan kedua: Vera hari Selasa, Tono hari Kamis. Vera di Selasa memenuhi larangan Senin/Jumat. Tono di Kamis menempatkan Sinta di Jumat. Sisa Senin dan Rabu untuk Rani dan Umar: Rani Senin, Umar Rabu, selisih tepat dua hari.
Jadwal final: Senin Rani, Selasa Vera, Rabu Umar, Kamis Tono, Jumat Sinta. Solusinya tunggal, sehingga aturan 'tepat dua hari' tidak perlu dicabut. Usulan sekretaris panitia justru menghapus satu-satunya batasan yang membuat jadwal bisa diverifikasi, tanpa menyelesaikan masalah apa pun.
2. Jika Dr. A benar-benar hanya bisa hadir hari Selasa, apakah masih ada jadwal yang sah? Batasan mana yang harus dilonggarkan?
Read the worked answer
Tidak ada. Bila Dr. A hanya tersedia Selasa, maka Tono dan Vera sama-sama harus dijadwalkan hari Selasa, padahal hanya ada satu slot per hari. Pelanggarannya bersifat aritmetis dan tidak bisa diperbaiki oleh aturan mana pun soal urutan.
Ini penting secara diagnostik: batasan yang mengikat bukanlah aturan 'tepat dua hari' atau larangan Vera di Senin/Jumat, melainkan penugasan penguji. Mencabut aturan urutan tidak akan menghasilkan jadwal sah selama beban penguji tetap. Karena itu usulan sekretaris panitia salah sasaran sejak awal.
Yang harus dilonggarkan ada dua pilihan. Pertama, longgarkan penugasan penguji: ganti Dr. A dengan penguji lain pada salah satu dari dua sidang, sehingga Tono dan Vera tidak lagi berebut hari yang sama. Kedua, longgarkan kalender: pindahkan salah satu sidang ke pekan berikutnya, yang berarti menambah slot di luar lima hari kerja.
Pilihan pertama jauh lebih murah karena tidak mengubah tanggal apa pun. Pilihan kedua hanya dipakai bila tidak ada penguji pengganti yang kompeten, sebab biayanya jatuh ke mahasiswa, bukan ke panitia.
3. Susun rekomendasi: apa yang sebaiknya dilakukan lebih dulu, dan kriteria apa yang dipakai untuk memilih antara mengganti penguji dan memindahkan tanggal?
Read the worked answer
Urutan tindakan: (1) konfirmasi tertulis ketersediaan Dr. A pada hari Kamis sebelum melakukan perubahan apa pun, karena skenario terburuk belum pasti; (2) siapkan pengganti untuk satu sidang saja; (3) pindahkan tanggal hanya bila langkah 2 gagal.
Kriteria pemilihan, berurut dari yang paling mahal:
Dampak ke mahasiswa. Tiga mahasiswa sudah mengambil cuti kerja. Mengubah tanggal berarti biaya langsung berupa hilangnya upah dan kemungkinan penjadwalan ulang dengan perusahaan. Mengganti penguji tidak menimbulkan biaya ini.
Kesetaraan beban akademik. Penguji pengganti harus sudah membaca tesis dan menguasai bidangnya. Bila pengganti hanya hadir sebagai formalitas, kualitas ujian turun meski jadwal selamat - ini biaya tersembunyi yang sering diabaikan.
Risiko konflik kepentingan. Pengganti tidak boleh pembimbing kedua mahasiswa tersebut.
Simetri perlakuan. Bila yang dipindahkan tanggalnya adalah Vera, sementara Tono tetap, panitia harus bisa menjelaskan mengapa bukan sebaliknya; kriteria yang wajar adalah kesiapan naskah dan ketersediaan pembimbing, bukan senioritas.
Kesimpulan: pertahankan tanggal, ganti penguji pada sidang Vera, dan catat alasannya dalam berita acara agar keputusan tidak terlihat arbitrer.