Determination of the optimal solution to the assignment problem of lecturers in Higher Islamic Education using the new revised zero’s to one’s method
Elis Ratna Wulan, Yuli Yulianti, Saca Suhendi

UIN Sunan Gunung Djati Bandung

Abstract

This study discusses about the optimal solution of the assignment problem of minimization cases by using New Revised Zeros to One’s Method (NRZOM). This method was formed with the aim of getting an optimal solution by converting zero into one that was completed with a 5 x 5 data size which aims to minimize the total costs incurred by an Islamic Higher Education. Completion with NRZOM begins by subtracting each row from the smallest element, then adding a cost of one to all elements, after each row has a value of one, perform assignments in condition one so that each lecturer has their own subject matter. Based on the results of this study it was found that, Subject Matter 1 was assigned to Lecturer E, Subject Matter 2 was assigned to Lecturer A, Subject Matter 3 was assigned to Lecturer D, Subject Matter 4 was assigned to Lecturer C, and Subject Matter 5 was assigned to Lecturer B. Thus the assignment was: M_1→2,M_2→1,M_3→3,M_4→2,M_5→6. From the results of the assignment, the optimal solution for the minimum cost is obtained 14.

Keywords: Optimal Solution, New Revised Zero’s to One’s Method, Lecturer Assignment, Minimum Cost

Topic: Mathematics