PERFORMA : Media Ilmiah Teknik Industri
Vol 19, No 1 (2020): Performa: Media Ilmiah Teknik Industri

Rute Usulan Pendistribusian LPG Menggunakan Model Clustered Generalized Vehicle Routing Problem (CGVRP) dan Algoritma Dijkstra

Koko Hermanto (Universitas Teknologi Sumbawa)
Iksan Adiasa (Teknik Industri, Fakultas Teknik, Universitas Teknologi Sumbawa)
Salman Altarisi (Teknik Industri, Fakultas Teknik, Universitas Teknologi Sumbawa)
Ridho Rabani (Teknik Industri, Fakultas Teknik, Universitas Teknologi Sumbawa)
Muhammad Amirul (Teknik Industri, Fakultas Teknik, Universitas Teknologi Sumbawa)



Article Info

Publish Date
31 Mar 2020

Abstract

Salah satu aspek penting dalam menjalankan aktifitas dan memengaruhi keberhasilan sistem perindustrian adalah model transportasi dan distribusi yang diterapkan oleh industri tersebut. Didukung dengan meluasnya permintaan konsumen atas produk yang dihasilkan ke berbagai pelosok daerah, menjadikan masalah transportasi dan distribusi menjadi poin utama dalam pengembangan perusahaan. Untuk mengetahui penerapan model transportasi distribusi yang dapat diusulkan terhadap rute transportasi distribusi Liquid Petroleum Gas (LPG) pada PT. Javarko yang berdiri di kota Sumbawa Besar, maka dapat diusulkan dengan menggunkan model Clustered Generalized Vehicle Routing Problem (CGVRP) dan algoritma Dijkstra. Dimana pada model CGVRP toko-toko (vertek) tujuan dikelompokan berdasarkan kelurahan dan kapasitas armada kendaraan. Sehingga  diperoleh total jarak untuk kendaraan pertama adalah sebesar 14.410 km dengan rute distribusi gudang (0)→ UD. Fatimah (10) → Primart (5) → UD. Dua Putra (6) → UD.Hana (2) → UD. Bayu Rejeki (9) →  UD.Irma (1) → UD. Mandiri (7). Sedangkan jarak yang diperoleh untuk kendaraan kedua adalah sebesar 11.120 k m dengan rute pendistribusian . gudang (0) → UD. Dua satu (13) → UD. → Berlian Indah (12) → UD. Citra (11) → UD. Gonofit (3) → UD. Adiit Daputra (15) → UD. Yeyen Lengas (14) → gudang (0).

Copyrights © 2020






Journal Info

Abbrev

performa

Publisher

Subject

Engineering Industrial & Manufacturing Engineering

Description

PERFORMA : Media Ilmiah Teknik Industri merupakan jurnal teknik industri yang menyajikan artikel orisinil pada bidang teknik dan manajemen industri. Tema naskah yang diterbitkan mencakup: Manufacturing System, Operation Research, Product Design and Development, Manufacturing Technology, Work Study, ...