Field Data Integrated Vehicle Routing Optimization Using Greedy Allocation, NNH, and 2-Opt for Landfill Waste Collection
DOI:
https://doi.org/10.59261/jequi.v8i3.354Keywords:
Vehicle Routing Problem (VRP), Waste Collection Optimization, Route Optimization, Emission ReductionAbstract
Background: Inefficient waste collection practices in urban areas lead to excessive vehicle trips, increased fuel consumption, and unnecessary greenhouse gas emissions. Landfill operations face challenges in route planning because deploying IoT sensors across large and harsh environments is often impractical.
Objective: This study proposes a field-data-integrated vehicle routing optimization framework for landfill waste collection that combines greedy allocation, the nearest neighbor heuristic (NNH), and 2-opt local search to minimize travel distance and fuel consumption.
Methods: A priority-based capacitated vehicle routing problem (CVRP) model was developed using fill level, waste tonnage, and proximity to the depot as weighted scoring factors within a Design Science Research (DSR) framework, using operational data from 15 landfill drop points in Cakung Barat, East Jakarta.
Results: The optimized approach reduced total travel distance by 7.0% and fuel consumption by 7.5% compared with the sequential baseline, while maintaining full service coverage and identical vehicle utilization at 73.2%. A paired t-test confirmed the statistical significance of the improvement (p = 0.038).
Conclusion: Field-reported operational data, integrated with multifactor priority scoring and spatial optimization heuristics, provides a practical, cost-effective, and scalable alternative to sensor-based monitoring for landfill waste collection routing.
Downloads
References
Akhtar, M., Hannan, M. A., Begum, R. A., Basri, H., & Scavino, E. (2023). Sustainable smart waste management adoption challenges in developing countries. Procedia Computer Science, 224, 521–528.
Arora, G. (2020). Causes and effects of global warming. European Journal of Molecular & Clinical Medicine, 7(6), 947–953.
Attfield, R. (2024). Global warming, air pollution and health. Studia Ecologiae et Bioethicae, 22(1), 41–48.
Barwick, P. J., Kwon, H. S., Li, S., Wang, Y., & Zahur, N. Bin. (2025). Industrial policies and innovation: Evidence from the global automobile industry. International Journal of Industrial Organization, 103230.
Baskerville, R., Pries-Heje, J., & Venable, J. R. (2026). MEDS: methodology for evaluation in design science. European Journal of Information Systems, 1–18.
Bhuvaneswari, T., Hossen, J., Hamzah, N. A. A., Velrajkumar, P., & Jack, O. H. (2020). Internet of things (IoT) based smart garbage monitoring system. Indonesian Journal of Electrical Engineering and Computer Science, 20(2), 736–743.
Catarinucci, L., Colella, R., Consalvo, S. I., Patrono, L., Rollo, C., & Sergi, I. (2020). IoT-aware waste management system based on cloud services and ultra-low-power RFID sensor-tags. IEEE Sensors Journal, 20(24), 14873–14881.
D’Amato, G., & Akdis, C. (2020). Global warming, climate change, air pollution and allergies. Authorea Preprints.
Foster, G., & Rahmstorf, S. (2026). Global warming has accelerated significantly. Geophysical Research Letters, 53(5), e2025GL118804.
Hannappel, R. (2017). The impact of global warming on the automotive industry. AIP Conference Proceedings, 1871(1), 60001.
Harjono, C., Gianto, L., Sidik, R., & Widaningrum, D. L. (2024). Forecasting air pollution driven by vehicle growth, public transport, industry, and household waste. Journal of Environmental Science and Sustainable Development, 7(2), 743–763.
Hess, C., Dragomir, A. G., Doerner, K. F., & Vigo, D. (2024). Waste collection routing: a survey on problems and methods. Central European Journal of Operations Research, 32(2), 399–434.
John, J., Varkey, M. S., Podder, R. S., Sensarma, N., Selvi, M., Santhosh Kumar, S. V. N., & Kannan, A. (2022). Smart prediction and monitoring of waste disposal system using IoT and cloud for IoT based smart cities. Wireless Personal Communications, 122(1), 243–275.
Kahramanoğlu, F., & Kahramanoğlu, P. İ. (2026). Global warming and allergy. Scientific Reports in Medicine, 3(1), 64–68.
Kang, K. D., Kang, H., Ilankoon, I., & Chong, C. Y. (2020). Electronic waste collection systems using Internet of Things (IoT): Household electronic waste management in Malaysia. Journal of Cleaner Production, 252, 119801.
Laha, S. R., Al Smadi, K., Habboush, A. K., Pattanayak, B. K., Pattnaik, S., & Mohanty, B. (2025). Smart Waste Management Framework for Green Cities: Integrating IoT, LoRa, and Deep Learning for Efficient Waste Classification and Management. Tikrit Journal of Engineering Sciences, 32(SP1), 1–14.
Li, W., Ng, T. F., Ibrahim, H., & Wang, S. L. (2025). A literature review of the state of the art of sustainable waste collection and vehicle routing problem. Journal of the Air & Waste Management Association, 75(1), 3–26.
Liang, Y. C., Minanda, V., & Gunawan, A. (2022). Waste collection routing problem: A mini-review of recent heuristic approaches and applications. Waste Management & Research, 40(5), 519–537.
Mookkaiah, S. S., Thangavelu, G., Hebbar, R., Haldar, N., & Singh, H. (2022). Design and development of smart Internet of Things–based solid waste management system using computer vision. Environmental Science and Pollution Research, 29(43), 64871–64885.
Peffers, K. (2007). A design science research methodology for information systems research. Journal of Management Information Systems, 24(3), 45–77.
Sheng, T. J., Islam, M. S., Misran, N., Baharuddin, M. H., Arshad, H., Islam, M. R., Chowdhury, M. E. H., Rmili, H., & Islam, M. T. (2020). An internet of things based smart waste management system using LoRa and tensorflow deep learning model. IEEE Access, 8, 148793–148811.
Siddiqua, A., Hahladakis, J. N., & Al-Attiya, W. A. K. A. (2022). An overview of the environmental pollution and health effects associated with waste landfilling and open dumping. Environmental Science and Pollution Research, 29(39), 58514–58536.
Simatupang, J. W., & Ar-Rafif, A. A. (2024). Prototype of a smart trash bin for trash composting based on load cell hx711 and ultrasonic sensors. Journal Serambi Engineering, 9(1), 8289–8301.
Sosunova, I., & Porras, J. (2022). IoT-enabled smart waste management systems for smart cities: A systematic review. IEEE Access, 10, 73326–73363.
Tanash, M., & Abu Arqoub, R. (2024). Heuristic algorithms for the heterogeneous vehicle routing problem with time windows, customers priority, pickup and delivery. IEEE Access, 12.
Thakur, G., Pal, A., Mittal, N., Ab Yajid, M. S., & Gared, F. (2024). A significant exploration on meta-heuristic based approaches for optimization in the waste management route problems. Scientific Reports, 14, 14853.
Wu, H., Tao, F., & Yang, B. (2020). Optimization of vehicle routing for waste collection and transportation. International Journal of Environmental Research and Public Health, 17(14), 4963.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Agnan Zakariya, Suryadiputra Liawatimena
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International (CC-BY-SA). that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
