Penentuan Rute Distribusi Pengiriman Hemodialisa Pack Untuk Menurunkan Biaya dan Waktu Pengiriman Dengan Menggunakan Metode Vehicle Routing Problems
DOI:
https://doi.org/10.56071/jtmsi.v2i2.614Keywords:
Distribution, Mixed Integer Linear Programming, Algoritma Sweep, Time, CVRPTWAbstract
PT. Raska Jaya Medika is a medical equipment supplier specializing in Hemodialisa Packs, located at Ruko De Farda RK-1, Keboan Anom Village, Gedangan District, Sidoarjo, East Java. The Hemodialisa Pack functions to filter and cleanse harmful metabolic substances from the body. Considering the high demand with random patterns and dispersed locations, a revision of the distribution route is necessary for greater efficiency. The author analyzes the route using a single vehicle, applying the sweep algorithm to form customer clusters, followed by mixed integer linear programming (MILP) to determine the optimal route without exceeding vehicle capacity. The MILP model results indicate a cost saving of Rp451,719 (4.31%), a time efficiency of 1.070%, and a distance efficiency of 1.018%.
References
W. K. Cahyaningsih, “Penyelesaian Capacitated Vehicle Routing Problem (Cvrp) Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat,” Semin. Nas. Mat. DAN Pendidik. Mat. Univ. Negeri Yogyakarta, 2015.
Wibisono, Logika Logistik. Surabaya: Graha Ilmu, 2018.
Martono, Manajemen Logistik. Jakarta: PT. Gramedia Pustaka Utama, 2018.
D. J. Bowersox, Integrasi Sistem -Sistem Manajemen Distribusi Fisik dan Manajemen Material. Jakarta: PT. Bumi Aksara.
A. Salim, Manajemen Transportasi. Jakarta: PT. Rajagrafindo Persada, 2012.
D. A. Andika, “Vehicle Rounting Problem,” Optimus Tek. Ind. Univesitas Indraparsta PGRI, 2019.
K. W. Buana, “Menggunakan Medote Nearest Neighbors dan Metode Branch and Bound,” Optimus Tek. indutri Univesitas indraparsta pgri, 2018.
Q. Ainia, “Optimasi, Distribusi, Mixed Integer Linear Programing, Algoritma Sweep, CVRPTW, Biaya, Jarak, Waktu,” Fak. Tek., 2020.
