Melola Discovery

← Melola Discovery

Akses terbuka Jurnal SINTA 1

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

Bulletin of Electrical Engineering and Informatics · Vol. 15 No. 4 (2026) · hlm. 3387–3397

DOI
10.11591/eei.v15i4.11274
ISSN
2089-3191, 2302-9285
Terbit
2026-08-01
Penerbit
Institute of Advanced Engineering and Science (IAES)
Bahasa
en
Lisensi
creativecommons.org/licenses/by-sa/4.0/

Abstrak

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.

Kata kunci

Jaringan kolaborasi para penulis

15 penulis · 24 tautan kepenulisan bersama · 12 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Universitas Islam Negeri Sumatera Utara
  • North Sumatra Islamic University
  • Universitas Sumatera Utara
  • University of Bengkulu
  • University of Brawijaya
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Novia RiningsihUniversitas Islam Negeri Sumatera Utara1
Ismail HuseinUniversitas Islam Negeri Sumatera Utara1
Ramya RachmawatiUniversity of Bengkulu1
Muhammad Chairul ImamNorth Sumatra Islamic University1
Rina Filia SariNorth Sumatra Islamic University1
Nurjannah NurjannahUniversity of Brawijaya1
Rima ApriliaUniversitas Islam Negeri Sumatera Utara1
Linna SyahputriNorth Sumatra Islamic University1
widya panjaitanNorth Sumatra Islamic University1
Herman MawengkangUniversitas Sumatera Utara1
Saib SuwiloUniversitas Sumatera Utara1
Sutarman SutarmanUniversitas Sumatera Utara1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OpenAlex API (jurnal SINTA, ADR 0048) https://openalex.org/S2765016208, pertama di-harvest 19 Nov 2026, terakhir terlihat 19 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/"><dc:title xml:lang="en">Robust optimization model for capacitated vehicle routing problem in waste transportation under demand uncertainty</dc:title><dc:creator>Hendra Cipta</dc:creator><dc:creator>Rina Widyasari</dc:creator><dc:creator>Raisha Zuhaira Dongoran</dc:creator><dc:subject>capacitated vehicle routing problem</dc:subject><dc:subject>robust optimization</dc:subject><dc:subject>municipal waste collection</dc:subject><dc:subject>waste transportation</dc:subject><dc:subject>demand uncertainty</dc:subject><dc:subject>Clarke and Wright savings algorithm</dc:subject><dc:subject>temporary disposal sites</dc:subject><dc:subject>price of robustness</dc:subject><dc:subject>vehicle capacity constraints</dc:subject><dc:subject>Medan</dc:subject><dc:description xml:lang="en">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.</dc:description><dc:publisher>Institute of Advanced Engineering and Science (IAES)</dc:publisher><dc:date>2026-08-01</dc:date><dc:type>info:eu-repo/semantics/article</dc:type><dc:format>application/pdf</dc:format><dc:identifier>https://doi.org/10.11591/eei.v15i4.11274</dc:identifier><dc:identifier>10.11591/eei.v15i4.11274</dc:identifier><dc:source>Bulletin of Electrical Engineering and Informatics; Vol 15 No 4 (2026); 3387-3397</dc:source><dc:source>2089-3191</dc:source><dc:source>2302-9285</dc:source><dc:language>en</dc:language><dc:relation>https://beei.org/index.php/EEI/article/download/11274/4904</dc:relation><dc:rights>https://creativecommons.org/licenses/by-sa/4.0/</dc:rights></oai_dc:dc>