eprintid: 7112
rev_number: 6
eprint_status: archive
userid: 2
dir: disk0/00/00/71/12
datestamp: 2012-11-01 00:33:30
lastmod: 2012-11-01 00:33:30
status_changed: 2012-10-31 07:18:16
type: article
metadata_visibility: show
creators_name: Asmara Iriani, Tarigan
creators_id: asmara@mail.ut.ac.id
title: OPTIMASI JADWAL UJIAN DI PERGURUAN TINGGI DENGAN METODE BRANCH AND BOUND
ispublished: pub
subjects: snmpm_2009
divisions: fmipa_jurdik_math_pend_math
full_text_status: public
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
date: 2009
publication: Seminar Nasional Matematika dan Pendidikan Matematika 2009
publisher: Jurusan Pendidikan Matematika FMIPA UNY
refereed: TRUE
issn: 978‐979‐16353‐3‐2
official_url: http://www.uny.ac.id
citation:   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     
document_url: http://eprints.uny.ac.id/7112/1/T.19%20Dra.%20Asmara%20Iriani%20Tarigan%2C%20M.Si.pdf