Bulletin of Electrical Engineering and Informatics
Vol 15, No 4: August 2026

Robust optimization model for capacitated vehicle routing problem in waste transportation under demand uncertainty

Hendra Cipta (Universitas Islam Negeri Sumatera Utara)
Rina Widyasari (Universitas Islam Negeri Sumatera Utara)
Raisha Zuhaira Dongoran (Universitas Islam Negeri Sumatera Utara)



Article Info

Publish Date
01 Aug 2026

Abstract

Urban waste transportation systems often experience inefficiencies due to uncertainty in daily waste generation, leading to vehicle overloads, increased operational costs, and environmental impacts. This study proposes a robust optimization model for the capacitated vehicle routing problem (RO-CVRP) to explicitly address demand uncertainty in municipal waste collection. A budgeted uncertainty parameter gamma is incorporated to control the level of protection against worst-case deviations. Initial routes are generated using the Clarke-Wright savings (CWS) algorithm and subsequently evaluated within a robust optimization framework. Computational experiments are conducted using real data from temporary disposal sites (TPS) in Tanah Enam Ratus Subdistrict Medan City, with a vehicle capacity of 10 m³. The results show that higher gamma values produce more conservative routing solutions, increasing the number of vehicles while reducing the risk of capacity violations. Price of robustness (PoR) analysis highlights the trade-off between transportation cost and reliability, confirming the model’s effectiveness for resilient waste logistics planning.

Copyrights © 2026






Journal Info

Abbrev

EEI

Publisher

Subject

Electrical & Electronics Engineering

Description

Bulletin of Electrical Engineering and Informatics (Buletin Teknik Elektro dan Informatika) ISSN: 2089-3191, e-ISSN: 2302-9285 is open to submission from scholars and experts in the wide areas of electrical, electronics, instrumentation, control, telecommunication and computer engineering from the ...