Metaheuristics with disposal facility positioning for the waste collection VRP with time windows
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–3...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Published: |
Springer
2013
|
Subjects: | |
Online Access: | http://repo.uum.edu.my/12610/ http://dx.doi.org/10.1007/s11590-012-0549-6 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uum.repo.12610 |
---|---|
record_format |
eprints |
spelling |
my.uum.repo.126102014-11-12T00:54:42Z http://repo.uum.edu.my/12610/ Metaheuristics with disposal facility positioning for the waste collection VRP with time windows Benjamin, Aida Mauziah Beasley, J. E. QA76 Computer software 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. Springer 2013-10 Article PeerReviewed 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 http://dx.doi.org/10.1007/s11590-012-0549-6 doi:10.1007/s11590-012-0549-6 |
institution |
Universiti Utara Malaysia |
building |
UUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Utara Malaysia |
content_source |
UUM Institutionali Repository |
url_provider |
http://repo.uum.edu.my/ |
topic |
QA76 Computer software |
spellingShingle |
QA76 Computer software Benjamin, Aida Mauziah Beasley, J. E. Metaheuristics with disposal facility positioning for the waste collection VRP with time windows |
description |
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. |
format |
Article |
author |
Benjamin, Aida Mauziah Beasley, J. E. |
author_facet |
Benjamin, Aida Mauziah Beasley, J. E. |
author_sort |
Benjamin, Aida Mauziah |
title |
Metaheuristics with disposal facility positioning for the waste collection VRP with time windows |
title_short |
Metaheuristics with disposal facility positioning for the waste collection VRP with time windows |
title_full |
Metaheuristics with disposal facility positioning for the waste collection VRP with time windows |
title_fullStr |
Metaheuristics with disposal facility positioning for the waste collection VRP with time windows |
title_full_unstemmed |
Metaheuristics with disposal facility positioning for the waste collection VRP with time windows |
title_sort |
metaheuristics with disposal facility positioning for the waste collection vrp with time windows |
publisher |
Springer |
publishDate |
2013 |
url |
http://repo.uum.edu.my/12610/ http://dx.doi.org/10.1007/s11590-012-0549-6 |
_version_ |
1644280956664676352 |
score |
13.1944895 |