Scheduling and routing models for food rescue and delivery operations

D.J. Nair, H. Grzybowska, Y. Fu and V.V. Dixit

Socio-Economic Planning Sciences, 2018, vol. 63, issue C, 18-32

Abstract: Food rescue organizations are not-for-profit organizations that aid in alleviating hunger, by rescuing the surplus food from different food providers and re-distributing to welfare agencies supporting different forms of food relief. In this study, we present a scheduling and routing model that aims at simultaneously selecting a visit combination for each food provider and welfare agency, and designing routes to meet their required service levels minimizing the total transportation cost, while satisfying certain operational constraints. This problem is driven by food relief operations in Sydney. Our specific goals are to develop an integrated linear programming model and to propose a Tabu Search based heuristic solution approach for this scheduling and routing problem. We also implement the algorithm in a realistic food rescue and delivery network in Sydney. We test our heuristic algorithm on instances taken from literature and on small instances generated similar to that of Cordeau's benchmark instances and validate our solution approach against the optimal solutions obtained through the exact method before implementing it on food rescue and delivery network. Computational experiments indicate that the proposed method outperforms existing heuristics and is able to solve the real-world scenarios using significantly fewer resources than are employed in practice.

Keywords: Periodic vehicle routing problem; Unpaired pickup and delivery vehicle routing problem; Tabu search; Food rescue and delivery (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0038012116302294
Full text for ScienceDirect subscribers only

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:eee:soceps:v:63:y:2018:i:c:p:18-32

DOI: 10.1016/j.seps.2017.06.003

Access Statistics for this article

Socio-Economic Planning Sciences is currently edited by Barnett R. Parker

More articles in Socio-Economic Planning Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().