期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 143, 期 -, 页码 201-220出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2020.11.010
关键词
Refugee camp location; Location-routing problem; Vehicle routing problem; Transportation; Humanitarian logistics; Branch-price-and-cut
类别
资金
- Canadian Natural Sciences and Engineering Research Council [2015-06189]
- Scientific and Technological Research Council of Turkey (TUBITAK) [216M380]
The refugee crisis is a major challenge for modern society, requiring strategic and operational decisions to plan public services to meet the sudden influx of refugees. A new algorithm has been developed to address the location of refugee camps and transportation of public service providers by considering variables such as the location of beneficiaries. This algorithm efficiently solves real-world instances with 244 nodes optimally.
The refugee crisis is one of the major challenges of modern society. The influxes of refugees are usually sudden and the refugees are in sheer need of services such as health care, education and safety. Planning public services under an imminent humanitarian crisis requires simultaneous strategic and operational decisions. Inspired by a real-world problem that Red Crescent is facing in Southeast Turkey, we study the problem of locating refugee camps and planning transportation of public service providers from their institutions to the located camps. Our modeling approach brings a new facet to the location and routing problem by considering the location of beneficiaries as variables. We develop a branchprice-and-cut algorithm for the problem. To solve the pricing problem, we introduce a cycle-eliminating algorithm using nested recursion to generate elementary hop constrained shortest paths. The best version of our algorithm efficiently solves 244-node real-world instances optimally. (C) 2020 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据