Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Civil Engineering Dimension

Vehicle Routing Problem Optimization for Rebar Material Distribution using the Symbiotic Organisms Search Method Reynaldo, Ambrosius Matthew Junius; Husada, Willy; Wijaya, Ezra Kenzie; Vaphilio, Denish
Civil Engineering Dimension Vol. 27 No. 2 (2025): SEPTEMBER 2025
Publisher : Institute of Research and Community Outreach - Petra Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.9744/ced.27.2.203-213

Abstract

The success rate of construction projects depends on subcontractors and material suppliers, especially in ensuring the material delivery to avoid delays and cost overruns. The Vehicle Routing Problem (VRP) addresses transportation management to minimize the distribution costs. This study presents a comparative analysis of three VRP scenarios: the existing case, the Capacitated Vehicle Routing Problem (CVRP), and the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). The Symbiotic Organisms Search (SOS) method is used to solve the VRP of a building materials supplier in Sulawesi, Indonesia in delivering rebar to 19 locations over 12 weeks while considering the vehicle capacity and the time window constraints. The results show that the SOS method effectively handles the rebar distribution problems with these constraints. The CVRP scenario achieves a total cost saving of Rp 23,263,278 (26.15%), while the CVRPTW scenario saves Rp 6,732,942 (7.57%).