DYNAMIC VEHICLE ROUTING PROBLEM FOR SMART WASTE COLLECTION

Danijel Marković, Saša Marković, Dragan Marinković, Dragan Pamučar

DOI Number
10.22190/FUME240322021M
First page
Last page

Abstract


This paper examines waste management problems in urban areas and analyzes systems employed in waste management. The first part of the paper focuses on waste collection and transport activities in urban systems, as well as on understanding the causes behind the ineffectiveness of traditional waste collection systems. A smart waste collection container prototype is presented with the aim of achieving more efficient waste collection, coupled with the application of modern information and communication technologies in waste collection and transport systems. The waste collection problem is defined as a dynamic CVRP. To solve this problem, a methodology is proposed based on heuristics for defining optimal dynamic routes so as to minimize total costs, that is, transport costs.

Keywords

Dynamic vehicle routing problem, Smart waste collection, Information technologies, Communication technologies

Full Text:

PDF

References


Marković, D., 2018, Development of a logistics model for municipal waste management using heuristic methods, PhD thesis (in Serbian), Faculty of Mechanical Engineering, University of Nis, Serbia.

Ferreira, S.F., Cabral M., Cruz. N., Marques, R.C., 2014, Economic and environmental impacts of the recycling system in Portugal, Journal of Cleaner Production, 79(17–18), pp. 219-230.

Akbarpour, N., Salehi-Amiri, A., Hajiaghaei-Keshteli, M., Oliva, D., 2021, An innovative waste management system in a smart city under stochastic optimization using vehicle routing problem, Soft Computing, 25, pp. 6707-6727.

Markovic, D., Petrovic, G., Cojbasic, Z., Marinkovic, D., 2019, A metaheuristic approach to the waste collection vehicle routing problem with stochastic demands and travel times, Acta Polytechnica Hungarica, 16(7), pp. 45-60.

Gambella, C., Maggioni, F., Vigo, D., 2019, A stochastic programming model for a tactical solid waste management problem, European Journal of Operational Research, 273(2), pp. 684-694.

Gutierrez, J.M., Jensen, M., Henius, M., Riaz, T., 2015, Smart Waste Collection System Based on Location Intelligence, Procedia Computer Science, 61, pp.120–127.

Catania, V., Ventura, D., 2014, An approach for monitoring and smart planning of urban solid waste management using smart-M3 platform, In Proceedings of the 15th Conference of Open Innovations Association FRUCT, Saint-Petersburg, Russia, pp. 24–31.

Silva, B.N., Khan, M., Han, K., 2018, Towards sustainable smart cities: A review of trends, architectures, components, and open challenges in smart cities, Sustainable Cities and Society, 38, pp. 697–713.

Mora, H., Gilart-Iglesias, V., Pérez-del Hoyo, R., Andújar-Montoya, M.D., 2017, A comprehensive system for monitoring urban accessibility in smart cities, Sensors, 17(8), 1834.

Lundin, A.C., Ozkil A.G., 2017, Smart cities: A case study in waste monitoring and management, Proceedings of the 50th Hawaii International Conference on System Sciences, pp. 1392-1401.

Lu, J. W., Chang, N. B., Liao, L., Liao, M. Y., 2015, Smart and green urban solid waste collection systems: advances, challenges, and perspectives, IEEE Systems Journal, 11(4), pp. 2804-2817.

Hong, I., Park, S., Lee, B., Lee, J., Jeong, D., Park, S., 2014, IoT based smart garbage system for efficient food waste management, The Scientific World Journal, 2014, 646953.

Al Mamun, M.A., Hannan,M., Hussain,A., Basri, H., 2016, Theoretical model and implementation of a real time intelligent bin status monitoring system using rule based decision algorithms, Expert Systems with Applications, 48, pp. 76–88.

Braekers, K., Ramaekers, K., Van Nieuwenhuyse, I., 2016, The vehicle routing problem: State of the art classification and review, Computers & industrial engineering, 99, pp. 300–313.

Lozano, A., Caridad, J., Francisco de Paz., J., Gonzales, G.V., Bajo, J.,, 2018, Smart Waste Collection System with Low Consumption LoRaWAN Nodes and Route Optimization, Sensors, 18(5), 1465.

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.

Yaping, F., Yushuang, H., Zhenghua, C., Xujin, P., Kaizhou G., Ali, S., 2022, Modelling and scheduling integration of distributed production and distribution problems via black widow optimization, Swarm and Evolutionary Computation, 68(3), 101015.

Marković, D., Stanković, A., Marinković, D., Pamučar, D., 2024, Metaheuristic Algorithms for the Optimization of Integrated Production Scheduling and Vehicle Routing Problems in Supply Chains, Technical Gazette, 31(3), pp. 800-807.

Damjanović, M., Stević, Ž., Stanimirović, D., Tanackov, I., Marinković, D., 2022, Impact of the number of vehicles on traffic safety: multiphase modelling, Facta Universitatis Series Mechanical Engineering, 20(1), pp. 177-197.

Cengiz Toklu, M., 2023, A fuzzy multi-criteria approach based on Clarke and Wright savings algorithm for vehicle routing problem in humanitarian aid distribution, Journal of Intelligent Manufacturing, 34(5), pp. 2241-2261.

Marković, D., Nikolić, L., Stanković, A., Marković, S., 2023, Hybrid waste collection system¸ The 9 International Conference Transport and Logistics - TIL 2023, Nis, Serbia, pp. 133-137.


Refbacks

  • There are currently no refbacks.


ISSN: 0354-2025 (Print)

ISSN: 2335-0164 (Online)

COBISS.SR-ID 98732551

ZDB-ID: 2766459-4