Heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows
Garbage is one of the environmental problems. The process of transporting garbage sometimes occurs delays such as congestion and engine failure. Robust optimization model called a robust counterpart open capacitated vehicle routing problem (RCOCVRP) with time windows was formulated to get over this...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Magister Program of Material Sciences, Graduate School of Sriwijaya University
2021
|
Subjects: | |
Online Access: | http://eprints.um.edu.my/35712/ https://www.scopus.com/inward/record.uri?eid=2-s2.0-85106743246&doi=10.26554%2fSTI.2021.6.2.53-57&partnerID=40&md5=f2a261c4dac073a2dc6160edbea7ed4b |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.um.eprints.35712 |
---|---|
record_format |
eprints |
spelling |
my.um.eprints.357122023-11-29T03:39:57Z http://eprints.um.edu.my/35712/ Heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows Yuliza, E. Puspita, F.M. Supadi, Siti Suzlin Q Science (General) QA Mathematics QA75 Electronic computers. Computer science Garbage is one of the environmental problems. The process of transporting garbage sometimes occurs delays such as congestion and engine failure. Robust optimization model called a robust counterpart open capacitated vehicle routing problem (RCOCVRP) with time windows was formulated to get over this delays. This model has formulated with the limitation of vehicle capacity and time windows with an uncertainty of waste volume and travel time. The RCOCVRP model with time windows is solved by a heuristic approach. The heuristic approach used to solve the RCOCVRP model with time windows uses the nearest neighbor and the cheapest insertion heuristic algorithm. The RCOCVRP with time windows model is implemented on the problem of transporting waste in Sako sub-district. The solutions of these two heuristic approaches are compared and analyzed. The RCOCVRP model with time windows to optimize the route problems of waste transport vehicles that is solved using the cheapest insertion heuristics algorithm is more effective than the nearest neighbor method. © 2021 The Authors. Magister Program of Material Sciences, Graduate School of Sriwijaya University 2021 Article PeerReviewed Yuliza, E. and Puspita, F.M. and Supadi, Siti Suzlin (2021) Heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows. Science and Technology Indonesia, 6 (2). pp. 53-57. ISSN 25804405, DOI https://doi.org/10.26554/STI.2021.6.2.53-57 <https://doi.org/10.26554/STI.2021.6.2.53-57>. https://www.scopus.com/inward/record.uri?eid=2-s2.0-85106743246&doi=10.26554%2fSTI.2021.6.2.53-57&partnerID=40&md5=f2a261c4dac073a2dc6160edbea7ed4b 10.26554/STI.2021.6.2.53-57 |
institution |
Universiti Malaya |
building |
UM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaya |
content_source |
UM Research Repository |
url_provider |
http://eprints.um.edu.my/ |
topic |
Q Science (General) QA Mathematics QA75 Electronic computers. Computer science |
spellingShingle |
Q Science (General) QA Mathematics QA75 Electronic computers. Computer science Yuliza, E. Puspita, F.M. Supadi, Siti Suzlin Heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows |
description |
Garbage is one of the environmental problems. The process of transporting garbage sometimes occurs delays such as congestion and engine failure. Robust optimization model called a robust counterpart open capacitated vehicle routing problem (RCOCVRP) with time windows was formulated to get over this delays. This model has formulated with the limitation of vehicle capacity and time windows with an uncertainty of waste volume and travel time. The RCOCVRP model with time windows is solved by a heuristic approach. The heuristic approach used to solve the RCOCVRP model with time windows uses the nearest neighbor and the cheapest insertion heuristic algorithm. The RCOCVRP with time windows model is implemented on the problem of transporting waste in Sako sub-district. The solutions of these two heuristic approaches are compared and analyzed. The RCOCVRP model with time windows to optimize the route problems of waste transport vehicles that is solved using the cheapest insertion heuristics algorithm is more effective than the nearest neighbor method. © 2021 The Authors. |
format |
Article |
author |
Yuliza, E. Puspita, F.M. Supadi, Siti Suzlin |
author_facet |
Yuliza, E. Puspita, F.M. Supadi, Siti Suzlin |
author_sort |
Yuliza, E. |
title |
Heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows |
title_short |
Heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows |
title_full |
Heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows |
title_fullStr |
Heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows |
title_full_unstemmed |
Heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows |
title_sort |
heuristic approach for robust counterpart open capacitated vehicle routing problem with time windows |
publisher |
Magister Program of Material Sciences, Graduate School of Sriwijaya University |
publishDate |
2021 |
url |
http://eprints.um.edu.my/35712/ https://www.scopus.com/inward/record.uri?eid=2-s2.0-85106743246&doi=10.26554%2fSTI.2021.6.2.53-57&partnerID=40&md5=f2a261c4dac073a2dc6160edbea7ed4b |
_version_ |
1783876628045103104 |
score |
13.159267 |