Author
Yucel, E., Salman, F. S., Gunnec, D., Pashapour, A.
Publication Date
2024-12
Publication Place
-
Elsevier
Subject
Matheuristic, Accelerated benders decomposition, Mixed integer linear program, En route refugees, Mobile demand, Capacitated mobile facility location, Humanitarian logistics
Type
Periodical
Language
English
Digital
Yes
Manuscript
No
Library
Özyeğin University
Library Asset ID
0305-0483
Record ID
cd53162a-c200-4906-a463-db6d0ff269af
Library Location
Industrial Engineering
Date
2024-12
Notes
TÜBİTAK
Sample Text
As a humanity crisis, the tragedy of forced displacement entails relief aid distribution efforts among en route refugees to alleviate their migration hardships. This study aims to assist humanitarian organizations in cost-efficiently optimizing the logistics of capacitated mobile facilities utilized to deliver relief aid to transiting refugees in a multi-period setting. The problem is referred to as the Capacitated Mobile Facility Location Problem with Mobile Demands (CMFLP-MD). In CMFLP-MD, refugee groups follow specific paths, and meanwhile, they receive relief aid at least once every fixed number of consecutive periods, maintaining continuity of service. To this end, the overall costs associated with capacitated mobile facilities, including fixed, service provision, and relocation costs, are minimized. We formulate a mixed integer linear programming (MILP) model and propose two solution methods to solve this complex problem: an accelerated Benders decomposition approach as an exact solution method and a matheuristic algorithm that relies on an enhanced fix-and-optimize agenda. We evaluate our methodologies by designing realistic instances based on the Honduras migration crisis that commenced in 2018. Our numerical results reveal that the accelerated Benders decomposition excels MILP with a 46% run time improvement on average while acquiring solutions at least as good as the MILP across all instances. Moreover, our matheuristic acquires high-quality solutions with a 2.4% average gap compared to best-incumbents rapidly. An in-depth exploration of the solution properties underscores the robustness of our relief distribution plans under varying migration circumstances. Across several metrics, our sensitivity analyses also highlight the managerial advantages of implementing CMFLP-MD solutions.
DOI
10.1016/j.omega.2024.103138
Cilt
129
