Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Riset Informatika
Melissa Chandra
Universitas Negeri Medan
Computer Science & IT

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

Found 1 Documents
Search

 1 
APPLICATION OF WEB-BASED DECISION SUPPORT SYSTEM FOR SUBSIDIZED 3 KG LPG DISTRIBUTION ROUTE OPTIMIZATION USING CLARKE AND WRIGHT SAVINGS ALGORITHM Melissa Chandra; Lasker Pangarapan Sinaga
Jurnal Riset Informatika Vol. 8 No. 3 (2026): Juni 2026
Publisher : Kresnamedia Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.34288/jri.v8i3.541

Abstract

The distribution of subsidized 3 kg LPG cylinders often relies on manually planned routes based on drivers’ experience, resulting in inefficient distribution operations. This study aims to develop a web-based Decision Support System integrated with WebGIS visualization for optimizing subsidized 3 kg LPG distribution routes using the Clarke and Wright Savings Algorithm. The research method consisted of problem analysis, literature review, data collection, route optimization, system development, and system evaluation. Route optimization was performed using demand data from 22 LPG outlets while considering vehicle capacity constraints. The optimization results generated five distribution routes with a total travel distance of 85.87 km, compared with 98.78 km for the company's existing routes, resulting in a distance reduction of 12.91 km (13.06%). System verification showed that the system produced results identical to manual Clarke and Wright Savings calculations. Blackbox Testing indicated that all system functions operated successfully, while User Acceptance Testing (UAT) achieved a score of 91.8%, indicating a very high level of user acceptance. These results demonstrate that the developed system can support more efficient and systematic LPG distribution planning.
Co-Authors Lasker Pangarapan Sinaga