Metaheuristics for the waste collection vehicle routing problem with time windows
In this problem there is a set of customers which waste is collected by vehicles.Vehicles can visit waste disposal facilities during their working day to empty collected waste and hence continue to collect from customers.The vehicles start and end their routes at a single depot empty.We take into c...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/12616/1/lnmsv.pdf |
| _version_ | 1825803037976821760 |
|---|---|
| author | Benjamin, Aida Mauziah Beasley, J. E. |
| author_facet | Benjamin, Aida Mauziah Beasley, J. E. |
| author_sort | Benjamin, Aida Mauziah |
| collection | UUM |
| description | In this problem there is a set of customers which waste is collected by vehicles.Vehicles
can visit waste disposal facilities during their working day to empty collected waste and hence continue to collect from customers.The vehicles start and end their routes at a single depot empty.We take into consideration time windows associated with customers, disposal facilities and the
depot.Here, we also have a driver rest period.The problem is solved using a number of metaheuristic algorithms namely tabu search (TS) and variable neighbourhood search (VNS).More over, we also present a combined metaheuristic algorithm based on variable neighbourhood tabu search (VNTS).Where the variable neighbourhood is searched via tabu search.Computational experiments on ten publicly available waste collection benchmark
problems involving up to 2092 customers and
19 waste disposal facilities indicates that the proposed algorithms are able to find better quality solutions than previous work presented in literature within reasonable computation times. |
| first_indexed | 2024-07-04T05:50:22Z |
| format | Conference or Workshop Item |
| id | uum-12616 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T05:50:22Z |
| publishDate | 2010 |
| record_format | eprints |
| spelling | uum-126162014-11-12T01:33:03Z https://repo.uum.edu.my/id/eprint/12616/ Metaheuristics for the waste collection vehicle routing problem with time windows Benjamin, Aida Mauziah Beasley, J. E. QA Mathematics In this problem there is a set of customers which waste is collected by vehicles.Vehicles can visit waste disposal facilities during their working day to empty collected waste and hence continue to collect from customers.The vehicles start and end their routes at a single depot empty.We take into consideration time windows associated with customers, disposal facilities and the depot.Here, we also have a driver rest period.The problem is solved using a number of metaheuristic algorithms namely tabu search (TS) and variable neighbourhood search (VNS).More over, we also present a combined metaheuristic algorithm based on variable neighbourhood tabu search (VNTS).Where the variable neighbourhood is searched via tabu search.Computational experiments on ten publicly available waste collection benchmark problems involving up to 2092 customers and 19 waste disposal facilities indicates that the proposed algorithms are able to find better quality solutions than previous work presented in literature within reasonable computation times. 2010-08 Conference or Workshop Item NonPeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/12616/1/lnmsv.pdf Benjamin, Aida Mauziah and Beasley, J. E. (2010) Metaheuristics for the waste collection vehicle routing problem with time windows. In: 2nd International Conference on Applied Operational Research (ICAOR'10), August 05 2010 - August 27 2010, Åbo Akademi University, Turku, Finland. |
| spellingShingle | QA Mathematics Benjamin, Aida Mauziah Beasley, J. E. Metaheuristics for the waste collection vehicle routing problem with time windows |
| title | Metaheuristics for the waste collection vehicle
routing problem with time windows |
| title_full | Metaheuristics for the waste collection vehicle
routing problem with time windows |
| title_fullStr | Metaheuristics for the waste collection vehicle
routing problem with time windows |
| title_full_unstemmed | Metaheuristics for the waste collection vehicle
routing problem with time windows |
| title_short | Metaheuristics for the waste collection vehicle
routing problem with time windows |
| title_sort | metaheuristics for the waste collection vehicle routing problem with time windows |
| topic | QA Mathematics |
| url | https://repo.uum.edu.my/id/eprint/12616/1/lnmsv.pdf |
| work_keys_str_mv | AT benjaminaidamauziah metaheuristicsforthewastecollectionvehicleroutingproblemwithtimewindows AT beasleyje metaheuristicsforthewastecollectionvehicleroutingproblemwithtimewindows |