Two metaheuristics approaches for solving the traveling salesman problem: an Algerian waste collection case
Mehdi Souier (),
Hakim Nadhir Bessenouci and
Additional contact information
Khalid Mekamcha: University of Tlemcen
Mehdi Souier: University of Tlemcen
Hakim Nadhir Bessenouci: University of Tlemcen
Mohammed Bennekrouf: University of Tlemcen
Operational Research, 2021, vol. 21, issue 3, No 9, 1661 pages
Abstract Waste collection remains a very important research area in waste management to deal with environmental degradation and health risks caused by daily waste quantities of the population. However, due to financial resources limitations, there is an increasing trend towards developing waste collection systems able to meet the different requirements related to the performance of the global collection cost, the tour scheduling and the capacity of each truck, the collection times, the fuel consumption and the overall traveled distance. In this work, we investigate the waste collection problem in Tlemcen City in Algeria. The problem is represented as a traveling salesman problem. Owing to the complexity of this real-life problem, two classes of metaheuristics known as powerful approaches are used to provide useful solutions for the addressed case. A Tabu Search algorithm and a simulated annealing (SA) algorithm are integrated in a decision-making graphical interface developed to help decision makers to plan their tours. The proposed algorithms are validated using data retrieved from all areas in Tlemcen. The results show that the SA performs the best to minimize the traveled distance in the vast majority of cases.
Keywords: Traveling salesman problem; Tabu search; Simulated annealing; Waste collection (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1007/s12351-019-00529-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:21:y:2021:i:3:d:10.1007_s12351-019-00529-6
Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351
Access Statistics for this article
Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis
More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().