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

Penulis

  • 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

Kata Kunci:

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

Abstrak

Bus sekolah merupakan salah satu Alat transportasi yg dipersiapkan oleh beberapa sekolah sebagai sarana antar jemput untuk mempermudah siswa-siswi mereka dalam
dalam kegiatan bersekolah, sehingga dalam proses antar jemput diperlukan rute yang
optimal agar dapat menghemat bahan bakar. Tujuan dari penelitian ini untuk menyusun
model rute transportasi antar jemput peserta didik dengan model Clustered Generalized
Vehicle Routing Problem (CGVRP) selanjutnya model tersebut diselesaikan
menggunakan Algoritma Dijkstra serta membandingkan jarak rute real transportasi antar
jemput dengan jarak rute menggunakan model CGVRP dan Algoritma Dijkstra. Model
CGVRP menggunakan Algoritma Djikstra yang diterapkan pada studi kasus antar jemput
peserta didik di SDIT Samawa Cendekia lebih hemat dibandingkan dengan jarak yang
digunakan sebelumnya. Diketahui jarak real pada SDIT Samawa Cendekia yaitu
2.627.424 meter dengan biaya Rp. 2.118.384 dalam sebulan. Sedangkan jarak pada rute
usulan didapatkan 2.389.128 meter dengan biaya Rp. 1.926.757 dalam sebulan. Maka
diperoleh selisih jarak dari rute real dan rute usulan yaitu 238.296 meter dengan selisih
biaya Rp. 191.604 dalam sebulan.

Referensi

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.

Diterbitkan

2021-10-21

Terbitan

Bagian

Articles