Civil Engineering Dimension
Vol. 27 No. 2 (2025): SEPTEMBER 2025

Vehicle Routing Problem Optimization for Rebar Material Distribution using the Symbiotic Organisms Search Method

Reynaldo, Ambrosius Matthew Junius (Unknown)
Husada, Willy (Unknown)
Wijaya, Ezra Kenzie (Unknown)
Vaphilio, Denish (Unknown)



Article Info

Publish Date
10 Sep 2025

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

Copyrights © 2025






Journal Info

Abbrev

civ

Publisher

Subject

Civil Engineering, Building, Construction & Architecture

Description

The Civil Engineering Dimension (Dimensi Teknik Sipil) is a refereed journal, published twice a year, in March and ...