Penentuan Rute Pembukaan Gerai Baru dengan Vehicle Routing Problem with Time Windows Pendekatan Nearest Neighbor

Granita Hajar; Desita Nur Rachmaniar; Muhammad Dzulfikar Fauzi

doi:10.35261/gijtsi.v5i01.11323

Penulis

Granita Hajar Program Studi Teknik Logistik, Telkom University
Desita Nur Rachmaniar Program Studi Teknik Logistik, Telkom University
Muhammad Dzulfikar Fauzi Program Studi Informatika, Telkom University

DOI:

https://doi.org/10.35261/gijtsi.v5i01.11323

Abstrak

Industri makanan dan minuman mulai banyak mendapatkan perhatian di kalangan masyarakat. Hal ini diperkuat dengan mulai banyaknya gerai-gerai makananan dan minuman yang mulai bemunculan. Bahkan dalam satu kota, terutama Surabaya, bisa memiliki belasan gerai karena antusiasme masyarakat yang begitu tinggi. Salah satu gerai minuman yang sedang popular saat ini adalah minuman boba atau bubble drink. Penelitian sebelumnya telah dilakukan penentuan gerai potensial yang akan dibuka. Setelah mendapatkan rekomendasi gerai baru penelitian ini dilanjutkan dengan melakukan penentuan rute pengiriman bahan baku dengan batasan waktu operasional dari masing-masing outlet. Penelitian ini bertujuan untuk menentukan rute pendistribusian bahan baku yang baru untuk gerai-gerai minuman yang ada di beberapa lokasi sehingga dapat meminimumkan jarak tempuh dan biaya transportasi. Penelitian ini menggunakan Vehicle Routing Problem with Time Windows atau VRPTW dengan pendekatan nearest neighbor. VRPTW merupakan VRP yang paling ideal yang sering digunakan pada dunia industri. Saat ini terdapat sembilan gerai dengan time windows yang berbeda-beda. Hasil dari penelitian ini didapatkan dua rute dengan jarak tempuh masing-masing 96.4 km dan 35.7 km dengan total cost Rp.68.000,- sedangkan waktu tempuh 289.2 menit dan 163.5 menit dengan total cost Rp.89.828,- dalam sekali melakukan pengiriman.

Unduhan

Data unduhan belum tersedia.

Referensi

"Badan Pusat Statistik [Online]. Available: https://www.bps.go.id/id/statistics-table/2/MTA0IzI=/pertumbuhan-ekonomi--triwulan-iv-2023.html. [Accessed: April 2024]

M. Ramadhani and N. E. Ikhsan, "Pengaruh Experiental Marketing dan Variasi Produk Terhadap Minat Beli Ulang Pada Outlet Street Boba Cabang Rawamangun," JAMBIS: Jurnal Administrasi Bisnis, vol. 2, no. 4, pp. 595-607, 2022.

M. T. Veronica and I. M. B. Ilmi, "Minuman Kekinian di Kalangan Mahasiswa Depok dan Jakarta," Indonesian Journal of Health Development, vol. 2, no. 2, pp. 83-91, 2020.

M. D. Fauzi, G. Hajar and A. Kholik, "Penentuan Pembukaan Gerai dengan Menggunakan Analytic Hierarchy Process Empat Layer," JSON: Jurnal Sistem Komputer dan Informatika, vol. 3, no. 4, pp. 458-463, 2022.

P. Toth and D. Vigo, “The Vehicle Routing Problem”, SIAM Monographs on Discrete Mathematics and Applications, 2014.

P. Toth and D. Vigo, Vehicle Routing Problems, Methods, and Applications, 2nd ed., USA: SIAM, 2014.

G. Laporte, "Fifty Years of Vehicle Routing," Transportation Science, vol. 43, no. 4, pp. 408–416, 2009.

M. K. Karim, B. D. Setiawan and P. P. Adikara, "Optimasi Vehicle Routing Problem With Time Windows (VRPTW) pada Rute Mobile Grapari (MOGI) Telkomsel Cabang Malang Menggunakan Algoritma Genetika," Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 2, no. 8, pp. 2702-2709, 2018.

D. M. Kamal, L. Nafisah and M. S. A. Khannan, "Analisis Penentuan Rute Distribusi dengan Pendekatan Vehicle Routing Problem Mempertimbangkan Time Windows dan Permintaan untuk Meminimasi biaya Transportasi," Prosiding Industrial Engineering Conference (IEC), 2020.

T. Bektas and G. Laporte, "The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures," Omega, vol. 39, no. 4, pp. 325–336, 2011.

M. P. De Aragão dan A. Subramanian, "A Fast and Effective Heuristic for the Vehicle Routing Problem with Time Windows based on the Fast Nearest Neighbor Algorithm," European Journal of Operational Research, vol. 233, no. 3, pp. 568-578, 2014

X. Xu and K. Ohno, "An improved nearest neighbor algorithm for vehicle routing problems with time windows," Procedia Engineering, vol. 137, pp. 398-405, 2016

J. Halim, R. M. Heryanto and D. T. Liputra, “Penentuan Rute Distribusi Menggunakan Metode Savings Matrix dengan Algoritma Nearest Insert, Nearest Neighbour, dan Farther Insert pada UMKM Peralatan Plastik”, Go-Integratif: Jurnal Teknik Sistem dan Industri, vol. 04, no. 01, pp. 33-47, 2023

E. Fatma, W. Kartika and A. N. Madyanti, "Penentuan Rute Pengangkut Limbah Medis Optimal Menggunakan Vehicle Routing Problem With Time Windows pada Kasus Multi Depot," JMO: Jurnal Manajemen dan Organisasi, vol. 13, no. 4, pp. 324-335, 2022.

S. A. Silalahi, “Rute Distribusi Limbah Medis Covid-19 dengan Metode VRPTW dan Nearest Neighbor”, JMTRANSLOG: Jurnal Manajemen Transportasi dan Logistik, vol. 08, no.03, pp. 285-298, 2021

A. Chandra and B. Setiawan, “Optimasi Jalur Distribusi dengan Metode Vehicle Routing Problem (VRP)”, Jurnal Manajemen Transportasi dan Logistik, vol. 05, no.02, pp. 105-116, 2018