An Optimization Model for Teaching Assignment based on Lecturer’s Capability using Linear Programming

Imam Eko Wicaksono, I Wayan Wiprayoga Wisesa

Abstract


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.

Keywords


Assignment problem; Optimization model; Linear programming; Branch and bound; Teaching assignment

Full Text:

PDF

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.




DOI: http://dx.doi.org/10.24014/ijaidm.v3i2.9705

Refbacks

  • There are currently no refbacks.


Office and Secretariat:

Big Data Research Centre
Puzzle Research Data Technology (Predatech)
Laboratory Building 1st Floor of Faculty of Science and Technology
UIN Sultan Syarif Kasim Riau

Jl. HR. Soebrantas KM. 18.5 No. 155 Pekanbaru Riau – 28293
Website: http://predatech.uin-suska.ac.id/ijaidm
Email: ijaidm@uin-suska.ac.id
e-Journal: http://ejournal.uin-suska.ac.id/index.php/ijaidm
Phone./ Hp.: +62 852-7535-9942


Journal Indexing:

Google Scholar | ROAD | PKP Index | BASE | ESJI | Journal Factor | General Impact Factor | Garuda | Moraref | One Search | Cite Factor | Crossref | WorldCat | Neliti  | SINTA

IJAIDM Stats