The time optimization of bottleneck transport problems IN THE ISLAMIC HIGHER EDUCATION ENROLMENT using mallia-das algorithm (fullpaper)

Wulan, Elis Ratna The time optimization of bottleneck transport problems IN THE ISLAMIC HIGHER EDUCATION ENROLMENT using mallia-das algorithm (fullpaper). SYMPOSIUM ON ADVANCE OF SUSTAINABLE ENGINEERING 2021 (SIMASE 2021).

Text Fullpaper Dindin et al rev04.docx Download (78kB)

Abstract

Bottleneck transportation problems have significant importance not only in military operations and disaster situations but also in higher education field, wherein in those cases time is a very important factor when supplying to the destination. In linear programming problems, there are the minimum and maximum problems, allocating products from source to destination which is known as the Transportation Problems. This bottleneck problem in the Islamic Higher Education Enrolment is formulated mathematically with transportation barriers that are commonly found in everyday life. In this research, an algorithm is shown to find the optimal solution by determining Z from the transportation table from the calculation of the initial feasible solution, then form a pseudo-cost matrix as a cell reference that must be minimized, rearrange the matrix and check on, if = 0 then the solution already optimal if not then repeat from step to form pseudo cost matrix. From the case of unbalanced data in the Islamic Higher Education Enrolment with a data size of 4x6, the optimal solution is 2775 units of time with 2 iterations, the optimal solution from the Mallia-Das algorithm, when compared to the NWC method, is 2885 and VAM is 2725, still the minimum optimal solution for the VAM method. Although it produces an optimal solution that is slightly larger than the VAM method, the Mallia-Das algorithm for the bottleneck case is superior because it pays attention to the bottlenecks. Keywords: The Islamic Higher Education Enrolment, Operations research, Bottleneck Transportation Problem, Initial basic feasible solution, Minimization, Pseudo cost.

Actions (login required)

View Item