KnE Social Sciences

Published date: Sep 17 2025

Journal Title: KnE Social Sciences

Issue title: The Mercu Buana Ecobiz Energy International Conference: Innovation and Operational Efficiency in Energy Business

Pages: 51 - 61

DOI: 10.18502/kss.v10i22.19737

Imam Sofghul Vikri Anwarsofghulvikri03@gmail.comMaster of Management Student, Universitas Mercu Buana, Jakarta

Sugiono MadelanFaculty of Economy and Business, Universitas Mercu Buana, Jakarta

The capital’s traffic density affects the way waste is transported as well. The utilization of the vehicle routing problem (VRP) approach for determining the optimal route for the transportation of food waste from PT. ABC restaurants are covered in this study. PT. ABC owns a number of restaurants that are located on routes with traffic regulations that restrict the number of vehicles on the road. As a result, PT. ABC’s waste delivery vehicles must find new routes in order to continue moving waste. The transportation trucks return to the waste collecting place later than expected since they picked another route. It is anticipated that by streamlining the waste transportation route, the total time and distance required will be reduced. The VRP method is utilized to make the existing waste pickup route more effective and efficient. The suggested route was derived from the data processing procedure under two different scenarios: normal traffic conditions and vehicle restrictions. In the suggested route, 111 minutes would be needed to travel 36.3 km in normal conditions. In the meantime, the suggested trip took 126 minutes to complete and covered 46.8 km when vehicle restrictions were in place.

Keywords: distance, time, vehicle routing problem

[1] Lau HC, Sim M, Teo KM. Vehicle routing problem with time windows and a limited number of vehicles. Eur J Oper Res. 2003;148(3):559–69.

[2] Zhong Y, Cole MH. A vehicle routing problem with backhauls and time windows: a guided local search solution. Transp Res, Part E Logist Trans Rev. 2005;41(2):131–44.

[3] Kritikos MN, Ioannou G. The balanced cargo vehicle routing problem with time windows. Int J Prod Econ. 2010;123(1):42–51.

[4] Xiao Y, Zhao Q, Kaku I, Xu Y. Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput Oper Res. 2012;39(7):1419–31.

[5] Saputra IW, Sutopo W, Hisjam M. Optimization of distribution channel vehicle routing problem with time windows using differential evolution algorithm a case study in newspaper industry. Asia-Pacific Management and Business Application. 2017;10:1– 10.

[6] Prasetyo H, Alfatsani MA, Fauza G. Solving capacitated closed vehicle routing problem with time windows (CCVRPTW) using BRKGA with local search. In: IOP Conference Series: Materials Science and Engineering. IOP Publishing; 2018. p. 12014.

[7] Nurprihatin F, Regina T, Rembulan GD. Optimizing rice distribution routes in Indonesia using a two-step linear programming considering logistics costs. Journal of Physics: Conference Series. IOP Publishing; 2021. p. 12010.

[8] Pan S, Zhou W, Piramuthu S, Giannikas V, Chen C. Smart city for sustainable urban freight logistics. Vol. 59, International Journal of Production Research. Taylor & Francis; 2021. p. 2079–89. https://doi.org/10.1080/00207543.2021.1893970.

[9] Jayarathna D, Lanel GH, Juman Z. Industrial vehicle routing problem: a case study. Journal of Shipping and Trade. 2022;7(1):6.

[10] Oliveira C, Pereira J, Santos E, Lima TM, Gaspar PD. Optimization of the COVID- 19 vaccine distribution route using the vehicle routing problem with time windows model and capacity constraint. Appl Syst Innov. 2023;6(1):17.

[11] Latiffianti E, Siswanto N, Firmandani RA. Split delivery vehicle routing problem with time windows: a case study. In: IOP Conference Series: Materials Science and Engineering. IOP Publishing; 2018. p. 12012.

[12] Repoussis PP, Tarantilis CD, Ioannou G. The open vehicle routing problem with time windows. J Oper Res Soc. 2007;58(3):355–67.

[13] Ba nos R, Ortega J, Gil C, Fernández A, De Toro F. A simulated annealing-based parallel multi-objective approach to vehicle routing problems with time windows. Expert Syst Appl. 2013;40(5):1696–707.

[14] Shen L, Tao F, Wang S. Multi-depot open vehicle routing problem with time windows based on carbon trading. Int J Environ Res Public Health. 2018 Sep;15(9):2025.

[15] Restuaji A, Madelan S. Determination of Package Distribution Routes Using the Vehicle Routing Problem Model.

[16] Manuel JP, Yang J, Shuuya S, Pierre TJ, Shuuya SM. Licensed Under Creative Commons Attribution CC BY Research on Optimization of Delivery and Pickup Vehicle Routing Problems Considering Cargo Loading. International Journal of Science and Research. 2023;12(1):1021–31.

[17] Kim BI, Kim S, Sahoo S. Waste collection vehicle routing problem with time windows. Comput Oper Res. 2006;33(12):3624–42.

[18] Buhrkal K, Larsen A, Ropke S. The waste collection vehicle routing problem with time windows in a city logistics context. Procedia Soc Behav Sci. 2012;39:241–54.

[19] Babaee Tirkolaee E, Abbasian P, Soltani M, Ghaffarian SA. Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study. Waste Manag Res. 2019 Jan;37(1_suppl suppl):4–13.

[20] Puspita FM, Simanjuntak AS, Melati R, Octarina S. Demand robust counterpart open capacitated vehicle routing problem time windows and deadline model of garbage transportation with LINGO 13.0 [IJECE]. Int J Electr Comput Eng. 2020;10(6):6380–8.

[21] Toth P, Vigo D. Vehicle routing: problems, methods, and applications. SIAM; 2014. https://doi.org/10.1137/1.9781611973594.