Abstract
Optimization approaches for planning and routing of humanitarian field operations have been studied intensively. Yet, their adoption in practice remains scant. This opinion paper argues that effectiveness increase realized by such approaches can be marginal due to triviality of planning problems, external constraints, and information losses. Cost increases, on the other hand, can be substantial. These include costs of implementation and use, data gathering, and mismatches with organizational cultures. Though such costs are a key concern for humanitarian organizations, OR/MS studies typically consider effectiveness measures only. We argue a paradigm shift towards cost‐effectiveness maximization and increasing the strength of the presented evidence is needed and discuss corresponding future research needs.
Introduction
Decision support software has substantially transformed private sector logistics. This has not happened yet in humanitarian logistics. Given the substantial funds spent on humanitarian operations, this is rather surprising. Logistics efforts play a key role in delivering disaster relief and development services and transportation is, after salaries, the largest cost category for international humanitarian organizations (IHOs) (Pedraza‐Martinez et al. 2011).
Gustavsson (2003) suggests three internal hurdles that have kept IHOs from realizing these apparent gains: (1) lack of logistics expertise, (2) undervaluation of IT systems, and (3) difficulties in securing the necessary funding. We add a fourth proposition: Advanced planning and routing systems are often not cost‐effective in comparison to simpler systems and other innovations competing for limited resources.
To state this proposition more precisely, let effectiveness be defined as the extent to which an IHO’s operations decrease harm, suffering, health burden, distress, or inconvenience caused by humanitarian crises (cf. Holguín‐Veras et al. 2012), which we jointly refer to as disutility. Cost‐effectiveness is the extent to which a course of action is effective compared to its costs. In our context, such “course of action” refers to investing in a planning system or some other innovation instead. Cost‐effectiveness is commonly quantified through the incremental cost‐effectiveness ratio—the cost increase when choosing one course of action instead of the other divided by the difference in their effectiveness. Using this ratio, our proposition could be read as (cf. Russell et al. 1996): The incremental cost‐effectiveness ratio for advanced planning and routing systems exceeds the maximum amount of money IHOs are willing to pay for one additional unit of effectiveness.
This opinion paper both substantiates our proposition and discusses implications for future research needs. It draws upon more than a decade of experience gained through working on fleet management issues with multiple IHOs, grey and academic literature on humanitarian fleet management, in‐depth interviews with eight logistics experts from a representative set of IHOs and three consultants in decision support systems who have been involved with applications for the humanitarian sector, and results from an extensive modeling study. Results and methods are described in detail in an online companion paper (see De Vries and Van Wassenhove 2017).
Cost‐Effectiveness of Planning Systems
To avoid confusion on terminology, we define planning of humanitarian operations as deciding on the (approximate) timing of delivery of goods and services to beneficiaries. Routing is concerned with determining the actual routes to be taken by mobile units. For ease of exposition, we refer to the latter as vehicles. A planning system defines the process and methods used to take planning and routing decisions. We further distinguish planning systems that are (1) centralized, decentralized, or hybrid, and (2) impact‐based or proxy metric‐based. In a centralized system, a person, team, or IT system recommends or makes decisions, whereas local staff or a driver makes these decisions in a decentralized system. Hybrid systems combine the two structures, for example by making centralized decisions or suggestions on the time‐window of a delivery and allowing local staff to determine the routing. When planning and routing are optimized in terms of effectiveness—that is, they minimize disutility to beneficiaries—we call them impact‐based planning and routing. Systems that optimize with respect to other metrics like travel times or priority levels are referred to as proxy metric‐based. Advanced planning and routing refers to mathematically optimized planning and routing based on detailed information on travel times and requested aid deliveries.
Planning system characteristics affect costs and the amount of delay in aid delivery. Delay, in turn, typically induces a certain amount of disutility (Gralla et al. 2014, Holguín‐Veras et al. 2016). Disutility tends to increase exponentially with delay, particularly in a disaster relief setting where it is frequently called deprivation cost (Holguín‐Veras et al. 2013, Holguín‐Veras et al. 2016). For example, one day without drinking water may be bearable but five days can be lethal. Effectiveness can be measured as the expected average disutility per aid request. Cost‐effectiveness of a planning system is therefore a function of: (1) costs of the system, (2) delay in fulfilling aid requests, as determined by the system, and (3) the relationship between delay and disutility.
A planning system’s cost‐effectiveness is not only determined by the planning system itself. The same planning system may be highly cost‐effective in one context, organization, or disaster and highly cost‐ineffective in another. Our companion paper provides a holistic framework of cost‐effectiveness determinants and interactions among them. Next, we highlight a few.
Implications
These observations have at least four major implications for research and practice. While these may not come as a surprise, they are particularly relevant in the humanitarian context and raise questions about the practical relevance of advanced planning and routing tools presented in a large number of academic publications. First, cost‐effectiveness of planning systems is highly context‐specific in general, making generalizability of results a key concern for research in this area. This also suggests humanitarian organizations may need to reconsider their common practice of globally implementing standard IT systems in highly diverging operational contexts.
Second, effectiveness increase realized by advanced systems can be marginal—due to triviality of planning problems, information gaps, and external constraints—whereas cost increases induced by the planning system may be substantial. Our modeling results convey an even more extreme message. We estimated effectiveness for an advanced centralized planning system incorporating both urgency levels of aid requests and travel times and a basic decentralized planning system considering travel times only. We did so based on data for a “typical program” from one of the organizations involved in this study. Figure 1 depicts the results. For each context considered, information gaps at a central level render advanced systems substantially less effective. This shows that more advanced systems can be both less effective and (presumably) more costly.

Disutility Increase (%) When Implementing Advanced, Data‐Intensive Central Planning Instead of Basic Decentralized Planning. The Highlighted Point Represents A “Typical Program” From One of the Organizations Involved in Our Study. Operational Uncertainty Refers to Variance in Travel Times Due to Weather, Security Issues, and Road Conditions. Assessment Quality Refers to the Probability the Urgency of an Aid Request is Correctly Identified
Third, advanced planning systems are often not cost‐effective compared to other innovations. For our “typical program” case the effectiveness increase due to optimized routing and prioritization is small compared to that of tackling managerial issues such as reducing delays in submitting aid requests and optimizing car pooling (i.e., removing organizational and operational constraints).
Finally, optimizing cost‐effectiveness of the planning system is rather different from optimizing planning decisions (i.e., maximizing effectiveness). In particular, pursuing the first makes optimal planning criteria and optimal planning hierarchy highly context‐specific, as we posit with the help of Figures 2 and 4. The remainder of this section discusses these propositions, which were tested to the extent possible through extensive numerical experiments (see the companion paper for more details). They were specifically based on (and apply to) the typical humanitarian context where the number of destinations per trip is small, road networks are rather sparse, and disutility increases convexly with delay in demand fulfillment.

Suggested Context‐Specific Optimal Planning Criteria
Consider the case when travel times are small and the need for prioritization is large, that is, the lower right quadrant of Figure 2. This context may apply to urgent situations like sudden‐onset disasters and mass casualty events. Here, routing will have little effect on field delays, so a heuristic that focuses on prioritization solely (i.e., priority level‐based planning) will yield close to maximum effectiveness. Incremental effectiveness of more advanced systems will be small or even negative while cost increases may be substantial. Responders indeed often utilize heuristic prioritization rules in such contexts (Frykberg 2005, Gralla et al. 2016, Griekspoor and Collins 2001).
Similarly, in the upper left quadrant, where variations in urgency levels are very small or cannot be observed, there is little a priori need for prioritization. Effectiveness of minimizing travel times (i.e., travel time‐based planning) will be close to the maximum, so that incremental effectiveness of more advanced systems will be small. One example is the planning of mobile sleeping sickness screening teams in the DRC. Annual meetings presently yield a list of sites to be screened, and the specific sequencing of the visits is largely based on travel times (De Vries et al. 2019). Another example is the program considered in our companion paper, for which travel times are substantial and differences in urgency moderate. As shown in Figure 1, travel time‐based planning works comparatively well in this context.
In the lower left quadrant, where travel times and observable variations in urgency levels are small, routing and prioritization will have little impact on effectiveness. A simple heuristic planning policy, e.g. assigning vehicles to requests in the order of requisition, will yield close to maximum effectiveness. This reflects current practice for several of the development programs covered by our interviews. Here, incremental effectiveness of more advanced methods will be too small to justify the investment.
In the upper right quadrant, adequate prioritization and vehicle routing can have a substantial impact. Incremental effectiveness of impact‐based planning over systems using simpler objective functions therefore could be large enough to justify the corresponding cost increase. We do not claim this is always the case. Proxy metric‐based planning may also be comparatively effective under such circumstances (Gralla and Goentzel 2018). Though several academics have proposed models and methods that apply impact‐based planning (see, e.g., Pérez‐Rodríguez and Holguín‐Veras 2015), we know of no real‐life applications.

Contexts in Which Centralized (white), Hybrid (light gray), and Decentralized (dark gray) Systems Maximize Effectiveness for the “Typical Program” Considered
Merging these results with the premise that centralized systems are more expensive, we suggest the context‐specific optimal planning hierarchy depicted in Figure 4. Centralized systems are only cost‐effective compared to others when information gaps are small and prioritization is important, that is, in the lower right quadrant of Figure 4. This may well represent the context of emergency medical service provisioning in high income countries, where centralized planning systems are indeed common (Andersson and Värbrand 2007).

Suggested Context‐Specific Optimal Planning Hierarchy
When uncertainty is high and prioritization important, hybrid systems are to be preferred. This may well reflect disaster relief settings (cf. Holguín‐Veras et al. 2012). Gralla and Goentzel (2018) show that decision makers in such setting indeed make planning decisions in a hybrid manner by incorporating priority levels of destinations and relief items while making decisions locally. By exploiting local knowledge, hybrid systems can be both more effective (as in our numerical study) and less expensive than a centralized one. Since hybrid systems facilitate incorporating priorities, effectiveness increase can be large enough to make them cost‐effective compared to decentralized systems.
Decentralized systems are cost‐effective compared to more centralized systems when the context fits the upper left quadrant, that is, when prioritization is relatively unimportant and uncertainty is large. This typically occurs in development assistance settings (Holguín‐Veras et al. 2012). For example, NGO Marie Stopes International uses decentralized planning for its mobile family planning teams (Marie Stopes International 2018). Family planning is not subject to high urgency, and decentralized planning safeguards staff’s professional freedom and exploits their local knowledge.
Finally, differences in effectiveness will be minor when both uncertainty and the need for prioritization are small. Here, each system has access to accurate travel time information and yields near‐optimal decisions by minimizing travel delays only. This suggests that the cheapest system, likely being the decentralized one, will be most cost‐effective.
The Way Forward
As evidence‐based decision making is gaining traction in the humanitarian sector (cf. ALNAP 2017, EvidenceAid 2017, The Humanitarian Evidence Program 2017), the most important preconditions for impactful OR/MS research in this field seem to be that (1) the research questions or propositions our community seeks to investigate are those for which the humanitarian sector seeks stronger evidence and (2) the OR/MS study actually contributes to a stronger evidence base. The case of vehicle planning shows that there are steps to be taken on both.
What constraints do humanitarian contexts, humanitarian principles, and organizational culture put on planning systems?
Context determines data availability, data quality, and which actors have access to what information. Context also determines the time available to make decisions. Culture and principles like transparency determine acceptability of decision structures and decision support methods. Each of these lead to more or less fixed constraints on planning systems.
What types of costs come with different planning systems?
As argued, planning systems can types of costs (actual and opportunity costs). To get a sense of what systems might be cost‐effective, answering this question is key.
Can planning be effectively done through simple heuristics or decision rules?
Examples in literature show that exploring this question can pay off. Gralla and Goentzel (2018) and Knott (1988) note the limited implementability of optimization methods in humanitarian contexts. Building upon current planning practices, they propose simple but effective decision rules for humanitarian transportation planning. De Vries et al. (2019) analyze the planning problem for mobile disease surveillance teams in the DRC. Though this problem is extremely complex, simple planning rules were shown to be near‐optimal. Similarly, Bartholdi et al. (1983) developed an effective heuristic for charity Meals on Wheels which is “so simple that a computer is not even required.”
Can planning be effectively done at a decentralized level?
That this is possible has been shown by Gralla and Goentzel (2018), who present effective decision rules that can be utilized at a decentralized level. Similarly, De Vries et al. (2019) propose near‐optimal planning rules where prioritization is done at a central level and routing at a local level.
Can planning be effectively done through off‐the‐shelf methods?
Off‐the‐shelf solutions tend to be cheaper than dedicated ones (Pollock et al. 2003), might work relatively well in certain humanitarian contexts, and hence may be cost‐effective. Analyzing usefulness of standard planning systems in well‐defined humanitarian contexts can therefore be very beneficial.
Improving external validity of results forms a second avenue for building stronger evidence. As argued, diversity of humanitarian contexts makes cost‐effectiveness of planning and routing methods highly context‐specific. What works well in one context might be far from optimal in another. Urgency levels and (observable) variation therein, travel times, number of destinations per trip, and road network density are among the determinants. Adequate assessment of the role of context is therefore key to providing humanitarians with nuanced managerial insights. Analysis of one case study, as often seen in OR/MS studies, is generally not enough. A review of the humanitarian logistics literature by Leiras et al. (2014) found that only 23 of 160 analytical papers included a case study at all, indicating that substantial progress is still to be made.
We believe the third proposed action serves as an important tool for reaching the first and second. It enables building sensitivity to the propositions practice seeks to assess, the specifics of problems, validity of assumptions, and the variety of contexts for which generalizability needs to be analyzed. A healthy dose of practice‐based research has always been a secret behind relevance of our discipline, and enables us to provide cost‐effective and evidence‐based solutions to a heavily resource‐constrained sector involving human suffering.
