Waste Collection Routing-Limited Multiple Landfills and Heterogeneous Fleet

• Type: Article in International Scientific Journal
• Date: 2015

Authors

Ana Rodrigues (Author) Other; José Soeiro Ferreira (Author) FEUP

Journal

Title: Networks

Vol. 65 No. 2

Pages: 155-165

ISSN: 0028-3045

Publisher: Wiley-Blackwell

Indexing

ISI Web of Knowledge - 12 Citations

ISI Web of Science

Scopus - 16 Citations

INSPEC

Current Contents

COMPENDEX

Scientific classification

FOS: Engineering and technology > Other engineering and technologies

Other information

Authenticus ID: P-00A-6GW

DOI: 10.1002/net.21597

Abstract (EN): This article deals with a real-life waste collection routing problem. To efficiently plan waste collection, large municipalities may be partitioned into convenient sectors and only then can routing problems be solved in each sector. Three diverse situations are described, resulting in three different new models. In the first situation, there is a single point of waste disposal from where the vehicles depart and to where they return. The vehicle fleet comprises three types of collection vehicles. In the second, the garage does not match any of the points of disposal. The vehicle is unique and the points of disposal (landfills or transfer stations) may have limitations in terms of the number of visits per day. In the third situation, disposal points are multiple (they do not coincide with the garage), they are limited in the number of visits, and the fleet is composed of two types of vehicles. Computational results based not only on instances adapted from the literature but also on real cases are presented and analyzed. In particular, the results also show the effectiveness of combining sectorization and routing to solve waste collection problems. (c) 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 65(2), 155-165 2015

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 11