The location and location-routing problem for the refugee camp network design
The location and location-routing problem for the refugee camp network design
复制标题
难民营网络设计的选址及选址路由问题
DOI：
10.1016/j.trb.2020.11.010
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Arslan O
中科院分区：
文献类型：
--
作者：
Arslan O
难民危机是现代社会的主要挑战之一。难民的涌入通常是突然的，难民完全需要保健、教育和安全等服务。在迫在眉睫的人道主义危机下规划公共服务需要同时作出战略和业务决定。受现实世界的问题，红新月会在土耳其东南部面临的启发，我们研究的问题，定位难民营和规划运输的公共服务提供商从他们的机构到位于营地。我们的建模方法带来了一个新的方面的位置和路由问题，考虑受益人的位置作为变量。我们针对该问题开发了一个分支定价和切割算法。为了解决定价问题，我们引入了一个循环消除算法，使用嵌套递归生成基本跳约束最短路径。我们算法的最佳版本有效地解决了244个节点的现实世界的最佳实例。
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 branch-price-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.
难民营管理：总体框架和统一决策模式
影响因子：
4
作者：
Özlem Karsu;B. Kara;B. Selvi
通讯作者：
B. Selvi
位置-位置路由问题及其在难民营中的应用
DOI：
--
发表时间：
2019
期刊：
影响因子：
--
作者：
Gül Çulhan Kumcu
通讯作者：
Gül Çulhan Kumcu
影响因子：
2.7
作者：
Mills, Alex F.;Argon, Nilay Tanik;Ziya, Serhan
通讯作者：
Ziya, Serhan