Anglia Ruskin Research Online (ARRO)
Browse

File(s) not publicly available

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

journal contribution
posted on 2023-07-26, 15:56 authored by Elfe Buluc, Meltem Peker, Bahar Y Kara, Manoj Dora
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.

History

Refereed

  • Yes

Volume

44

Issue number

2

Page range

461-484

Publication title

OR Spectrum

ISSN

1436-6304

Publisher

Springer Science and Business Media LLC

Language

  • other

Legacy posted date

2022-08-25

Legacy creation date

2022-08-19

Legacy Faculty/School/Department

Faculty of Business & Law

Note

For further information please see Brunel University's Research Archive at: https://bura.brunel.ac.uk/handle/2438/22205

Usage metrics

    ARU Outputs

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC