Two metaheuristics approaches for solving the traveling salesman problem: an Algerian waste collection case

Khalid Mekamcha, Mehdi Souier (), Hakim Nadhir Bessenouci and Mohammed Bennekrouf
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: 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)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

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.

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: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

DOI: 10.1007/s12351-019-00529-6

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 ().