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

作者：Erdogan Gunes^*; McLeod Fraser; Cherrett Tom; Bektas Tolga

来源：Journal of the Operational Research Society, 2015, 66(2): 177-190.

DOI：10.1057/jors.2013.172

• vehicle routeing
• heuristics
• integer programming
• matheuristics

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.

• 出版日期2015-2