Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier B.V.
2010
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/12611/1/1-s2.pdf |
| _version_ | 1825803037379133440 |
|---|---|
| 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 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. |
| first_indexed | 2024-07-04T05:50:22Z |
| format | Article |
| id | uum-12611 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T05:50:22Z |
| publishDate | 2010 |
| publisher | Elsevier B.V. |
| record_format | eprints |
| spelling | uum-126112014-11-12T00:56:53Z https://repo.uum.edu.my/id/eprint/12611/ Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities Benjamin, Aida Mauziah Beasley, J. E. QA76 Computer software 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. Elsevier B.V. 2010-12 Article PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/12611/1/1-s2.pdf 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 http://dx.doi.org/10.1016/j.cor.2010.03.019 doi:10.1016/j.cor.2010.03.019 doi:10.1016/j.cor.2010.03.019 |
| spellingShingle | QA76 Computer software Benjamin, Aida Mauziah Beasley, J. E. Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities |
| title | Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities |
| title_full | Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities |
| title_fullStr | Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities |
| title_full_unstemmed | Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities |
| title_short | Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities |
| title_sort | metaheuristics for the waste collection vehicle routing problem with time windows driver rest period and multiple disposal facilities |
| topic | QA76 Computer software |
| url | https://repo.uum.edu.my/id/eprint/12611/1/1-s2.pdf |
| work_keys_str_mv | AT benjaminaidamauziah metaheuristicsforthewastecollectionvehicleroutingproblemwithtimewindowsdriverrestperiodandmultipledisposalfacilities AT beasleyje metaheuristicsforthewastecollectionvehicleroutingproblemwithtimewindowsdriverrestperiodandmultipledisposalfacilities |