Perencanaan Distribusi LPG dengan Periodic Vehicle Routing Problem guna Minimasi Biaya Transportasi (Studi Kasus : PT.Gading Mas Indah Malang)
Abstract: PT. Gading Mas Indah
Malang represent one of LPG distributor which has a handling of inefficient
distribution problem in delivery process to agent where less gives attention to
demand, no definite scheduling and route make the high of distribution cost.
Periodic Vehicle Routing Problem (PVRP) is a route planning from a depot to
consumer among m-day period. In this research, PVRP used to optimize visit
frequency and route of each agent to minimize distribution cost. The first step
is clustering agents by k-means approach then determining delivery quantity,
formulate mathematical model of PVRP, and solution searching using LINGO
software to select the route which gives the minimum cost. From the result,
optimum visit frequency is 1 visit and transportation cost saving is Rp
733,500,-/week equal to 40.82%.
Keywords: distribution,
Periodic Vehicle Routing Problem, transportation cost, visit frequency, route
planning
Penulis: Annisa Kesy Garside,
Nyimas Jayasari Mirnayanti Sutadisastra
Kode Jurnal: jptindustridd100099