digilib@itb.ac.id +62 812 2508 8800

PENGEMBANGAN FRAMEWORK UNTUK PERANCANGAN ALGORITMA 2E-VRP

Penulis : Tony [13516010]
Kontributor / Dosen Pembimbing :
  • Dr. Fazat Nur Azizah, S.T., M.Sc.
  • Satrio Adi Rukmono, S.T., M.T.
Jenis Koleksi : Tugas Akhir
Penerbit : Teknik Informatika
Fakultas : Sekolah Teknik Elektro dan Informatika
Subjek :
Kata Kunci : framework, aplikasi GUI, 2E-VRP, algoritma.
Sumber :
Staf Input/Edit : Dessy Rondang Monaomi  
File : 0 file
Tanggal Input : 21 Sep 2022

Persoalan two-echelon vehicle routing problem (2E-VRP) adalah vehicle routing problem yang pencarian rutenya terdiri atas dua eselon dan simpul-simpulnya tersusun atas depot, satelit, dan pelanggan. Pengantaran barang dilakukan dari depot ke pelanggan melalui satelit begitu pula sebaliknya untuk pengambilan barang. Rute-rute antara depot dan satelit disebut dengan rute eselon pertama. Rute-rute antara satelit dan pelanggan merupakan rute eselon kedua. Persoalan ini banyak diteliti oleh para peneliti, karena persoalan ini juga dapat digunakan untuk memodelkan persoalan logistik yang ada di dunia. Dalam melakukan perancangan algoritma 2E-VRP, peneliti biasanya mencoba-coba algoritma yang sudah dipublikasikan oleh peneliti lainnya. Penulisan kode untuk menjalankan algoritma tentunya memakan waktu. Apalagi peneliti juga perlu menulis kode-kode boilerplate seperti struktur data, membaca masukan, dan memberikan keluaran. Oleh karena itu, dibuatlah framework yang akan mengatasi kode-kode boilerplate dan menyimulasikan algoritma yang ingin dicoba peneliti. Dengan adanya framework ini, peneliti hanya perlu menulis masukan 2E-VRP sesuai dengan format dan memberikan algoritma masukan yang disebut dengan algoritma strategi. Selain itu, peneliti tidak perlu memikirkan representasi graf yang akan digunakan. Selain framework, dibuat juga aplikasi yang berjalan diatas framework yang memiliki tampilan GUI yang dapat membantu peneliti menulis kodenya dan memvisualisasikan rute-rute yang menjadi keluaran. Pada implementasinya, framework ini menggunakan bahasa pemograman Java. Framework yang dihasilkan hanya memerlukan tiga jenis masukkan berupa 2E- VRP dalam format YAML, konstrain pengecekan yang berupa kapasitas kendaraan, sinkronisasi waktu, serta bahan bakar kendaraan, dan enam jenis algoritma strategi. Framework ini digunakan untuk membangun aplikasi GUI yang dapat membantu memvisualisasikan keluaran dari framework. Selama pengujian, keluaran dari Aplikasi GUI mempermudah pengecekan rute-rute dari framework.

Artikel Terkait