MODEL OPTIMASI BEBAN MENGAJAR DOSEN DENGAN MEMINIMUMKAN DEVIASI RATA-RATA BEBAN MENGAJAR

Authors

  • Imam Ekowicaksono Institut Teknologi Sumatera
  • I Wayan Wiprayoga Wisesa Institut Teknologi Sumatera

DOI:

https://doi.org/10.32493/sm.v2i2.6013

Keywords:

Teaching assignment, Branch and bound, Linear programming

Abstract

Setiap awal semester, setiap program studi akan menentukan beban mengajar setiap dosen. Perhitungan beban mengajar setiap dosen dilakukan dengan mempertimbangkan mata kuliah dan kelompok keilmuan dosen tersebut. Selain itu, perhitungan beban mengajar dosen akan mempertimbangkan keseragaman rata-rata beban mengajar dosen. Penelitian ini bertujuan memodelkan secara matematis beban mengajar dosen dengan memperhatikan keseragaman beban mengajar setiap dosen. Model pemrograman linear digunakan untuk memodelkan beban mengajar dosen. Model beban mengajar ini diaplikasikan di Program Studi Teknik Informatika, Institut Teknologi Sumatera untuk semester genap. Hasil yang diperoleh, deviasi minimum total rata-rata beban mengajar dosen adalah 8.05 SKS yang dikalkulasikan menggunakan algoritma branch and bound dengan 7.258.538 iterasi.

Author Biographies

Imam Ekowicaksono, Institut Teknologi Sumatera

Teknik Informatika

I Wayan Wiprayoga Wisesa, Institut Teknologi Sumatera

Teknik Informatika, Institut Teknologi Sumatera

References

Abduh, M; Regasari,R ; Putri, M; Muflikhah, L. (2017). Optimasi Pembagian Tugas Dosen Pengampu Mata Kuliah Dengan Metode Particle Swarm Optimization. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya, 1(10):989–999.

Coello, C.A.C., Van Veldhuizen, D.A., and Lamont, G.B.. (2002). Evolutionary Algorithms for Solving Multi-Objective Problems, Kluwer Academic Publishers, New York.

Dewanti, R; Novianingsih, K; Agustina, F. (2017). PENYELESAIAN MASALAH PENUGASAN DOSEN PADA MATA KULIAH MENGGUNAKAN ALGORITMA DEPARTEMEN PENDIDIKAN MATEMATIKA FPMIPA UPI ). Jurnal EurekaMatika, 6(1):43–53.

Dikti, D. (2010). Pedoman beban kerja dosen dan evaluasi pelaksanaan tridharma perguruan tinggi.

HILLIER, F.S; LIEBERMAN, G.J. (2012). Introduction To Operations Research. Tata McGraw-Hill Education, 7th edition.

Land, AH ; Doig, AG. (1960). An automatic method of solving discrete programming problems. econometrica. v28.

Luc, D. T. (2016). Multiobjective Linear Programming. doi:10.1007/978-3-319-21091-9

Mahmudy, W.F. (2006). Penerapan algoritma genetika pada optimasi model penugasan. Natural, 10 No.3(January 2006):197–207.

Femilia, M.A.N; Widodo, A.W; Rahman. (2019). Optimasi Beban Mengajar Dosen Pendidikan InformatikaMenggunakan Algoritme Genetika. Prosiding Seminar Nasional Riset Information Science (SENARIS), 3(6):972.

Sarker, R. A. & Newton, C. S., (2008). Optimization modelling : a practical introduction. In Cambridge university Press (Vol. 53, Issue 9). CRC Press. https://doi.org/10.1017/CBO9781107415324.004

Taha, H.A. (2017). Operations Research An Introduction Tenth Edition Global Edition. Pearson.

Winston, W.L; Goldberg, J.B. (2004). Operations research: applications and algorithms, volume 3. Thomson Brooks/Cole Belmont.

Downloads

Published

2020-07-31

Issue

Section

Articles