Covering vehicle routing problem: application for mobile child friendly spaces for refugees

被引:12
作者
Buluc, Elfe [1 ]
Peker, Meltem [1 ]
Kara, Bahar Y. [1 ]
Dora, Manoj [2 ]
机构
[1] Bilkent Univ, Dept Ind Engn, TR-06800 Ankara, Turkey
[2] Brunel Univ, Brunel Business Sch, Kingston Lane, Uxbridge UB8 3PH, Middx, England
关键词
Humanitarian logistics; Refugee services; Covering vehicle routing problem; Integrated tours; OR/MS RESEARCH; TOUR; DISASTER; FACILITIES; LOCATION; MODELS; URBAN;
D O I
10.1007/s00291-021-00617-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The world is facing a large-scale refugee crisis because of the ongoing war in Syria, and it is important to improve refugees' life conditions from a humanitarian point of view. In order to analyse the living conditions of refugees, we conduct fieldwork in a district in Ankara, Turkey, and interview refugees, the local population and humanitarian practitioners from several organizations. Among the many challenges refugees face, we observe that addressing the problems of refugee children is critical. Thus, in this study, we focus on increasing the efficiency of the education services provided to refugee children. We investigate a service provided via mobile trucks that supply informal education and psychological support to children. By analysing the operational dynamics of these trucks, we introduce two problems to the logistics literature, which we refer to as the covering vehicle routing problem and the covering vehicle routing problem with integrated tours. In the first problem, we either visit or cover all nodes, such that every node not in one of the tours is within a predetermined distance of any visited node. In the second problem, we generate smaller tours for covered (or unvisited) nodes originated at the visited ones. We first propose mathematical models for the problems and then introduce heuristic methods to overcome the computational challenge of the second problem. In the computational study, we compare the optimal solutions obtained using the models with a solution of real-life application. We then test the models and heuristics on medium and large real data sets gathered from Turkey and conduct sensitivity analysis on the model parameters.
引用
收藏
页码:461 / 484
页数:24
相关论文
共 52 条
[1]  
AFAD, 2018, FIELD RES DEM VIEW L
[2]  
Alpaydin Y., 2017, Journal of Education and Training Studies, V5, P36, DOI DOI 10.11114/JETS.V5I9.2476
[3]   OR/MS research in disaster operations management [J].
Altay, Nezih ;
Green, Walter G., III .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) :475-493
[4]   Scheduling healthcare services in a home healthcare system [J].
An, Y-J ;
Kim, Y-D ;
Jeong, B. J. ;
Kim, S-D .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (11) :1589-1599
[5]  
[Anonymous], 2011, GUID CHILD FRIENDL S
[6]  
[Anonymous], 2017, SYR CRIS 2017 HUM RE
[7]   APPROXIMATION ALGORITHMS FOR THE GEOMETRIC COVERING SALESMAN PROBLEM [J].
ARKIN, EM ;
HASSIN, R .
DISCRETE APPLIED MATHEMATICS, 1994, 55 (03) :197-218
[8]   Comparing the Walking Behaviour between Urban and Rural Residents [J].
Azmi, Diyanah Inani ;
Karim, Hafazah Abdul ;
Amin, Mohd Zamreen Mohd .
AICE-BS 2012 CAIRO (ASIA PACIFIC INTERNATIONAL CONFERENCE ON ENVIRONMENT-BEHAVIOUR STUDIES), 2012, 68 :406-416
[9]   Some applications of the generalized vehicle routing problem [J].
Baldacci, R. ;
Bartolini, E. ;
Laporte, G. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (07) :1072-1077
[10]   Solving an urban waste collection problem using ants heuristics [J].
Bautista, Joaquin ;
Fernandez, Elena ;
Pereira, Jordi .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) :3020-3033