An Optimization Model for Teaching Assignment based on Lecturer’s Capability using Linear Programming
DOI:
https://doi.org/10.24014/ijaidm.v3i2.9705Keywords:
Assignment problem, Optimization model, Linear programming, Branch and bound, Teaching assignmentAbstract
In the campus, the arrangement of teaching assignment for the lecturers have been the porblem encounterd by the management on the beginning of each semester. This process including assigning a class with suitable lecturer while adjusting the appropriate load for the lecturer. Such problem is non-trivial and can be considered as a linear system model. In this article, we try to solve the problem of teaching assignment using optimization model. We tried to maximize the capability of lecturers on particular subject while also considering their loads. Using branch and bound algorithm, the optimal solution were found and the problem are well solved.References
Muhammad Abduh, Rekyan Regasari, Mardi Putri, and Lailil Muflikhah. 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, 2017.
Rossy Dewanti, Khusnul Novianingsih, and Fitriani Agustina. PENYELESAIAN MASALAH PENUGASAN DOSEN PADA MATA KULIAH MENGGUNAKAN ALGORITMA DEPARTEMEN PENDIDIKAN MATEMATIKA FPMIPA UPI ). Jurnal EurekaMatika, 6(1):43–53, 2017.
Dirjen Dikti. Pedoman beban kerja dosen dan evaluasi pelaksanaan tridharma perguruan tinggi. 2010.
FREDERICK S. HILLIER and GERALD J. LIEBERMAN. Introduction To Operations Research. Tata McGraw-Hill Education, 7th edition, 2012.
AH Land and AG Doig. An automatic method of solving discrete programming problems. econometrica. v28. 1960.
Wayan Firdaus Mahmudy. Penerapan algoritma genetika pada optimasi model penugasan. Natural, 10 No.3(January 2006):197–207, 2006.
Muh. Arif Nopianti, Femilia; Widodo, Agus Wahyu; Rahman. Optimasi Beban Mengajar Dosen Pendidikan InformatikaMenggunakan Algoritme Genetika. Prosiding Seminar Nasional Riset Information Science (SENARIS), 3(6):972, 2019.
Hamdy A. Taha. Operations Research An Introduction Tenth Edition Global Edition. Pearson, 2017.
Wayne L Winston and Jeffrey B Goldberg. Operations research: applications and algorithms, volume 3. Thomson Brooks/Cole Belmont, 2004.
