EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

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

Hendra Cipta, Rina Widyasari, Raisha Zuhaira Dongoran

Bulletin of Electrical Engineering and Informatics · 01.08.2026 · 15 (4) · 3387-3397

DOI: 10.11591/eei.v15i4.11274 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of Electrical Engineering and Informatics, online erschienen am 01.08.2026. Verfasst von Hendra Cipta und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Cipta, H., Widyasari, R., & Dongoran, R. Z. (2026). Robust optimization model for capacitated vehicle routing problem in waste transportation under demand uncertainty. Bulletin of Electrical Engineering and Informatics, 15(4), 3387-3397. https://doi.org/10.11591/eei.v15i4.11274

Vancouver

Cipta H, Widyasari R, Dongoran RZ. Robust optimization model for capacitated vehicle routing problem in waste transportation under demand uncertainty. Bulletin of Electrical Engineering and Informatics. 2026;15(4):3387-3397. doi:10.11591/eei.v15i4.11274

BibTeX
@article{Cipta2026,
  author = {Cipta, Hendra and Widyasari, Rina and Dongoran, Raisha Zuhaira},
  title = {Robust optimization model for capacitated vehicle routing problem in waste transportation under demand uncertainty},
  journal = {Bulletin of Electrical Engineering and Informatics},
  year = {2026},
  volume = {15},
  number = {4},
  pages = {3387--3397},
  doi = {10.11591/eei.v15i4.11274}
}
Kostenlos starten →