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

Buluc, Elfe, Peker, Meltem, Kara, Bahar Y and Dora, Manoj (2022) Covering vehicle routing problem: application for mobile child friendly spaces for refugees. OR Spectrum, 44 (2). pp. 461-484. ISSN 1436-6304

Full text not available from this repository. (Request a copy)

Abstract

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.

Item Type:	Journal Article
Additional Information:	For further information please see Brunel University's Research Archive at: https://bura.brunel.ac.uk/handle/2438/22205
Keywords:	humanitarian logistics, refugee services, covering vehicle routing problem, integrated tours
Faculty:	Faculty of Business & Law
SWORD Depositor:	Symplectic User
Depositing User:	Symplectic User
Date Deposited:	25 Aug 2022 10:42
Last Modified:	25 Aug 2022 10:42
URI:	https://arro.anglia.ac.uk/id/eprint/707802

Actions (login required)

Edit Item