Open AccessRobust Counterpart Open-Capacitated Vehicle Routing Problem with Time Windows and Deadline (RCOCVRPTWD) Model in Optimization of Waste Transportation in Subdistrict Kalidoni, Palembang Using LINGO 13.0
Author(s) -
Fitri Maya Puspita,
Rima Melati,
Ani Sahara Br. Simanjuntak,
Evi Yuliza,
Sisca Octarina
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1940/1/012017
Subject(s) - vehicle routing problem , routing (electronic design automation) , travel time , computer science , municipal solid waste , volume (thermodynamics) , transport engineering , environmental science , operations research , waste management , engineering , computer network , physics , quantum mechanics
Robust Counterpart-Open Capacitated Vehicle Routing Problem with time windows and deadline (RC-OCVRPTWD) model which was formed and explained in this paper, is a model used to design solid waste control routes to minimize the distance and time needed for vehicles to complete waste transportation in Kalidoni Sub-District, Palembang. The completion of this route is expected to be able to overcome the occurrence of solid waste accumulation in Kalidoni District, Palembang that involved two characteristics the time that takes for the vehicle to across the route and the time needed to transport waste to the vehicle, which is called time windows. The second combination of time above is deadline. Waste that are transported every day are divided into working areas where the distance of temporary disposal to other disposal in one working area and the volume of waste transported will affect the length of deadline needed. This RC-OCVRPTWD model uses the LINGO 13.0 application to obtain optimal routes and deadlines. The results show that the working route for Kalidoni Sub-District in working area 1 is completed within 28.6 km and a deadline of 2 hours 51 minutes. In working area 2, is with a distance of 23.6 km and a deadline of 1 hour 42 minutes, and in working area 3 is with a distance of 38 km and a deadline of 3 hours 16 minutes.