Penerapan Algoritma Dijkstra pada Kasus Distribusi Pasarantar
Muhammad Yangki Sulaeman, Acep Purqon

Institut Teknologi Bandung

Abstract

PasarAntar merupakan layanan e-Commerce kebutuhan dapur di Kota Bandung. PasarAntar mempunyai armada antar untuk mendistribusikan pesanan para pelanggannya dan rata-rata terdapat 3 pelanggan tiap harinya dengan maksimum 20 pelanggan pada hari tertentu. Algoritma Dijkstra merupakan algoritma yang digunakan untuk menentukan jarak terpendek dari satu titik ke titik lain sehingga algoritma tersebut dapat digunakan untuk menentukan jumlah armada yang digunakan oleh PasarAntar untuk mengirimkan pesanan ke pelanggan dengan batasan yang diberikan adalah berat pesanan dan waktu antar. Dilakukan percobaan dengan jumlah pelanggan (n) sebesar, n = 2 hingga n = 20 dengan muatan maksimal sebesar 12 kg (tidak memperdulikan volume) dan waktu tempuh maksimal armada adalah dua jam.

Keywords: algoritma dijkstra, e-commerce, pasarantar

Topic: Komputasi dan Pemodelan (COM)

Link: https://ifory.id/abstract-plain/CceKwWY2qjHQ

Web Format | Corresponding Author (Muhammad Yangki Sulaeman)