Relief Aid Provision to En Route Refugees: Multi-Period Mobile Facility Location with Mobile Demand

O. Baturhan Bayraktar, Dilek Günneç, F. Sibel Salman and Eda Yücel

European Journal of Operational Research, 2022, vol. 301, issue 2, 708-725

Abstract: Many humanitarian organizations aid en route refugee groups who are on their journey to cross borders using mobile facilities and need to decide the number and routes of the facilities. We define a multi-period facility location problem in which both the facilities and demand are mobile on a network. Refugee groups may enter and exit the network in different periods and follow various paths. In each period, a refugee group moves from one node to an adjacent one in their predetermined path. Each facility should be located at a node in each period and provides service to the refugees at that node. Each refugee should be served at least once in a predetermined number of consecutive periods. The problem is to locate the facilities in each period to minimize the total setup and travel costs of the mobile facilities, while ensuring the service requirement. We call this problem the multi-period mobile facility location problem with mobile demand (MM-FLP-MD) and prove its NP-hardness. We formulate a mixed integer linear programming (MILP) model and develop an adaptive large neighborhood search algorithm (ALNS) to solve large-size instances. We tested the computational performance of the MILP and the metaheuristic algorithm by extracting data from the 2018 Honduras Migration Crisis. For instances solved to optimality by the MILP model, the proposed ALNS determines the optimal solutions faster and provides better solutions for the remaining instances. By analyzing the sensitivity to different parameters, we provide insights to decision-makers.

Keywords: Humanitarian logistics; Location; Refugee aid provision; Mobile facility location; Mobile demand; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721009577
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:ejores:v:301:y:2022:i:2:p:708-725

DOI: 10.1016/j.ejor.2021.11.011

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().