Matheuristics for solving a multi-attribute collection problem for a charity organisation
This paper studies a real-life multi-attribute profit collecting vehicle routing problem, arising in the collection operations of a charity organisation in the United Kingdom. The problem involves a heterogeneous fleet of vehicles of different capacities, mandatory visits to a subset of vertices, time windows, rest requirements associated with maximum driving and working times, and partial collection. A mixed integer programming formulation of the problem is described, along with three matheuristics based on Tabu Search and Large Neighbourhood Search. Computational results on instances derived from the case study are presented, and insights are given from a practical implementation.
Year of publication: |
2015
|
---|---|
Authors: | Güne ; scedil ; Erdo ; gbreve ; an ; McLeod, Fraser ; Cherrett, Tom ; Bekta, Tolga ; scedil |
Published in: |
Journal of the Operational Research Society. - Palgrave Macmillan, ISSN 0160-5682. - Vol. 66.2015, 2, p. 177-190
|
Publisher: |
Palgrave Macmillan |
Saved in:
Saved in favorites
Similar items by person
-
Transport impacts of local collection/delivery points
McLeod, Fraser, (2006)
-
Reverse logistics for the management of waste
Cherrett, Tom, (2010)
-
Reverse logistics for sustainable waste management processes
McLeod, Fraser N., (2012)
- More ...