ANALISA OPTIMASI RUTE TRANSPORTASI ANTAR JEMPUT SISWA MENGGUNAKAN METODE CGVRP DAN ALGORITMA DIJKSTRA DI SDIT SAMAWA CENDEKIA

Authors

  • Koko Hermanto Universitas Teknologi Sumbawa
  • Tita Dwi Ermayanti Universitas Teknologi Sumbawa
  • Eki Ruskartina Universitas Teknologi Sumbawa

DOI:

https://doi.org/10.36761/jt.v5i3.1315

Keywords:

Model CGVRP, Algoritma Dijkstra, bus sekolah, SDIT Samawa Cendekia

Abstract

The school bus is one of the means of transportation prepared by several schools as a means of shuttle to make it easier for their students to travel
in school activities, so that in the pick-up process a better route is needed
optimally to save fuel. The purpose of this research is to compile
model of shuttle transportation routes for students with the Clustered Generalized model
Vehicle Routing Problem (CGVRP) then the model is solved
using Dijkstra's Algorithm and comparing the distance between real transportation routes
pick-up with route distance using the CGVRP model and Dijkstra's Algorithm. Model
CGVRP uses the Djikstra Algorithm which is applied to the shuttle case study
students at SDIT Samawa Cendekia are more efficient than the longer distances
used before. It is known that the real distance at SDIT Samawa Cendekia is
2,627,424 meters at a cost of Rp. 2,118,384 in a month. While the distance on the route
the proposal obtained 2,389,128 meters at a cost of Rp. 1,926,757 in a month. So
the difference between the distance from the real route and the proposed route is 238,296 meters with a difference of
cost Rp. 191,604 in a month.

References

REFERENSI

Andayani, Sri.2014. Penentuan Rute Terpendek

Pengambilan Sampah di Kota Merauke

Menggunakan Algoritma Dijkstra. Jurnal

Semantik:164-170.

Hermanto, Koko.2015. Model Matematika

Generalized Vehicle Routing Problem Dan

Ekstensinya Studi Kasus: Pendistribusian

Kertas Karton. Tesis. Universitas Gajdah

Mada.

Hermanto, Koko dan Eki Ruskartina.2017.

“Optimasi Rute Truk Pengangkutan Sampah

Di Kota Sumbawa Besar Shift II

MenggunakanGVRP”. Jurnal

UJMC.4(2):15-23

Jek Siang, Jong.2014. Riset Operasi Pada

PendekatanAlgoritmis”.

Yogyakarta.Penerbit Andi.

Published

2021-10-21

Issue

Section

Articles