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

Metaheuristics with disposal facility positioning for the waste collection VRP with time windows


Benjamin, Aida Mauziah and Beasley, J. E. (2013) Metaheuristics with disposal facility positioning for the waste collection VRP with time windows. Optimization Letters, 7 (7). pp. 1433-1449. ISSN 1862-4472

Full text not available from this repository. (Request a copy)

Abstract

This paper improves heuristic algorithms presented in Benjamin and Beasley (Comput Oper Res 37(12):2270–2280, 2010) for solving the waste collection vehicle routing problem with time windows, particularly the real life waste collection benchmark problems from Kim et al.(Comput Oper Res 33(12):3624–3642, 2006).These consist of ten test problems, involving up to 2,092 customers and 19 waste disposal facilities. The main difference between this paper and Benjamin and Beasley (Comput Oper Res 37(12):2270–2280, 2010) is that here we use a disposal facility positioning (DFP) procedure to evaluate routes for our algorithms.Since the problem involves multiple disposal facilities, the objective of DFP is to choose the best disposal facilities to go on the vehicle route.Computational results indicate that our algorithms with DFP produce substantially better quality routes than previous approaches in the literature.

Item Type: Article
Uncontrolled Keywords: Waste collection; Vehicle routing; Metaheuristics
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:54
Last Modified: 12 Nov 2014 00:54
URI: http://repo.uum.edu.my/id/eprint/12610

Actions (login required)

View Item View Item