Ann Oper Res
https://doi.org/10.1007/s10479-018-2781-7
S.I.: APPLICATIONS OF OR IN DISASTER RELIEF OPERATIONS
Humanitarian relief supplies distribution: an application
of inventory routing problem
Emre Çankaya
1
· Ali Ekici
1
· Okan Örsan Özener
1
© Springer Science+Business Media, LLC, part of Springer Nature 2018
Abstract In this paper, we study the distribution of humanitarian relief supplies. In human-
itarian relief, supplies including food, water and medication are received in batches/waves
from the suppliers and the donors. Then, these supplies are distributed to local dispensing
sites located in the affected areas. Fast and fair distribution of these relief supplies is the key
to the success of humanitarian relief operations. Motivated by the practices in humanitarian
relief chain, we study an application of Inventory Routing Problem where the goal is equi-
table distribution of these supplies to the affected areas over a planning horizon. We measure
the fairness of the distribution plan by the safety stock level at a demand location, and our
goal is to maximize the minimum safety stock level at any location. Such a difference in the
objective requires a solution approach that is significantly different than the ones proposed
in the literature for classical cost-minimization routing problems. In order to address this
distribution problem, we propose a three-phase (clustering, routing and improvement) solu-
tion approach. Due to nature of the problem, routing and allocation decisions significantly
affect each other. The proposed approach (i) considers the interaction between routing and
resource allocation decisions in a novel way to produce equitable relief supplies distribution
plans, (ii) outperforms the existing algorithms by finding solutions with around 1.4% lower
optimality gap on average, (iii) provides solutions with 2.6% optimality gap on average when
compared to an upper bound, and (iv) finds a solution in < 5 min.
Keywords Humanitarian relief · Relief supplies distribution · Inventory routing · Fairness
B Ali Ekici
ali.ekici@ozyegin.edu.tr
Emre Çankaya
emre.cankaya@ozyegin.edu.tr
Okan Örsan Özener
orsan.ozener@ozyegin.edu.tr
1
Department of Industrial Engineering, Ozyegin University, Istanbul, Turkey
123