UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities


Benjamin, Aida Mauziah and Beasley, J. E. (2010) Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities. Computers & Operations Research, 37 (12). pp. 2270-2280. ISSN 0305-0548

[img] PDF
Restricted to Repository staff only

Download (219kB) | Request a copy

Abstract

In this problem there is a set of waste disposal facilities, a set of customers at which waste is collected and an unlimited number of homogeneous vehicles based at a single depot.Empty vehicles leave the depot and collect waste from customers, emptying themselves at the waste disposal facilities as and when necessary.Vehicles return to the depot empty.We take into consideration time windows associated with customers, disposal facilities and the depot. We also have a driver rest period.The problem is solved heuristically.A neighbour set is defined for each customer as the set of customers that are close, but with compatible time windows. A procedure that attempts to fully utilise a vehicle is used to obtain an initial solution, with this initial solution being improved using an interchange procedure.We present two metaheuristic algorithms using tabu search and variable neighbourhood search that are based around the neighbour sets.We also present a metaheuristic based on variable neighbourhood tabu search, where the variable neighbourhood is searched via tabu search.Computational results are presented for publicly available waste collection problems involving up to 2092 customers and 19 waste disposal facilities, which indicate that our algorithms produce better quality solutions than previous work presented in the literature.

Item Type: Article
Uncontrolled Keywords: Waste collection; Vehicle routing; Tabu search; Variable neighbourhood search; Variable neighbourhood tabu search
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: College of Arts and Sciences
Depositing User: Dr. Aida Mauziah Benjamin
Date Deposited: 12 Nov 2014 00:56
Last Modified: 12 Nov 2014 00:56
URI: http://repo.uum.edu.my/id/eprint/12611

Actions (login required)

View Item View Item