Model Optimasi Jadwal Ujian dan Implementasinya pada Universitas Terbuka

Tarigan, Asmara Iriani (2009) Model Optimasi Jadwal Ujian dan Implementasinya pada Universitas Terbuka. Masters thesis, Institut Pertanian Bogor.

[img]
Preview
Text
40265.pdf

Download (2MB) | Preview

Abstract

Universitas Terbuka (UT) merupakan perguruan tinggi negeri yang menerapkan sistem pendidikan terbuka dan jarak jauh di Indonesia, yaitu sistem pendidikan di mana pengajar dan mahasiswa terpisah secara fisik atau geografis. UT berperan sebagai fasilitator dalam proses belajar mahasiswa yang bersifat akademik dan nonakadernik seperti menyediakan beragam pilihan bahan ajar,media pembelajaran, layanan bantuan belajar, dan pilihan penilaian basil belajar. Untuk menjalankan peran tersebut maka salah satu tugas yang dilakukan adalah memberikan informasi lebih awal, lengkap dan akurat kepada mahasiswa. Informasi diberikan langsung dari Kantor Pusat UT di Pondok Cabe, Tangerang,Banten dan unit program belajar jarak jauh (UPBJJ) UT yang terse bar di 37 kota di seluruh Indonesia. Contoh informasi yang diberikan adalah jadwal ujian akhir semester (UAS). Jadwal UAS dapat diketahui melalui katalog UT atau dapat diperoleh mahasiswa pada saat melakukan registrasi mata kuliah setiap semester di UPBJJ. UT menawarkan semua mata kuliah setiap semester dan masing-masing mata kuliah dilengkapi informasi jam ujian. Adapun tujuan diberikan jadwal ujian sejak awal adalah agar mahasiswa dapat memilih mata kuliah yang akan diregistrasi pada suatu semester. Mata kuliah yang dipilih adalah mata kuliah yang diujikan pada jam yang berbeda. UT, dalam hal ini program studi (PS) yang berada di fakultas, mempunyai tanggung jawab untuk membuatjadwal ujian akhir semester sebelum masuk tahun akadernik baru. Penjadwalan ujian yang sudah dilakukan PS selama ini adalah proses pengalokasian semua mata kuliah yang ditawarkan pada waktu yang tersedia. Masalah yang dibahas dalam penelitian ini adalah mengembangkan model jadwal ujian dan diimplementasikan pada program studi di Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) UT yang tidak hanya mengalokasikan semua mata kuliah yang ditawarkan padajam yang tersedia tetapi juga melihat hubungan keterkaitan materi antarmata kuliah yang akan digambarkan dalan suatu precedence relations mata kuliah. Penelitian ini bertujuan untuk ( 1) membuat precedence relations mata kuliah yang menghasilkan himpunan bagian mata kuliah, (2) membuat model masalah penjadwalan ujian untuk semua mata kuliah yang ditawarkan, dan (3) membuat jadwal ujian yang akan memaksimalkan total pasangan mata kuliah yang mempunyai hubungan prasyarat yang dialokasikan pada jam yang sama. Penelitian ini dibagi menjadi empat tahap, yaitu ( 1) pendeskripsian dan formulasi masalah, (2) pengembangan model optimasi, (3) menentukan solusi model, dan ( 4) implementasi model. Pada tahap pengembangan model, masalah penjadwalan ujian dimodelkan sebagai model linear Integer Programming (JP). Model diselesaikan dengan menggunakan metode branch and bound dengan bantuan software LINGO 8.0. Implementasi model dilakukan dengan cara menyimulasikan model dengan menggunakan data mata kuliah Program StudiMatematika FMIP A-UT tahun 2008, dan data waktu pelaksanaan ujian akhir semester. Pada tahap pendeskripsian, perlu diketahui banyaknya mata kuliah yang ditawarkan dan waktu yang tersedia untuk mengalokasikan mata kuliah yang diujikan. UT membagi mata kuliah menjadi tiga kelompok yaitu mata kuliah dasar umum (MKDU), mata kuliah program studi, dan mata kuliah bersama. Kelompok MKDU dan kelompok mata kuliah bersama adalah kelompok mata kuliah yang dikelola PS di luar PS yang membuat jadwal ujian. Jam ujian kedua kelompok ini sudah ditetapkan oleh PS yang mengelola, sehingga PS yang menggunakannya hanya mengalokasikan pada jadwal. Kelompok mata kuliah program studi adalah mata kuliah yang dikelola langsung oleh PS yang membuat jadwal ujian. Pada kelompok ini terdapat mata kuliah tugas akhir program (TAP), namun karena waktu pelaksanaan ujian TAP berbeda dengan mata kuliah lainnya maka tidak disertakan sebagai data dalam penelitian ini. Penjadwalan jam ujian kelompok mata kuliah program studi belum mempunyai sistem dasar pengalokasian. Pada penelitian ini, sistem penjadwalan ujian mata kuliah program studi tidak hanya menempatkan mata kuliah pada jam yang tersedia tetapi juga melihat hubungan keterkaitan materi antarmata kuliah yang digambarkan dalam suatu precedence relations mata kuliah. Precedence relations mata kuliah akan menunjukkan bahwa setiap mata kuliah mempunyai urutan yang berbeda dalam suatu rangkaian mata kuliah, dan membentuk grup-grup mata kuliah. Grup mata kuliah adalah himpunan mata kuliah yang mempunyai anggota yang secara akademik didefinisikan sama. Dalam precedence relations mata kuliah akan dilihat adanya suatu himpunan pasangan mata kuliah yang berelasi yaitu pasangan mata kuliah yang mempunyai hubungan prasyarat langsung . UAS diselenggarakan secara serentak di seluruh Indonesia pada hari yang sama. Pelaksanaannya selama 2 hari, setiap hari tersedia 5 jam ujian (jam ke-1,jam ke-2, jam ke-3, jam ke-4, dan jam ke-5), dan setiap jam diberikan waktu yang sama yaitu 90 menit. Jam pelaksanaan disesuaikan dengan wilayah masing-masing (Indonesia bagian Barat, Indonesia bagian T engah, dan Indonesia bagian Timur). Penelitian ini menghasilkan model optimasi jadwal ujian yang sesuai dengan karakteristik UT. Hasil simulasi menunjukkan bahwa model optimasi jadwal ujian mengalokasikan semua mata kuliah dan memenuhi semua kendala yang diberikan. Jadwal ujian yang diperoleh tetap memberikan kebebasan kepada pengguna jadwal untuk dapat memilih dan menentukan banyaknya mata kuliah yang akan diregistrasi pada suatu semester. Jadwal ujian mengalokasikan 18 pasang mata kuliah yang mempunyai hubungan prasyarat dari 34 pasang mata kuliah pada jam yang sama. Jadwal ujian memberikan kesempatan kepada mahasiswa yang mempunyai kemampuan yang baik secara akademik untuk dapat lulus secepat-secepatnya yaitu dalam waktu 7 semester atau 3,5 tahun.

Item Type: Thesis (Masters)
Additional Information (ID): 40265.pdf
Uncontrolled Keywords: branch and bound method, integer programming, examination schedule, optimization, metode branch and bound, integer programming, jadwal ujian,optimisasi
Subjects: 300 Social Science > 370-379 Education (Pendidikan) > 374.4 Distance Education (Pendidikan Jarak Jauh)
300 Social Science > 370-379 Education (Pendidikan) > 378.175 Distance Education (pendidikan jarak jauh)
Divisions: Thesis,Disertasi & Penelitian > Tesis - Karya Dosen UT
Depositing User: CR Cherrie Rachman
Date Deposited: 19 Dec 2016 04:12
Last Modified: 19 Dec 2016 04:12
URI: http://repository.ut.ac.id/id/eprint/6298

Actions (login required)

View Item View Item