IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v53y2019i5p1389-1408.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • Ohad Eisenhandler & Michal Tzur, 2019. "A Segment-Based Formulation and a Matheuristic for the Humanitarian Pickup and Distribution Problem," Transportation Science, INFORMS, vol. 53(5), pages 1389-1408, September.
    • Handle: RePEc:inm:ortrsc:v:53:y:2019:i:5:p:1389-1408
    DOI: 10.1287/trsc.2019.0916
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2019.0916
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2019.0916?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Ohad Eisenhandler & Michal Tzur, 2019. "The Humanitarian Pickup and Distribution Problem," Operations Research, INFORMS, vol. 67(1), pages 10-32, January.
    2. E. S. Savas, 1978. "On Equity in Providing Public Services," Management Science, INFORMS, vol. 24(8), pages 800-808, April.
    3. Gutjahr, Walter J. & Fischer, Sophie, 2018. "Equity and deprivation costs in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 270(1), pages 185-197.
    4. Gerardo Berbeglia & Jean-François Cordeau & Irina Gribkovskaia & Gilbert Laporte, 2007. "Rejoinder on: Static pickup and delivery problems: a classification scheme and survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(1), pages 45-47, July.
    5. Marvin B. Mandell, 1991. "Modelling Effectiveness-Equity Trade-Offs in Public Service Delivery Systems," Management Science, INFORMS, vol. 37(4), pages 467-482, April.
    6. P. Matl & R. F. Hartl & T. Vidal, 2018. "Workload Equity in Vehicle Routing Problems: A Survey and Analysis," Transportation Science, INFORMS, vol. 52(2), pages 239-260, March.
    7. Burcu Balcik & Seyed Iravani & Karen Smilowitz, 2014. "Multi-vehicle sequential resource allocation for a nonprofit distribution system," IISE Transactions, Taylor & Francis Journals, vol. 46(12), pages 1279-1297, December.
    8. Rey, David & Almi’ani, Khaled & Nair, Divya J., 2018. "Exact and heuristic algorithms for finding envy-free allocations in food rescue pickup and delivery logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 112(C), pages 19-46.
    9. Divya J. Nair & David Rey & Vinayak V. Dixit, 2017. "Fair allocation and cost-effective routing models for food rescue and redistribution," IISE Transactions, Taylor & Francis Journals, vol. 49(12), pages 1172-1188, December.
    10. United Nations UN, 2015. "Transforming our World: the 2030 Agenda for Sustainable Development," Working Papers id:7559, eSocialSciences.
    11. Sengul Orgut, Irem & Ivy, Julie S. & Uzsoy, Reha & Hale, Charlie, 2018. "Robust optimization approaches for the equitable and effective distribution of donated food," European Journal of Operational Research, Elsevier, vol. 269(2), pages 516-531.
    12. Irem Sengul Orgut & Julie Ivy & Reha Uzsoy & James R. Wilson, 2016. "Modeling for the equitable and effective distribution of donated food under capacity constraints," IISE Transactions, Taylor & Francis Journals, vol. 48(3), pages 252-266, March.
    13. Gerardo Berbeglia & Jean-François Cordeau & Irina Gribkovskaia & Gilbert Laporte, 2007. "Static pickup and delivery problems: a classification scheme and survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(1), pages 1-31, July.
    14. Marsh, Michael T. & Schilling, David A., 1994. "Equity measurement in facility location analysis: A review and framework," European Journal of Operational Research, Elsevier, vol. 74(1), pages 1-17, April.
    15. Erica Gralla & Jarrod Goentzel & Charles Fine, 2014. "Assessing Trade-offs among Multiple Objectives for Humanitarian Aid Delivery Using Expert Preferences," Production and Operations Management, Production and Operations Management Society, vol. 23(6), pages 978-989, June.
    16. Robert W. Lien & Seyed M. R. Iravani & Karen R. Smilowitz, 2014. "Sequential Resource Allocation for Nonprofit Operations," Operations Research, INFORMS, vol. 62(2), pages 301-317, April.
    17. A Ghoniem & C R Scherrer & S Solak, 2013. "A specialized column generation approach for a vehicle routing problem with demand allocation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(1), pages 114-124, January.
    18. Nair, D.J. & Grzybowska, H. & Fu, Y. & Dixit, V.V., 2018. "Scheduling and routing models for food rescue and delivery operations," Socio-Economic Planning Sciences, Elsevier, vol. 63(C), pages 18-32.
    19. Irem Sengul Orgut & Julie Ivy & Reha Uzsoy, 2017. "Modeling for the equitable and effective distribution of food donations under stochastic receiving capacities," IISE Transactions, Taylor & Francis Journals, vol. 49(6), pages 567-578, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dukkanci, Okan & Karsu, Özlem & Kara, Bahar Y., 2022. "Planning sustainable routes: Economic, environmental and welfare concerns," European Journal of Operational Research, Elsevier, vol. 301(1), pages 110-123.
    2. Akkerman, Renzo & Buisman, Marjolein & Cruijssen, Frans & de Leeuw, Sander & Haijema, Rene, 2023. "Dealing with donations: Supply chain management challenges for food banks," International Journal of Production Economics, Elsevier, vol. 262(C).
    3. Tanzid Hasnain & Irem Sengul Orgut & Julie Simmons Ivy, 2021. "Elicitation of Preference among Multiple Criteria in Food Distribution by Food Banks," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4475-4500, December.
    4. Yang, Yongjian & Yin, Yunqiang & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Dhamotharan, Lalitha, 2023. "Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1042-1062.
    5. Arslan, Okan & Kumcu, Gül Çulhan & Kara, Bahar Yetiş & Laporte, Gilbert, 2021. "The location and location-routing problem for the refugee camp network design," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 201-220.
    6. Mahmoudi, Monirehalsadat & Shirzad, Khadijeh & Verter, Vedat, 2022. "Decision support models for managing food aid supply chains: A systematic literature review," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    7. Reusken, Meike & Laporte, Gilbert & Rohmer, Sonja U.K. & Cruijssen, Frans, 2024. "Vehicle routing with stochastic demand, service and waiting times — The case of food bank collection problems," European Journal of Operational Research, Elsevier, vol. 317(1), pages 111-127.
    8. Javier Arturo Orjuela-Castro & Juan Pablo Orejuela-Cabrera & Wilson Adarme-Jaimes, 2022. "Multi-objective model for perishable food logistics networks design considering availability and access," OPSEARCH, Springer;Operational Research Society of India, vol. 59(4), pages 1244-1270, December.
    9. Dubey, Nistha & Tanksale, Ajinkya, 2022. "A study of barriers for adoption and growth of food banks in India using hybrid DEMATEL and Analytic Network Process," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).
    10. Esteban Ogazón & Neale R. Smith & Angel Ruiz, 2022. "Reconfiguration of Foodbank Network Logistics to Cope with a Sudden Disaster," Mathematics, MDPI, vol. 10(9), pages 1-20, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mahmoudi, Monirehalsadat & Shirzad, Khadijeh & Verter, Vedat, 2022. "Decision support models for managing food aid supply chains: A systematic literature review," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    2. Tanzid Hasnain & Irem Sengul Orgut & Julie Simmons Ivy, 2021. "Elicitation of Preference among Multiple Criteria in Food Distribution by Food Banks," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4475-4500, December.
    3. Akkerman, Renzo & Buisman, Marjolein & Cruijssen, Frans & de Leeuw, Sander & Haijema, Rene, 2023. "Dealing with donations: Supply chain management challenges for food banks," International Journal of Production Economics, Elsevier, vol. 262(C).
    4. Reusken, Meike & Cruijssen, Frans & Fleuren, Hein, 2023. "A food bank supply chain model: Optimizing investments to maximize food assistance," International Journal of Production Economics, Elsevier, vol. 261(C).
    5. Md Hafizul Islam & Julie Simmons Ivy, 2022. "Modeling the role of efficiency for the equitable and effective distribution of donated food," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 485-534, June.
    6. Jon M. Stauffer & Manoj Vanajakumari & Subodha Kumar & Theresa Mangapora, 2022. "Achieving equitable food security: How can food bank mobile pantries fill this humanitarian need," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1802-1821, April.
    7. Esteban Ogazón & Neale R. Smith & Angel Ruiz, 2022. "Reconfiguration of Foodbank Network Logistics to Cope with a Sudden Disaster," Mathematics, MDPI, vol. 10(9), pages 1-20, April.
    8. Reusken, Meike & Laporte, Gilbert & Rohmer, Sonja U.K. & Cruijssen, Frans, 2024. "Vehicle routing with stochastic demand, service and waiting times — The case of food bank collection problems," European Journal of Operational Research, Elsevier, vol. 317(1), pages 111-127.
    9. Ohad Eisenhandler & Michal Tzur, 2019. "The Humanitarian Pickup and Distribution Problem," Operations Research, INFORMS, vol. 67(1), pages 10-32, January.
    10. Alkaabneh, Faisal & Diabat, Ali & Gao, Huaizhu Oliver, 2021. "A unified framework for efficient, effective, and fair resource allocation by food banks using an Approximate Dynamic Programming approach," Omega, Elsevier, vol. 100(C).
    11. Chong Hyun Park & Gemma Berenguer, 2020. "Supply Constrained Location‐Distribution in Not‐for‐Profit Settings," Production and Operations Management, Production and Operations Management Society, vol. 29(11), pages 2461-2483, November.
    12. Alem, Douglas & Caunhye, Aakil M. & Moreno, Alfredo, 2022. "Revisiting Gini for equitable humanitarian logistics," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    13. Sengul Orgut, Irem & Ivy, Julie S. & Uzsoy, Reha & Hale, Charlie, 2018. "Robust optimization approaches for the equitable and effective distribution of donated food," European Journal of Operational Research, Elsevier, vol. 269(2), pages 516-531.
    14. Rey, David & Almi’ani, Khaled & Nair, Divya J., 2018. "Exact and heuristic algorithms for finding envy-free allocations in food rescue pickup and delivery logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 112(C), pages 19-46.
    15. Sucharitha, Rahul Srinivas & Lee, Seokcheon, 2022. "GMM clustering for in-depth food accessibility pattern exploration and prediction model of food demand behavior," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    16. Yuanzheng Ma & Tong Wang & Huan Zheng, 2023. "On fairness and efficiency in nonprofit operations: Dynamic resource allocations," Production and Operations Management, Production and Operations Management Society, vol. 32(6), pages 1778-1792, June.
    17. Filippi, C. & Guastaroba, G. & Speranza, M.G., 2021. "On single-source capacitated facility location with cost and fairness objectives," European Journal of Operational Research, Elsevier, vol. 289(3), pages 959-974.
    18. Qian, Fubin & Gribkovskaia, Irina & Laporte, Gilbert & Halskau sr., Øyvind, 2012. "Passenger and pilot risk minimization in offshore helicopter transportation," Omega, Elsevier, vol. 40(5), pages 584-593.
    19. Dubey, Nistha & Tanksale, Ajinkya, 2022. "A study of barriers for adoption and growth of food banks in India using hybrid DEMATEL and Analytic Network Process," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).
    20. Divya J. Nair & David Rey & Vinayak V. Dixit, 2017. "Fair allocation and cost-effective routing models for food rescue and redistribution," IISE Transactions, Taylor & Francis Journals, vol. 49(12), pages 1172-1188, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:53:y:2019:i:5:p:1389-1408. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.