PERENCANAAN DISTRIBUSI LPG DENGAN PERIODIC VEHICLE ROUTING PROBLEM GUNA MINIMASI BIAYA DISTRIBUSI (Study Kasus PT.Gading Mas Indah Malang)
PERENCANAAN DISTRIBUSI LPG DENGAN PERIODIC VEHICLE
ROUTING PROBLEM GUNA MINIMASI BIAYA DISTRIBUSI (Study Kasus
: PT.Gading Mas Indah Malang)
Oleh: NYI MAS MIRNAYANTI JAYASARI SUTADISASTRA ( 05540005 )
Industrial Engineering
Dibuat: 2009-10-16 , dengan 8 file(s).
Keywords: Perencanaan distribusi, PVRP, Biaya Distribusi
ABSTRAKSI
PT. Gading Mas Indah Malang merupakan distributor LPG di kawasan kota dan kabupaten
Malang dimana terdapat masalah penanganan distribusi yang tidak efisien dalam proses
pengiriman ke agen yang kurang memperhatikan permintaan, belum adanya jadwal kunjungan
dan perencanaan rute yang tepat sehingga mengakibatkan biaya distribusi tinggi. Periodic
Vehicle Routing Problem (PVRP) merupakan teknik perencanaan rute dari depot ke konsumen
dalam m-day period. Sehingga dalam penelitian ini menggunakan PVRP yang bertujuan untuk
mendapatkan frekuensi kunjungan dan rute yang optimal sehingga dapat meminimasi biaya
distribusi.
Sebelum menerapkan model PVRP, terlebih dahulu dilakukan clustering terhadap agen PT.
Gading Mas Indah Malang dengan pendekatan k-means, melakukan perhitungan kuantitas
pengiriman dengan mengadopsi model Economic Lot Size untuk setiap frekuensi kunjungan
yang terdiri dari fi = 1, fi = 2, fi = 3, dan fi = 6 membuat model matematis PVRP yang
disesuaikan dengan kondisi dan tujuan perusahaan, selanjutnya mencari solusi dengan bantuan
software LINGO 8.0untuk setiap cluster per frekuensi kunjungan untuk mendapatkan rute yang
memberikan biaya terkecil.
Dari penerapan PVRP diperoleh frekuensi kunjungan optimal adalah 1 kali kunjungan dan
penghematan biaya distribusi sebesar Rp 733.500,-/minggu atau prosentase penghematannya
sebesar 40.82% dan terjadi penurunan total jarak tempuh ke agen sebesar 783.3 km/minggu.
ABSTRAC
PT. Gading Mas Indah Malang represent one of the LPG distributor in Malang 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 technique of 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.
Before we apply PVRP model, we need to cluster agents of PT. Gading Mas Indah Malang by kmeans approach, determining delivery quantity by adopt the classical Economic Lot Size Model
for each visit frequency (fi), the visit frequency consists of fi = 1, fi = 2, fi = 3, and fi = 6, then
formulate mathematical model of PVRP, and solution searching by using LINGO 8.0 software
for each cluster in every visit frequency to select the route which gives the minimum cost.
From the result of solution searching by applying PVRP find optimum visit frequency is 1 visit
and the distribution cost saving is Rp 733.500,-/week or equal to 40.82% and the reduction of
distance to agent in distribution process of LPG is 783.3 km/week.
ROUTING PROBLEM GUNA MINIMASI BIAYA DISTRIBUSI (Study Kasus
: PT.Gading Mas Indah Malang)
Oleh: NYI MAS MIRNAYANTI JAYASARI SUTADISASTRA ( 05540005 )
Industrial Engineering
Dibuat: 2009-10-16 , dengan 8 file(s).
Keywords: Perencanaan distribusi, PVRP, Biaya Distribusi
ABSTRAKSI
PT. Gading Mas Indah Malang merupakan distributor LPG di kawasan kota dan kabupaten
Malang dimana terdapat masalah penanganan distribusi yang tidak efisien dalam proses
pengiriman ke agen yang kurang memperhatikan permintaan, belum adanya jadwal kunjungan
dan perencanaan rute yang tepat sehingga mengakibatkan biaya distribusi tinggi. Periodic
Vehicle Routing Problem (PVRP) merupakan teknik perencanaan rute dari depot ke konsumen
dalam m-day period. Sehingga dalam penelitian ini menggunakan PVRP yang bertujuan untuk
mendapatkan frekuensi kunjungan dan rute yang optimal sehingga dapat meminimasi biaya
distribusi.
Sebelum menerapkan model PVRP, terlebih dahulu dilakukan clustering terhadap agen PT.
Gading Mas Indah Malang dengan pendekatan k-means, melakukan perhitungan kuantitas
pengiriman dengan mengadopsi model Economic Lot Size untuk setiap frekuensi kunjungan
yang terdiri dari fi = 1, fi = 2, fi = 3, dan fi = 6 membuat model matematis PVRP yang
disesuaikan dengan kondisi dan tujuan perusahaan, selanjutnya mencari solusi dengan bantuan
software LINGO 8.0untuk setiap cluster per frekuensi kunjungan untuk mendapatkan rute yang
memberikan biaya terkecil.
Dari penerapan PVRP diperoleh frekuensi kunjungan optimal adalah 1 kali kunjungan dan
penghematan biaya distribusi sebesar Rp 733.500,-/minggu atau prosentase penghematannya
sebesar 40.82% dan terjadi penurunan total jarak tempuh ke agen sebesar 783.3 km/minggu.
ABSTRAC
PT. Gading Mas Indah Malang represent one of the LPG distributor in Malang 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 technique of 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.
Before we apply PVRP model, we need to cluster agents of PT. Gading Mas Indah Malang by kmeans approach, determining delivery quantity by adopt the classical Economic Lot Size Model
for each visit frequency (fi), the visit frequency consists of fi = 1, fi = 2, fi = 3, and fi = 6, then
formulate mathematical model of PVRP, and solution searching by using LINGO 8.0 software
for each cluster in every visit frequency to select the route which gives the minimum cost.
From the result of solution searching by applying PVRP find optimum visit frequency is 1 visit
and the distribution cost saving is Rp 733.500,-/week or equal to 40.82% and the reduction of
distance to agent in distribution process of LPG is 783.3 km/week.