A Segment-Based Formulation and a Matheuristic for the Humanitarian Pickup and Distribution Problem

Ohad Eisenhandler () and Michal Tzur ()
Additional contact information
Ohad Eisenhandler: Department of Industrial Engineering, Iby and Aladar Fleischman Faculty of Engineering, Tel Aviv University, Tel Aviv 6997801, Israel
Michal Tzur: Department of Industrial Engineering, Iby and Aladar Fleischman Faculty of Engineering, Tel Aviv University, Tel Aviv 6997801, Israel

Transportation Science, 2019, vol. 53, issue 5, 1389-1408

Abstract: We present a novel formulation and a matheuristic for a rich humanitarian logistic problem that is motivated by the daily operation of food banks. The problem consists of collecting food donations from suppliers in the food industry and delivering them to food relief agencies that serve individuals in need. This setting requires simultaneous vehicle routing and resource allocation decisions, with the aim of balancing two possibly colliding goals: maximizing the total amount distributed and achieving equity in the allocation. The proposed formulation is based on certain properties satisfied by the optimal solution to the problem and is used within a framework of a broader solution method, which is shown to provide better performance than previously suggested methods. We demonstrate how the new approach can also be extended to the multivehicle counterpart, both with and without time windows.

Keywords: vehicle routing; resource allocation; food banks; matheuristics; humanitarian logistics (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
https://doi.org/10.1287/trsc.2019.0916 (application/pdf)

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:inm:ortrsc:v:53:y:2019:i:5:p:1389-1408

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().