OPTIMASI JADWAL UJIAN DI PERGURUAN TINGGI DENGAN METODE BRANCH AND BOUND

Asmara Iriani, Tarigan (2009) OPTIMASI JADWAL UJIAN DI PERGURUAN TINGGI DENGAN METODE BRANCH AND BOUND. Seminar Nasional Matematika dan Pendidikan Matematika 2009. ISSN 978‐979‐16353‐3‐2

[img]
Preview
Text
T.19 Dra. Asmara Iriani Tarigan, M.Si.pdf

Download (386kB) | Preview
Official URL: http://www.uny.ac.id

Abstract

Pengunaan model matematis dalam penyusunan jadwal ujian di suatu perguruan tinggi sangat bergantung pada karakteristik pelaksanaan ujian yang diinginkan perguruan tinggi tersebut. Universitas Terbuka (UT) adalah perguruan tinggi negeri yang menerapkan sistem pendidikan terbuka dan jarak jauh melalui unit program belajar jarak jauh (UPBJJ)‐UT yang tersebar di 37 kota di seluruh Indonesia. UT menggunakan sistem jadwal ujian yang tersentralisasi. Dengan sistem penjadwalan ujian seperti ini, UT disamping sebagai fasilitator dalam proses belajar mahasiswa juga harus berupaya sebagai akselerator waktu pencapaian kesuksesan belajar mahasiswa. Informasi jadwal ujian akhir semester adalah salah satu layanan akademik yang diberikan kepada mahasiswa. Jadwal ujian yang optimal adalah jadwal ujian yang dapat memberikan kebebasan kepada mahasiswa untuk memilih mata kuliah yang akan diregistrasi pada suatu semester dan yang dapat memfasilitasi mahasiswa menyelesaikan studi maksimal sesuai dengan waktu yang ditentukan oleh institusi. Dasar pengalokasian mata kuliah pada jadwal ujian adalah dengan melihat keterkaitan materi antarmata kuliah yang dibuat menjadi suatu precedence relation mata kuliah. Masalah penjadwalan ujian dimodelkan dalam bentuk integer programming dan diselesaikan dengan menggunakan metode branch and bound dengan bantuan software LINGO 8.0. Tujuan penelitian adalah memaksimalkan total pasangan mata kuliah yang mempunyai hubungan prasyarat akan dijadwalkan pada jam yang sama. Kata kunci: metode branch and bound, integer programming, jadwal ujian di perguruan tinggi, optimasi

Item Type: Article
Subjects: Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2009
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Pendidikan Matematika
Depositing User: Sarwo Hadi Setyana
Date Deposited: 01 Nov 2012 00:33
Last Modified: 01 Nov 2012 00:33
URI: http://eprints.uny.ac.id/id/eprint/7112

Actions (login required)

View Item View Item