Matheuristics for solving a multi-attribute collection problem for a charity organisation

Gunes Erdogan, Fraser McLeod, Tom Cherrett and Tolga Bektas
Additional contact information
Gunes Erdogan: Centre for Operational Research, Management Science and Information Systems (CORMSIS), School of Management, University of Southampton, Southampton, UK
Fraser McLeod: Transportation Research Group, University of Southampton, Southampton, UK
Tom Cherrett: Transportation Research Group, University of Southampton, Southampton, UK
Tolga Bektas: Centre for Operational Research, Management Science and Information Systems (CORMSIS), School of Management, University of Southampton, Southampton, UK

Journal of the Operational Research Society, 2015, vol. 66, issue 2, 177-190

Abstract: 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.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v66/n2/pdf/jors2013172a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v66/n2/full/jors2013172a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:66:y:2015:i:2:p:177-190

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().