OPTIMIZED WASTE FOOD MANAGEMENT SYSTEM USING PARASITE ROUTING ALGORITHM FOR EFFICIENT ROUTE SELECTION
DOI:
https://doi.org/10.29121/ijetmr.v10.i8.2023.1602Keywords:
Waste, Routing, Algorithm, Food, System, Route Selection, ManagementAbstract
Effective food waste management is crucial for sustainable urban living, and the integration of advanced routing algorithms plays a pivotal role in optimizing waste collection operations. This project presents a smart food waste management system that leverages a Parasite Routing Algorithm for efficient route selection. The system employs an integrated sensing mechanism to automate the waste collection process, addressing the critical challenge of planning the pickup of bins that are ready for collection. A heuristic algorithm is developed to solve the Capacitated Arc Routing Problem (CARP), considering factors such as vehicle capacity, bin capacity, and crew working hours, while also accommodating multiple trips for available vehicles. The objective of the proposed model is to minimize both the total distance traveled and the operational cost of vehicles.
The system incorporates a central management interface, which allows administrators to oversee and authorize vehicle routes, ensuring optimal collection efficiency. Waste bins are tracked using a unique identifier tied to their geographical location, allowing for real-time status updates regarding their fill level and condition. This information is seamlessly integrated with a municipality's web server, enabling immediate action and improving decision-making efficiency. Once the system's route recommendations are approved by the admin, they are sent directly to the assigned drivers for execution. This model provides an innovative, efficient, and scalable solution to food waste management, benefiting urban environments by reducing costs and improving operational efficiency.
Downloads
References
Ahmed, F., & Rajendran, P. (2020). Using AI for Dynamic Waste Management and Routing Optimization. AI & Sustainability, 3(4), 206-220.
Bai, Z., & Chen, T. (2017). Parasite Routing Algorithms for Dynamic Waste Collection Management. International Journal of Computer Science and Engineering, 9(3), 151-163.
Barros, A., & Silva, A. P. (2019). The Role of Dynamic Routing Algorithms in Waste Management Systems. Computers, Environment and Urban Systems, 74, 1-13.
Dantzig, G. B., & Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, 6(1), 80-91. https://doi.org/10.1287/mnsc.6.1.80
El-Tantawy, S. A., &Ahmed, A. (2020). Energy-efficient Routing optimization for Waste Collection Using A Parasite Algorithm. Waste Management, 115, 58-71.
Golden, B. L., & Wasil, E. A. (2007). The Capacitated Arc Routing Problem. Computers & Operations Research, 34(3), 942-964.
Gupta, A., & Bansal, A. (2020). Dynamic Food Waste Management Using Iot: Challenges and Opportunities. Journal of Environmental Management, 269, 110773. https://doi.org/10.1016/j.jenvman.2020.110773
Kamal, N., &Abbas, A. (2020). Optimizing Urban Waste Collection Routes Using IoT and Dynamic Algorithms. International Journal of Environmental Science & Technology, 17(2), 889-900.
Kim, H. R., & Lee, D. H. (2021). A Real-Time Waste Collection System Using Iot and Cloud Computing. Journal of Cleaner Production, 285, 124789.
Lee, Y., & Park, J. (2018). Smart Waste Management Using Iot Sensors and Web-Based Systems. International Journal of Environmental Science and Technology, 15(4), 1-11.
Lu, W., &Xu, G. (2019). Optimization of Waste Collection Routes Using Dynamic Algorithms. European Journal of Operational Research, 273(1), 276-285.
Medina, M. (2010). Solid Waste Management in Developing Countries. Springer, pp. 11-30.
Morshed, A. M., & Hossain, M. A. (2018). A Review of Food Waste Management Practices in Cities and Their Impact on the Environment. Environmental Science and Pollution Research, 25(1), 45-54.
Nguyen, D., & Tran, Q. (2019). Smart Waste Management Systems: Real-Time Monitoring and Adaptive Routing Strategies. Environmental Science & Technology, 53(9), 5781-5791.
Niu, J., & Li, M. (2020). IoT-enabled waste management systems: Challenges and Solutions. International Journal of Environmental Research and Public Health, 17(6), 2021.
Shaharuddin, M., & Cheng, M. (2021). Iot-Enabled Waste Management Systems for Urban Areas: Implementation and Applications. Waste Management & Research, 39(5), 497-507.
United Nations Environment Programme (UNEP). (2021). Food Waste: A Global Problem. UNEP.
Wilson, D. C., & Velis, C. A. (2015). Integrated Sustainable Waste Management: A Lifecycle Thinking Approach. Waste Management & Research, 33(7), 593-605.
Xu, J., & Liu, Q. (2017). The Role of Smart Systems in Waste Management. Waste Management & Research, 35(9), 937-946.
Yang, J., & Chien, S. (2019). Green Logistics and Smart Routing in Waste Management. Transportation Research Part E: Logistics and Transportation Review, 131, 128-142.
Yang, Y., & Zhao, L. (2020). Design of Intelligent Route Optimization System Using Parasite Routing Algorithm. Journal of Smart Cities, 4(2), 111-125.
Zhao, X., & Zhang, Z. (2021). Iot-Based Dynamic Waste Collection Management and Routing. Sustainability, 13(8), 4652.
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Himanshu Singh, Vishal Yadav, Prince Dhingra, Mukesh Kumar, Shefali Madan
This work is licensed under a Creative Commons Attribution 4.0 International License.
License and Copyright Agreement
In submitting the manuscript to the journal, the authors certify that:
- They are authorized by their co-authors to enter into these arrangements.
- The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal.
- That it is not under consideration for publication elsewhere.
- That its release has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
- They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
- They agree to the following license and copyright agreement.
Copyright
Authors who publish with International Journal of Engineering Technologies and Management Research 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 License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors can 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 edit it in a book), with an acknowledgment 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) before and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
For More info, please visit CopyRight Section
