Muhammad Amirul
Teknik Industri, Fakultas Teknik, Universitas Teknologi Sumbawa

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Rute Usulan Pendistribusian LPG Menggunakan Model Clustered Generalized Vehicle Routing Problem (CGVRP) dan Algoritma Dijkstra Koko Hermanto; Iksan Adiasa; Salman Altarisi; Ridho Rabani; Muhammad Amirul
Performa: Media Ilmiah Teknik Industri Vol 19, No 1 (2020): Performa: Media Ilmiah Teknik Industri
Publisher : Industrial Engineering, Faculty of Engineering, Universitas Sebelas Maret

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20961/performa.19.1.41858

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).