Open Access Open Access  Restricted Access Subscription or Fee Access

Algorithm for the Optimization of MSW Collection Systems and for the Optimal Siting of Depots Under Multi-Trip Operations with Vehicles of Different Capacities: Case Study of the Municipality of Tiznit, Morocco


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irece.v15i1.23493

Abstract


The collection of Municipal Solid Waste (MSW) represents the most important challenge in MSW management as the economy and efficiency of the whole MSW management system is affected by the quality of the collection operations. The methodology proposed in this paper is based on the development of an algorithm for the optimization of MSW collection systems where the objective is to minimize the distances and the number of vehicles required as well as the optimal siting of the depot, considering vehicles of different capacities operated in multi-trips and the possibility of the use of multi depots. Therefore, the algorithm analyzes the validity of the collection system from the environmental and economic perspectives. The algorithm is performed in a sequence of phases defined by vehicle capacities in which each phase is composed of three major steps including partitioning, optimization of collection configurations and vehicle allocation. The algorithm was developed using Mixed Integer Linear Programming (MILP) and is applied for the municipality of Tiznit showing its applicability and efficiency. A sensitivity analysis was applied demonstrating the importance of vehicle capacities for collection optimization in the case of high waste generation rates.
Copyright © 2024 Praise Worthy Prize - All rights reserved.

Keywords


Municipal Solid Waste; Collection System; Optimization; Multi-Trip; Mixed Integer Linear Programming; Different Capacities; Geographic Information System

Full Text:

PDF


References


Y.-C. Chen, Effects of Urbanization on Municipal Solid Waste Composition, Waste Management, Vol. 79:828-836, September 2018.
https://doi.org/10.1016/j.wasman.2018.04.017

A. Alsobky, M. Ahmed, S. Al Agroudy, and K. El Araby, A Smart Framework for Municipal Solid Waste Collection Management: A Case Study in Greater Cairo Region, Ain Shams Engineering Journal, Vol. 14(Issue 6):1-13, June 2023.
https://doi.org/10.1016/j.asej.2023.102183

H. Breukelman, H. Krikke, and A. Löhr, Failing Services on Urban Waste Management in Developing Countries: A Review on Symptoms, Diagnoses, and Interventions, Sustainability, Vol. 11(Issue 24):1-31, December 2019.
https://doi.org/10.3390/su11246977

Edderkaoui, R., Khomsi, D., Hamidi, A., Bennani Baiti, H., An Efficient Method for Household and Similar Waste Characterization of Marrakech Prefecture: Proposal of Recovery Methods, (2019) International Review of Civil Engineering (IRECE), 10 (1), pp. 26-32.
https://doi.org/10.15866/irece.v10i1.16269

Edderkaoui, R., Khomsi, D., Hamidi, A., Bennani Baiti, H., A Comparison Between Composting and Biodrying for Household and Similar Waste: Proposal for an Appropriate Treatment, (2020) International Review of Civil Engineering (IRECE), 11 (4), pp. 180-187.
https://doi.org/10.15866/irece.v11i4.17968

S. M. Hina, J. Szmerekovsky, E. Lee, M. Amin, and S. Arooj, Effective Municipal Solid Waste Collection Using Geospatial Information Systems for Transportation: A Case Study of Two Metropolitan Cities in Pakistan, Research in Transportation Economics, Vol. 84:1-10, December 2020.
https://doi.org/10.1016/j.retrec.2020.100950

T. H. Christensen, Solid Waste Technology & Management (Wiley, 2011).
https://doi.org/10.1002/9780470666883

M. A. Hannan, M. S. Hossain Lipu, M. Akhtar, R. A. Begum, and M. A. Al Mamun, Solid Waste Collection Optimization Objectives, Constraints, Modeling Approaches, And Their Challenges Toward Achieving Sustainable Development Goals, Journal of Cleaner Production, Vol. 277:1-33, December 2020.
https://doi.org/10.1016/j.jclepro.2020.123557

E. Babaee Tirkolaee, P. Abbasian, M. Soltani, and S. A. Ghaffarian, Developing an Applied Algorithm for Multi-Trip Vehicle Routing Problem with Time Windows in Urban Waste Collection: A Case Study, Waste Management & Research, Vol. 37(Issue 1):4-13, January 2019.
https://doi.org/10.1177/0734242X18807001

J. Beliën, L. De Boeck, and J. Van Ackere, Municipal Solid Waste Collection and Management Problems: A Literature Review, Transportation Science, Vol. 48(Issue 1):78-102, February 2014.
https://doi.org/10.1287/trsc.1120.0448

J. V. López Alvarez, M. Aguilar Larrucea, S. Fernández-Carrión Quero, and A. Jiménez del Valle, Optimizing the collection of used paper from small businesses through GIS techniques: The Leganés case (Madrid, Spain), Waste Management, Vol. 28(Issue 2):282-293, January 2008.
https://doi.org/10.1016/j.wasman.2007.02.036

B. Ağaçsapan and S. N. Çabuk, Determination of Suitable Waste Transfer Station Areas for Sustainable Territories: Eskisehir Case, Sustainable Cities and Society, Vol. 52:1-38, September 2019.
https://doi.org/10.1016/j.scs.2019.101829

I. Kamdar, S. Ali, A. Bennui, K. Techato, and W. Jutidamrongphan, Municipal solid waste landfill siting using an integrated GIS-AHP approach: A case study from Songkhla, Thailand, Resources, Conservation and Recycling, Vol. 149:220-235, October 2019.
https://doi.org/10.1016/j.resconrec.2019.05.027

C. Bosompem, E. Stemn, and B. Fei-Baffoe, Multi-Criteria GIS-Based Siting of Transfer Station for Municipal Solid Waste: The Case of Kumasi Metropolitan Area, Ghana, Waste Management & Research, Vol. 34(Issue 10):1054-1063, October 2016.
https://doi.org/10.1177/0734242X16658363

Z. Zsigraiova, V. Semiao, and F. Beijoco, Operation costs and pollutant emissions reduction by definition of new collection scheduling and optimization of MSW collection routes using GIS. The case study of Barreiro, Portugal, Waste Management, Vol. 33(Issue 4):793-806, April 2013.
https://doi.org/10.1016/j.wasman.2012.11.015

J. Lella, V. R. Mandla, and X. Zhu, Solid Waste Collection/Transport Optimization and Vegetation Land Cover Estimation Using Geographic Information System (GIS): A Case Study of a Proposed Smart-City, Sustainable Cities and Society, Vol. 35:336-349, November 2017.
https://doi.org/10.1016/j.scs.2017.08.023

G. Tavares, Z. Zsigraiova, V. Semiao, and M. G. Carvalho, Optimisation of MSW Collection Routes for Minimum Fuel Consumption Using 3D GIS Modelling, Waste Management, Vol. 29(Issue 3):1176-1185, March 2009.
https://doi.org/10.1016/j.wasman.2008.07.013

S. P. Sarmah, R. Yadav, and P. Rathore, Development of Vehicle Routing Model in Urban Solid Waste Management System Under Periodic Variation: A Case Study, IFAC-PapersOnLine, Vol. 52(Issue 13):1961-1965, 2019.
https://doi.org/10.1016/j.ifacol.2019.11.490

E. Aydemir and K. Karagul, Solving A Periodic Capacitated Vehicle Routing Problem Using Simulated Annealing Algorithm for A Manufacturing Company, Brazilian Journal of Operations & Production Management, Vol. 17(Issue 1):1-13, 2020.
https://doi.org/10.14488/BJOPM.2020.011

M. Polacek, K. F. Doerner, R. F. Hartl, and V. Maniezzo, A Variable Neighborhood Search for The Capacitated Arc Routing Problem with Intermediate Facilities, Journal of Heuristics, Vol. 14(Issue 5):405-423, October 2008.
https://doi.org/10.1007/s10732-007-9050-2

Y. Chen, J.-K. Hao, and F. Glover, A Hybrid Metaheuristic Approach for The Capacitated Arc Routing Problem, European Journal of Operational Research, Vol. 253(Issue 1):25-39, August 2016.
https://doi.org/10.1016/j.ejor.2016.02.015

A. W. Worell and P. A. Vesilind, Solid Waste Engineering Second Edition, 2nd ed. (Cengage Learning, 2012).

F. Chu, N. Labadi, and C. Prins, A Scatter Search for The Periodic Capacitated Arc Routing Problem, European Journal of Operational Research, Vol. 169(Issue 2):586-605, March 2006.
https://doi.org/10.1016/j.ejor.2004.08.017

F. Luiz Usberti, P. Morelato França, and A. L. M. França, GRASP With Evolutionary Path-Relinking for The Capacitated Arc Routing Problem, Computers & Operations Research, Vol. 40(Issue 12):3206-3217, December 2013.
https://doi.org/10.1016/j.cor.2011.10.014

L. W. Rizkallah, M. F. Ahmed, and N. M. Darwish, A Clustering Algorithm for Solving the Vehicle Routing Assignment Problem in Polynomial Time, International Journal of Engineering and Technology, Vol. 9(Issue 1):1-8, January 2020.
https://doi.org/10.14419/ijet.v9i1.22231

G. Ghiani, A. Manni, E. Manni, and V. Moretto, Optimizing A Waste Collection System with Solid Waste Transfer Stations, Computers & Industrial Engineering, Vol. 161:1-7, November 2021.
https://doi.org/10.1016/j.cie.2021.107618

J. Zhu, Solving Capacitated Vehicle Routing Problem by an Improved Genetic Algorithm with Fuzzy C-Means Clustering, Scientific Programming, Vol. 2022:1-8, February 2022.
https://doi.org/10.1155/2022/8514660

C. A. Arribas, C. A. Blazquez, and A. Lamas, Urban Solid Waste Collection System Using Mathematical Modelling and Tools of Geographic Information Systems, Waste Management & Research, Vol. 28(Issue 4):355-363, April 2010.
https://doi.org/10.1177/0734242X09353435

N. Wassan, N. Wassan, G. Nagy, and S. Salhi, The Multiple Trip Vehicle Routing Problem with Backhauls: Formulation and a Two-Level Variable Neighbourhood Search, Computers & Operations Research, Vol. 78:454-467, February 2017.
https://doi.org/10.1016/j.cor.2015.12.017

E. D. Taillard, G. Laporte, and G. Gendreau, Vehicle Routing with Multiple Use of Vehicles, European Journal of Operational Research, Vol. 47:1065-1070, 1996.
https://doi.org/10.1057/palgrave.jors.0470810

N. Azi, M. Gendreau, and J.-Y. Potvin, An Exact Algorithm for A Vehicle Routing Problem with Time Windows and Multiple Use of Vehicles, European Journal of Operational Research, Vol. 202(Issue 3):756-763, May 2010.
https://doi.org/10.1016/j.ejor.2009.06.034

A. Mingozzi, R. Roberti, and P. Toth, An Exact Algorithm for the Multitrip Vehicle Routing Problem, INFORMS Journal on Computing, Vol. 25(Issue 2):193-207, May 2013.
https://doi.org/10.1287/ijoc.1110.0495

R. J. Petch and S. Salhi, A Multi-Phase Constructive Heuristic for The Vehicle Routing Problem with Multiple Trips, Discrete Applied Mathematics, Vol. 133(Issue 1-3): 69-92, November 2003.
https://doi.org/10.1016/S0166-218X(03)00434-7

S. Salhi and R. J. Petch, A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips, J Math Model Algor, Vol. 6(Issue 4):591-613, December 2007.
https://doi.org/10.1007/s10852-007-9069-2

A. Olivera and O. Viera, Adaptive Memory Programming for The Vehicle Routing Problem with Multiple Trips, Computers & Operations Research, Vol. 34(Issue 1):28-47, January 2007.
https://doi.org/10.1016/j.cor.2005.02.044

F. Li, B. Golden, and E. Wasil, The Open Vehicle Routing Problem: Algorithms, Large-Scale Test Problems, And Computational Results, Computers & Operations Research, Vol. 34(Issue 10):2918-2930, October 2007.
https://doi.org/10.1016/j.cor.2005.11.018

F. L. Usberti, P. M. França, and A. L. M. França, The Open Capacitated Arc Routing Problem, Computers & Operations Research, Vol. 38(Issue 11):1543-1555, November 2011.
https://doi.org/10.1016/j.cor.2011.01.012

R. Liu and Z. Jiang, The close-open mixed vehicle routing problem, European Journal of Operational Research, Vol. 220(Issue 2):349-360, Jully 2012.
https://doi.org/10.1016/j.ejor.2012.01.061

M. Battarra, G. Erdoğan, and D. Vigo, Exact Algorithms for the Clustered Vehicle Routing Problem, Operations Research, Vol. 62(Issue 1):58-71, February 2014.
https://doi.org/10.1287/opre.2013.1227

O. Gervasi, M. L. Gavrilova, V. Kumar, A. Laganà, H. P. Lee, Y. Mun, D. Taniar, and C. J. K. Tan, Computational Science and Its Applications - ICCSA 2005 (Springer Berlin Heidelberg, 2005, pp. 181-189).
https://doi.org/10.1007/b136266

N. Mostafa and A. Eltawil, Solving the Heterogeneous Capacitated Vehicle Routing Problem using K-Means Clustering and Valid Inequalities, Proceedings of the International Conference on Industrial Engineering and Operations Management, pp. 2239-2249, Rabat, Morocco, April 2017.

V. Babaveisi, F. Barzinpour, and E. Teimoury, An Augmented Sweep Clustering Method for Inventory-Routing Problem with Simultaneous Pickup and Delivery Considering Lateral Transshipment Between Repair Centers, International Journal of Industrial Engineering & Production Research, Vol. 31(Issue 1):87-99 March 2020.

Che-Fu Hsueh, Huey-Kuo Chen, and Huey-Wen Chou, Dynamic Vehicle Routing for Relief Logistics in Natural Disasters (INTECH Open Access Publisher, 2008).
https://doi.org/10.5772/5641

L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis (Wiley, 2005).

EPA, Greenhouse Gas Emissions from a Typical Passenger Vehicle, EPA (EPA, 2018).

Japan International Cooperation Agency, Capacity Development Project for the Management of Municipal Solid Waste for The Municipality of Tiznit and The Surrounding Municipalities, Morocco (Japan International Cooperation Agency, 2016).

Ait Ihia, O., Khomsi, D., Semlali Aouragh Hassani, N., Edderkaoui, R., GIS and Multi-Objective Optimization Model for the Design of Municipal Solid Waste Management Systems: Case Study of the Province of Tiznit, Morocco, (2023) International Review of Civil Engineering (IRECE), 14 (2), pp. 82-93.
https://doi.org/10.15866/irece.v14i2.21767

O. Ait Ihia and D. Khomsi, Multi-Objective Model for The Selection of The Optimal Solid Waste Transfer Station Locations and for The Identification of The Optimal Transport Scenario, 2022 2nd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET), pp. 1-6, Meknes, Morocco, March 2022.
https://doi.org/10.1109/IRASET52964.2022.9737904


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize