Apllkasi tabu search dalam penjadwalan kuliah (Studi Kasus di Jurusan Teknik Industri Universitas Katolik Widya Mandala Surabaya)

Yustina, Margaretha (2003) Apllkasi tabu search dalam penjadwalan kuliah (Studi Kasus di Jurusan Teknik Industri Universitas Katolik Widya Mandala Surabaya). Undergraduate thesis, Widya Mandala Catholic University Surabaya.

[thumbnail of ABSTRAK]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (181kB) | Preview
[thumbnail of BAB 1]
Preview
Text (BAB 1)
BAB 1.pdf

Download (89kB) | Preview
[thumbnail of BAB 2] Text (BAB 2)
BAB 2.pdf
Restricted to Registered users only

Download (209kB)
[thumbnail of BAB 3] Text (BAB 3)
BAB 3.pdf
Restricted to Registered users only

Download (149kB)
[thumbnail of BAB 4] Text (BAB 4)
BAB 4.pdf
Restricted to Registered users only

Download (328kB)
[thumbnail of BAB 5] Text (BAB 5)
BAB 5.pdf
Restricted to Registered users only

Download (194kB)
[thumbnail of BAB 6] Text (BAB 6)
BAB 6.pdf
Restricted to Registered users only

Download (67kB)
[thumbnail of LAMPIRAN]
Preview
Text (LAMPIRAN)
LAMPIRAN.pdf

Download (1MB) | Preview

Abstract

Selama ini penjadwalan mata kuliah dilakukan secara manual. Kesulitan yang terjadi dalam penjadwalan secara manual disebabkan karena adanya konflik yang terjadi. Konflik tersebut disebabkan banyak mata kuliah yang harus dibuka, mengatur mata kuliah agar tidak diajar dosen secara bersamaan, dan kebutuhan ruang yang terbatas. Oleh karena itu dibutuhkan alat bantu yang dapat mempermudah dalam menyusun jadwal kuliah. AlgoritmaTabu Search(TS) dipakai sebagai alat bantu karena algoritma ini lebih praktis dari pada menjadwalkan secara manual. Algoritma ini dipakai karena memiliki daerah pencarian yang luas dan mencegah adanya pengulangan move sebelumnya. Algoritma TS ini tidak akan menghilangkan peran dalam penyusunan jadwal, tetapi membantu dalam pengambilan keputusan. Karena menyangkut kepentingan mahasiswa dalam pengambilan kuliah secara tepat maka jadwal kuliah tersebut harus dibuat akurat. Ada beberapa kriteria yang harus dipenuhi agar jadwal kuliah tersebut optimal dan akurat yaitu antara lain: waktu kesediaan mengajar dosen yang tidak bersamaan satu sama lain, status dosen, jenis mata kuliah, kapasitas kelas, dan konflik dosen yang terjadi. Manfaat dari pembuatan jadwal mata kuliah dengan algoritma TS dapat meningkatkan produktivitas kerja. Dalam penjadwalan dengan algoritma TS ini dilakukan kombinasi sehingga mendekati global dengan penerapan Tabu Search For Timetabling subproblem (algoritma TATI). Prosedur ini diterapkan untuk mengurangi jumlah konflik dosen dengan membangkitkan sebuah timetable awal (initial timetable) dengan mengalokasikan dosen ke bagian pelajaran kemudian menggunakan suatu prosedur interatif yang mengatur timetable tersebut secara berurutan sampai tidak ada lagi perbaikan dari fungsi tujuan yang diperoleh (Gunawan. 1994. Hasil penelitian menunjukkan bahwa algoritma Tabu Search dengan bantuan program komputer dapat menghilangkan konflik dosen dan penjadwalan tersebut memerlukan waktu yang relatif singkat dibandingkan dengan menjadwalkan secara manual sehingga penjadwalan dengan algoritma Tabu Search dapat sangat membantu dalam membuat jadwal mata kuliah.

Item Type: Thesis (Undergraduate)
Department: ["eprint_fieldopt_department_Faculty of Engineering" not defined]
Subjects: Engineering
Engineering > Industrial Engineering
Divisions: Faculty of Engineering > Industrial Engineering Study Program
Depositing User: Users 32 not found.
Date Deposited: 11 May 2015 01:47
Last Modified: 11 May 2015 01:47
URI: http://repository.ukwms.ac.id/id/eprint/1913

Actions (login required)

View Item View Item