PENJADWALAN PERKULIAHAN OTOMATIS

Authors

  • Khairunnisa Khairunnisa Universitas Islam Negeri Syarif Hidayatullah Jakarta

DOI:

https://doi.org/10.24853/fbc.1.1.1-14

Abstract

Makalah ini menyajikan suatu kegiatan penjadwalan perkuliahan di salah satu Fakultas Universitas Islam Negeri (UIN) Syarif Hidayatullah Jakarta. Penelitian ini bertujuan membangun model matematika untuk masalah penjadwalan kuliah dan menghasilkan jadwal secara otomatis (automatedtimetabling) dengan berbantuan software LINGO 15.0. Alur penelitian menggunakan empat tahap yaitu 1)Tahap permulaaan yang berupa pengumpulan informasi 2)Tahap Pemodelan matematika berupa pendeskripsian masalah, memformulasikannya, pembuatan model matematikanya, pembuatan sintaks dan uji coba, 3)Tahap pembahasan hasil uji coba dan 4)Perbandingan dengan buatan manual. Hasil uji coba memperlihatkan bahwa jadwal perkuliahan yang dibuatkan LINGO 15.0 sesuai dengan harapan peneliti. Namun berbentuk Multiple Objektif Solution yaitu apabila dicobakan kembali dapat menghasilkan jadwal yang berbeda walaupun tetap optimal.

References

Anbulagan, Setiadi R. (2001). “Pemecahan Masalah Penjadwalan Kuliah di Perguruan

Tinggi dengan Menggunakan Teknik Intelligent Search”. Prosiding Seminar

Nasional Kecerdasan Komputasional II; Universitas Indonesia, 16-17 Oktober

Depok, Universitas Indonesia.

Anbulagan, Winata N. (2001). “Penggunaan Tabu Search dalam Penjadwalan Kuliah di

Perguruan Tinggi”. Prosiding Seminar kecerdasan Komputasional II; Universitas

Indonesia, 16 – 17 Oktober 2001. Depok, Universitas Indonesia.

Carter MW, Tovey CA. (1992). “When Is The Classroom Assignment Problem Hard?”.

Operation Research 40, hal: S28 –S39.

Daskalaki S, Birbas T, Housos E. (2004). “An Integer Programming Formulation for A

Case Study in University Timetabling”. Elsevier 153, hal: 117 – 135.

Fizzano P, Swanson S. (2000). “Scheduling Classes on a College Campus”.

Computational Optimization and Aplications 16, hal: 279–294.

Hillier FS, Lieberman GJ. (1990). Introduction to Mathematical Programming. New

York: McGraw-Hill.

Khairunnisa. 2014. Dinamika Penjadwalan Perkuliahan pada Universitas Islam Negeri

Syarif Hidayatullah Jakarta. International Conference On Education In Muslim

Society (ICEMS) Proceeding: 441 – 456.

Ng PH, Martin LM. (2002). “Classroom Scheduling Problems: A Discrete Optimization

Approach”. The UMAP Journal 23, hal: 57–66.

Papoutsis K, Valouxis C, Housos E. (2003). “A Coloumn Generation Approach for the

Timetabling Problem of Greek High Schools”. Journal of Operation Research

Society 54, hal: 230–238.

Taha, H.A. (1975). Integer Programming: Theory,Applications, and Computations.

New York: Academic Press.

Wagner, H.M. (1985). Principles of Operation Research with Aplications to

Managerial Decisions. New Delhi: Prentice Hall of India.

Wolsey, L.A. (1998). Integer Programming. New York: John Wiley and Sons

Downloads

Published

2015-07-30