Analisis Permodelan Periodic VRP with Driver-Consistency dan Consistency-VRP with Time-Windows
Abstract
Abstrak. Sistem distribusi merupakan bagian penting dalam aktivitas pemasaran untuk mempermudah penyampaian barang dan jasa kepada konsumen. Dalam sistem distribusi terdapat komponen-komponen berupa Pelanggan, Kendaraan, Pengemudi, Rute dan Depot yang menjadi tujuan pendistribusian. Dalam menentukan rute terdapat berbagai masalah yang dapat ditemukan yaitu dengan Vehicle Routing Problem (VRP). VRP digunakan untuk menentukan beberapa rute dimana dalam setiap rute dilalui oleh suatu kendaraan yang memulai perjalanan dari depot awal sampai depot akhir dengan permintaan pasti maupun tidak pasti. Penelitian ini di buat untuk membanding model Periodic VRP with Driver-Consistency (PVRP-DC) dan Consistency-VRP with Time-Windows (ConVRP-TW). Hasil penelitian ini menemukan perbedaan yang dihasilkan pada kedua model tersebut yaitu PVRP-DC dan ConVRP-TW dan VRP lainnya memiliki persamaan untuk mencari solusi rute yang optimal dengan batasan-batasan tertentu. Dengan permodelan PVRP-DC dapat menghemat jarak sebesar 25% dan ConVRP-TW dapat menghemat jarak 26%.
Kata kunci: Permodelan; Sistem distribusi; Periodic VRP with Driver-Consistency; Consistency-VRP with Time-Windows
Abstract. The distribution system is an important part of marketing activities to facilitate the delivery of goods and services to consumers. In the distribution system there are components in the form of Customers, Vehicles, Drivers, Routes and Depots which are the purpose of distribution. In determining the route, there are various problems that can be found, namely the Vehicle Routing Problem (VRP). VRP is used to determine several routes in which each route is traversed by a vehicle starting from the initial depot to the final depot with definite or uncertain requests. This study was made to compare the Periodic VRP with Driver-Consistency (PVRP-DC) and Consistency-VRP with Time-Windows (ConVRP-TW) models. The results of this study found the differences between the two models, namely PVRP-DC and ConVRP-TW and other VRPs have similarities to find the optimal route solution with certain limitations. By modeling PVRP-DC can save distance by 25% and ConVRP-TW can save distance by 26%.
Keywords: Modeling; Distribution system; Periodic VRP with Driver-Consistency; Consistency-VRP with Time-Windows
References
M. Agus, E. Wolok, L.H. Lahay. "Optimasi Rute Distribusi Lpg 3 Kg Pt Xyz Menggunakan Metode Nearest Neighbour & Metode Branch And Bound". pp. 269–76, 2019.
Y.F. Rasyid, Rochmoeljati. "Penentuan Rute Distribusi Produk Sparepart Menggunakan Metode Tabu Search Di Pt. Xyz". Juminten J Manaj Ind dan Teknol. vol. 01, no. 03). pp. 1–12, 2020
Y.H. Kristianto D. Swanjaya, U. Nusantara. "Graph Clustering pada Pengelompokkan Tujuan Distribusi Barang Berdasarkan Matriks Adjacency". pp. 125–30, 2020
P.P. Pertiwi, I. Iriani, E. Aryanny. "Penentuan Rute Distribusi Produk Untuk Meminimumkan Biaya Distribusi Dengan Metode Algoritma Clark And Wright Saving Heuristic di PT X". Juminten. vol. 1, no. 2, pp. 24–32, 2020
M. Noureddine, M. Ristic. "Route planning for hazardous materials transportation: Multi-criteria decision-making approach." Decis Mak Appl Manag Eng. vol. 2, no. 1, pp. 66–84, 2019
H. Santoso, R. Sanuri. "Implementasi Algoritma Genetika dan Google Maps API Dalam Penyelesaian Traveling Salesman Problem with Time Window (TSP-TW) Pada Penjadwalan Rute Perjalanan Divisi Pemasaran STMIK El Rahma". Teknika. vol. 8, no. 2, pp. 110–8, 2019
C. Groër, B. Golden, E. Wasil. "The consistent vehicle routing problem". Manuf Serv Oper Manag. vol. 11, no. 4, pp. 630–43, 2009
I. Rodríguez-Martín, J.J. Salazar-González, H. Yaman. "The periodic vehicle routing problem with driver consistency". Eur J Oper Res. vol. 273, no.2, pp. 575–84, 2019
H. Lespay, K. Suchan. "A case study of consistent vehicle routing problem with time windows". Int Trans Oper Res. vol. 28, no. 3, pp.1135–63, 2021
Al Akbar, S. fuadi Fahmi. "Penentuan rute distribusi teh botol menggunakan metode". vol. 5, no. 3, pp. 121–31, 2014
A. Rozalina, S. Uslianti, P. Anggela, J.T. Industri, "Optimasi Rute Distribusi Dengan Penyelesaian Vehicle Routing Problem Menggunakan Algoritma Sweep Pada Pd . Xyz Di Pontianak". pp. 45–50.
B. Prasetyo. "Impor Pada PT Arindo Jaya Mandiri", Semarang, 2020;
W.K. Cahyaningsih, E.R. Sari, K. Hernawati. "Penyelesaian Capacitated Vehicle Routing Problem (Cvrp) Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat." Semin Nas Mat Dan Pendidik Mat. pp. 1–8, 2015
Z.Z. Hani, W.F. Santi. "Optimasi Rute Pengantaran Paket Menggunakan Metode Genetic Algorithm (Ga)". Ind Inov J Tek Ind. vol. 10, no. 1, pp.41–4, 2020
How To Cite This :
Refbacks
- There are currently no refbacks.
