Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JISI UMJ (Jurnal Integrasi Sistem Industri UMJ)
Bryan Matutina, Tarcisius Yodris
Unknown Affiliation
Industrial & Manufacturing Engineering

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

Found 1 Documents
Search

 1 
Optimasi Pemilihan Rute Terpendek Distribusi Gas LPG 3 Kg Menggunakan Algoritma Sweep Berbasis Python Setiawan, Andry; Nensi, Sri Wahyu; Rizani, Nataya Charoonsri; Bryan Matutina, Tarcisius Yodris; Hamidi, Kurniawan
JISI: Jurnal Integrasi Sistem Industri Vol. 12 No. 2 (2025): JISI UMJ
Publisher : Fakultas teknik Universitas Muhammadiyah Jakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24853/jisi.12.2.235-248

Abstract

Distribusi gas LPG 3 Kg memerlukan perencanaan rute yang efisien untuk menekan biaya operasional, menghemat waktu, dan meningkatkan keamanan pengiriman. Penelitian ini bertujuan untuk mengoptimalkan pemilihan rute terpendek distribusi gas LPG 3 Kg dengan menerapkan Algoritma Sweep berbasis Python pada kasus Capacitated Vehicle Routing Problem (CVRP). Data yang digunakan meliputi lokasi pelanggan, jarak antar titik, dan kapasitas angkut truk. Algoritma Sweep digunakan untuk mengelompokkan pelanggan berdasarkan sudut polar relatif terhadap depot, dilanjutkan dengan penentuan urutan kunjungan yang meminimalkan jarak tempuh sambil memenuhi batas kapasitas kendaraan. Hasil optimasi menunjukkan bahwa metode ini mampu menghasilkan tiga rute distribusi dengan total jarak tempuh 98,7 km, mengalami pengurangan sebesar 26,18 km atau sekitar 21% dibandingkan kondisi awal yang mencapai 124,88 km. Selain itu, jumlah armada dapat ditekan menjadi tiga truk tanpa melanggar batas kapasitas angkut. Implementasi berbasis Python memungkinkan proses penghitungan dan pemodelan rute dilakukan secara cepat, akurat, dan dapat diulang untuk berbagai skenario distribusi.
Co-Authors Andry Setiawan, Andry Hamidi, Kurniawan Nataya Charoonsri Rizani Nensi, Sri Wahyu