PERANCANGAN RUTE DISTRIBUSI PRODUK MENGGUNAKAN VRP DENGAN METODE SAVING MATRIX, SEQUENTIAL INSERTION, DAN NEAREST NEIGHBOUR DI PT. SEWU PRIMATAMA INDONESIA
PT. Sewu Primatama Indonesia is a hometown dairy distributor in Infinia Park, Manggarai, South Jakarta. So far, PT. SPI determines distribution routes only by classifying routes by region and does not consider mileage, travel time, and distribution costs. Based on these problems, researchers aim to...
Saved in:
Main Author: | |
---|---|
Format: | Book |
Published: |
2022-12-05.
|
Subjects: | |
Online Access: | Link Metadata |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | PT. Sewu Primatama Indonesia is a hometown dairy distributor in Infinia Park, Manggarai, South Jakarta. So far, PT. SPI determines distribution routes only by classifying routes by region and does not consider mileage, travel time, and distribution costs. Based on these problems, researchers aim to determine the optimal distribution route using the Vehicle Routing Problem (VRP) with Saving Matrix, Sequential Insertion, and Nearest Neighbour methods. The Saving Matrix method determines the distribution route based on the greatest concentration value, and the Sequential Insertion method determines the distribution route by insertion into an existing route. In contrast, the Nearest Neighbour method considers the closest distance from each point. Based on the calculations in completing the VRP, the results of the Saving Matrix method cover a distance of 981.8 km, a travel time of 30 hours and 48 minutes, and require a cost of Rp. 3.460.707,00. The Sequential Insertion method covers a distance of 1019.6 km, the travel time is 32 hours and 35 minutes, and requires a fee of Rp. 3.610.547,00. While the Nearest Neighbour method covers a distance of 996 km, the travel time is 31 hours and 49 minutes and requires a fee of Rp. 3.537.800,00. This shows that the Saving Matrix method is the optimal method for determining the distribution route of PT. SPI. |
---|---|
Item Description: | http://repository.upnvj.ac.id/23076/1/ABSTRAK.pdf http://repository.upnvj.ac.id/23076/3/AWAL.pdf http://repository.upnvj.ac.id/23076/2/BAB%201.pdf http://repository.upnvj.ac.id/23076/2/BAB%202.pdf http://repository.upnvj.ac.id/23076/4/BAB%203.pdf http://repository.upnvj.ac.id/23076/6/BAB%204.pdf http://repository.upnvj.ac.id/23076/5/BAB%205.pdf http://repository.upnvj.ac.id/23076/7/DAFTAR%20PUSTAKA.pdf http://repository.upnvj.ac.id/23076/8/RIWAYAT%20HIDUP.pdf http://repository.upnvj.ac.id/23076/9/LAMPIRAN.pdf http://repository.upnvj.ac.id/23076/10/HASIL%20PLAGIARISME.pdf http://repository.upnvj.ac.id/23076/1/ARTIKEL%20KI.pdf |