Pengembangan Metode Heuristik Untuk Persoalan Rute Multi Objektif

Abstract

The multi-objective route problems can be solved with heuristic methods. One of the multi-objective route problems is the school bus routing problem (SBRP). The objective function of this discussion is to minimize the time function and the capacity of the bus. Based on the results of H1, H2, H3, and H4 gained a consecutively average deviation are 20.6 %, 27.5 %, 0.5 % and 11.1%, then continued with the tabu search process re-linking firstly by looking LS (BEST) and LS (FIRST) which gives almost the same results. The Results of TS.PR is that all the results are smaller than T.