Waste Collection Optimisation: A Path to a Green and Sustainable City of Makkah

Haneen Algethami () and Ghada Talat Alhothali
Additional contact information
Haneen Algethami: Computer Science Department, College of Computers and Information Technology, Taif University, Taif 21944, Saudi Arabia
Ghada Talat Alhothali: Marketing Department, College of Business, University of Jeddah, Jeddah 23218, Saudi Arabia

Logistics, 2023, vol. 7, issue 3, 1-10

Abstract: Background : Saudi Arabia is a leading country endorsing a sustainable future, from policymaking and investment to infrastructure development. One of the rising concerns in Saudi Arabia's Vision 2030 is solid waste management, especially in Makkah. The Solid Waste Collection Problem (SWCP) refers to the route optimisation of waste collection trucks visiting containers across various locations. Manually generated routes might contain some mistakes, and constructing and revising designed solutions can take a long time. Thus, there is a need to find optimal and fast solutions to this problem. Solving this problem demands tackling numerous routing constraints while aiming to minimise the operational cost. Since solid waste has a significant impact on the environment, reducing fuel consumption must be an objective. Methods : Thus, a mixed-integer programming model is proposed in this paper while using the time-oriented nearest neighbour heuristic. The goal is to investigate their performance on nine existing instances of SWCP in the city of Makkah. The proposed model is implemented in the Gurobi solver. The time-oriented nearest neighbour heuristic constructs the initial solution and is then re-optimised using Google OR-tools. Results : Using the greedy method to construct a solution for this problem generated better solutions when compared to the results obtained without the greedy method. Computational times are also improved by 55.7% on the problem instances. Conclusions : The findings confirm the competitive performance of the proposed method in terms of computational times and solution quality.

Keywords: solidwaste management; optimisation; green city; sustainability (search for similar items in EconPapers)
JEL-codes: L8 L80 L81 L86 L87 L9 L90 L91 L92 L93 L98 L99 M1 M10 M11 M16 M19 R4 R40 R41 R49 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://www.mdpi.com/2305-6290/7/3/54/pdf (application/pdf)
https://www.mdpi.com/2305-6290/7/3/54/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jlogis:v:7:y:2023:i:3:p:54-:d:1218769

Access Statistics for this article

Logistics is currently edited by Ms. Mavis Li

More articles in Logistics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().