基于信息更新的两阶段鲁棒-随机优化调配模型研究

在突发事件的应对中,应急决策过程的灾情信息具有动态性、不确定性等特征,从而使得整个应急救援过程中的决策都必须随信息更新而不断调整,本文在调研国内外相关研究的基础上,以地震为背景提出了基于信息更新的资源调配决策问题。文章结合灾情信息更新的特征,给出了应急救援响应的阶段划分;以此为基础建立了两阶段鲁棒-随机优化模型,通过虚拟储备库点及虚拟临时分发中心点的设计,实现了第一阶段调配结果对第二阶段调配决策的后效性调整决策;根据鲁棒优化及随机优化的特点,设计了相应的原始-对偶及L-Shaped Method算法对模型进行求解;最后,通过CPLEX软件编程求解,并进行情景生成下的算例分析,与其他方法比较分析,证明了文章所设计的模型在灾情信息更新下的优势。     

Estimation of Deprivation Level Functions using a Numerical Rating Scale

Evaluating and quantifying human suffering in humanitarian operations offers an innovative and potentially powerful way to assess the performance of humanitarian logistics (HL) and help build optimization models. Previous studies have suggested deprivation cost as a metric and have estimated deprivation cost functions for water using willingness‐to‐pay. Our study proposes deprivation levels, defined as the degree of human suffering caused by lack of access to a good or service, and estimates deprivation level functions using a numerical rating scale. Analyzing data collected from respondents with and without disaster experience, we find that individuals in the latter category estimate deprivation differently from the beneficiaries of disaster relief. Our study demonstrates that deprivation levels can be expressed as logistic growth functions with a typical S‐shape, and that these can be integrated into HL optimization models to better account for human suffering.     

Evaluating and improving risk formulas for allocating limited budgets to expensive risk-reduction opportunities

Simple risk formulas, such as risk = probability × impact, or risk = exposure × probability × consequence, or risk = threat × vulnerability × consequence, are built into many commercial risk management software products deployed in public and private organizations. These formulas, which we call risk indices, together with risk matrices, “heat maps,” and other displays based on them, are widely used in applications such as enterprise risk management (ERM), terrorism risk analysis, and occupational safety. But, how well do they serve to guide allocation of limited risk management resources? This article evaluates and compares different risk indices under simplifying conditions favorable to their use (statistically independent, uniformly distributed values of their components; and noninteracting risk‐reduction opportunities). Compared to an optimal (nonindex) approach, simple indices produce inferior resource allocations that for a given cost may reduce risk by as little as 60% of what the optimal decisions would provide, at least in our simple simulations. This article suggests a better risk reduction per unit cost index that achieves 98–100% of the maximum possible risk reduction on these problems for all budget levels except the smallest, which allow very few risks to be addressed. Substantial gains in risk reduction achieved for resources spent can be obtained on our test problems by using this improved index instead of simpler ones that focus only on relative sizes of risk (or of components of risk) in informing risk management priorities and allocating limited risk management resources. This work suggests the need for risk management tools to explicitly consider costs in prioritization activities, particularly in situations where budget restrictions make careful allocation of resources essential for achieving close‐to‐maximum risk‐reduction benefits.     

灾害风险下应急资源调配的超网络优化研究

针对应急网络中具有不同属性特征的各主体、以及灾害风险演变与应急资源调配间的相互作用,本文构建了一个以资源调配量和灾害风险度为网络流、包含"出救点、分发中心、受灾点"的三层超网络结构,并将其转化成等价结构进行定量建模。通过分析模型的应急优化目标和对受灾点的资源救助行为,利用变分不等式理论推导出模型最优求解定理。设计算例进行数值求解和仿真分析,说明了各应急主体(间)的能力限制、各应急主体(间)的灾害风险度等关键参数对资源调配决策优化有重要影响。     

An Integrated Logistic Model for Predictable Disasters

In the aftermath of a disaster, the relief items are transported from temporary warehouses (Staging Areas, SAs) to the Points of Distribution (PODs). Reducing the response time to provide relief items to disaster victims and cost minimization are two important objectives of this study. We propose an integrated optimization model for simultaneously determining (1) locations of staging areas, (2) inventory assignments to these SAs, (3) selecting sizes and numbers of trucks, and (4) routing of trucks from SAs to PODs. We also introduce another variable, a value function, which forces the model to reduce the logistics response time. We study the interactions among these variables through extensive sensitivity analysis. The time horizon for supply of relief items to disaster areas is usually limited to six days after the disaster occurs. Therefore, we use the proposed optimization model in a rolling‐horizon manner, one day at a time. This reduces daily demand uncertainty. We analyze three disaster scenarios: (1) a low impact disaster, (2) a medium impact disaster, and (3) a high impact disaster. We conduct 720 experiments with different parameter values, and provide answers to the following questions that are useful for the logistic managers: (i) What are the right sizes (in terms of storage capacities) of SAs closer to the PODs? (ii) How should the budget be allocated in a disaster scenario? (iii) What mix of different types (in terms of sizes) of trucks should be selected in a given scenario? The most important managerial insights include: (i) operational budget beyond a limit does not improve the operational efficiency, (ii) when the budget is very low, it is essential to select smaller SAs close to the PODs in order to carry out operations in a feasible manner, (iii) when the impact of disaster is high, it is always beneficial to select larger SAs close to the PODs (as long as the budget is not very low), (iv) when the budget is high and the impact of disaster is not very high, the emergency management administrators need to select SAs prudently based on the tradeoff between the operational cost and the humanitarian value, and (v) the cost of operations is higher when all the trucks are of the same type compared to the case when there is a mix of different types of trucks. Also, we find that the optimal selection of SAs is not impacted by different combinations of the types of trucks. The focus of this study is on disasters that can be forecasted in advance and provide some lead time for preparations, for example, hurricanes. In order to understand the disaster management process of such disasters and develop our model, we (i) interviewed several emergency management administrators, and (ii) studied the disaster management processes available in documents released by various government agencies.     

Editorial for special issue on: humanitarian operations management

Abstract

Over the past decades, there has been increasing interest in studying humanitarian operations management. The mismatch between global humanitarian needs and the resources available, together with chronic vulnerability in many parts of the world, continues to have a direct bearing on the lives of millions of people in need of assistance. It also means that donors have to re-double their efforts to respond to disasters in a more efficient and effective manner. International humanitarian organizations (IHOs) often deal with a mix of disaster response and development programmes simultaneously. This operational mix entails disaster cycle management challenges such as project and programme planning of multi-objective global logistics, balancing earmarked donations for disaster response with budget needs for development programmes, and determining the push-pull boundaries in the supply chain, particularly with the increase in cash transfer programmes. The main purpose of this special issue is to report on research in humanitarian operations management. This special issue attempts to explore and examine the above topical issues at strategic, operational and technical levels.     

多产品救援物资的储备决策:一个扩展的Newsvendor模型

储备一定数量的救援物资用于应对可能的灾害事件对于改善救援工作的绩效有着重要的意义。在考虑救援组织机构面对多种可能的灾害事件的基础上，本文利用一个二阶段交付过程模型来刻画灾害事件发生后救援物资的交付。该模型明确救灾组织在灾害事件发生后首先交付储备物资，如果需求短缺则再综合利用社会捐赠物资和应急采购满足剩余需求。以期望总成本最小化为目标，在需求全部被满足的前提下，本文建立了多产品救援物资的储备决策模型，并给出了其最优解的隐函数形式。进一步，考虑救灾物资储备存在预算限制，研究了具有预算限制的多产品救援物资储备决策模型，并设计了一种二分法的求解算法。数值算例的计算结果则对所建立模型及算法进行了检验。     

Implementation of Equity in Resource Allocation for Regional Earthquake Risk Mitigation Using Two‐Stage Stochastic Programming

This article presents a new methodology to implement the concept of equity in regional earthquake risk mitigation programs using an optimization framework. It presents a framework that could be used by decisionmakers (government and authorities) to structure budget allocation strategy toward different seismic risk mitigation measures, i.e., structural retrofitting for different building structural types in different locations and planning horizons. A two‐stage stochastic model is developed here to seek optimal mitigation measures based on minimizing mitigation expenditures, reconstruction expenditures, and especially large losses in highly seismically active countries. To consider fairness in the distribution of financial resources among different groups of people, the equity concept is incorporated using constraints in model formulation. These constraints limit inequity to the user‐defined level to achieve the equity‐efficiency tradeoff in the decision‐making process. To present practical application of the proposed model, it is applied to a pilot area in Tehran, the capital city of Iran. Building stocks, structural vulnerability functions, and regional seismic hazard characteristics are incorporated to compile a probabilistic seismic risk model for the pilot area. Results illustrate the variation of mitigation expenditures by location and structural type for buildings. These expenditures are sensitive to the amount of available budget and equity consideration for the constant risk aversion. Most significantly, equity is more easily achieved if the budget is unlimited. Conversely, increasing equity where the budget is limited decreases the efficiency. The risk‐return tradeoff, equity‐reconstruction expenditures tradeoff, and variation of per‐capita expected earthquake loss in different income classes are also presented.     

Bi-objective multi-resource scheduling problem for emergency relief operations

Abstract

Resource scheduling for emergency relief operations is complex as it has many constraints. However, an effective allocation and sequencing of resources are crucial for the minimization of the completion times in emergency relief operations. Despite the importance of such decisions, only a few mathematical models of emergency relief operations have been studied. This article presents a bi-objective mixed integer programming (MIP) that helps to minimize both the total weighted time of completion of the demand points and the makespan of the total emergency relief operation. A two-phase method is developed to solve the bi-objective MIP problem. Additionally, a case study of hospital network in the Melbourne metropolitan area is used to evaluate the model. The results indicate that the model can successfully support the decisions required in the optimal resource scheduling of emergency relief operations.     

Competing on Time: An Integrated Framework to Optimize Dynamic Time‐to‐Market and Production Decisions

This study develops a comprehensive framework to optimize new product introduction timing and subsequent production decisions faced by a component supplier. Prior to market entry, the supplier performs process design activities, which improve manufacturing yield and the chances of getting qualified for the customer's product. However, a long delay in market entry allows competitors to enter the market and pass the customer's qualification process before the supplier, reducing the supplier's share of the customer's business. After entering the market and if qualified, the supplier also needs to decide how much to produce for a finite planning horizon by considering several factors such as manufacturing yield and stochastic demand, both of which depend on the earlier time‐to‐market decision. To capture this dependency, we develop a sequential, nested, two‐stage decision framework to optimize the time‐to‐market and production decisions in relation to each other. We show that the supplier's optimal market entry and qualification timing decision need to be revised in real time based on the number of qualified competitors at the time of market‐entry decision. We establish the optimality of a threshold policy. Following this policy, at the beginning of each decision epoch, the supplier should optimally stop preparing for qualification and decide whether to enter the market if her order among qualified competitors exceeds a predetermined threshold. We also prove that the supplier's optimal production policy is a state‐dependent, base‐stock policy, which depends on the time‐to‐market and qualification decisions. The proposed framework also enables a firm to quantify how market conditions (such as price and competitor entry behavior) and operating conditions (such as the rate of learning and inventory/production‐related costs) affect time‐to‐market strategy and post‐entry production decisions.     

Risk‐Based Sampling: I Don't Want to Weight in Vain

Recently, there has been considerable interest in developing risk‐based sampling for food safety and animal and plant health for efficient allocation of inspection and surveillance resources. The problem of risk‐based sampling allocation presents a challenge similar to financial portfolio analysis. Markowitz (1952) laid the foundation for modern portfolio theory based on mean‐variance optimization. However, a persistent challenge in implementing portfolio optimization is the problem of estimation error, leading to false “optimal” portfolios and unstable asset weights. In some cases, portfolio diversification based on simple heuristics (e.g., equal allocation) has better out‐of‐sample performance than complex portfolio optimization methods due to estimation uncertainty. Even for portfolios with a modest number of assets, the estimation window required for true optimization may imply an implausibly long stationary period. The implications for risk‐based sampling are illustrated by a simple simulation model of lot inspection for a small, heterogeneous group of producers.     

Workforce/Population,Economy, Infrastructure,Geography, Hierarchy,and Time (WEIGHT): Reflections on the Plural Dimensions of Disaster Resilience

The concept of resilience and its relevance to disaster risk management has increasingly gained attention in recent years. It is common for risk and resilience studies to model system recovery by analyzing a single or aggregated measure of performance, such as economic output or system functionality. However, the history of past disasters and recent risk literature suggest that a single-dimension view of relevant systems is not only insufficient, but can compromise the ability to manage risk for these systems. In this article, we explore how multiple dimensions influence the ability for complex systems to function and effectively recover after a disaster. In particular, we compile evidence from the many competing resilience perspectives to identify the most critical resilience dimensions across several academic disciplines, applications, and disaster events. The findings demonstrate the need for a conceptual framework that decomposes resilience into six primary dimensions: workforce/population, economy, infrastructure, geography, hierarchy, and time (WEIGHT). These dimensions are not typically addressed holistically in the literature; often they are either modeled independently or in piecemeal combinations. The current research is the first to provide a comprehensive discussion of each resilience dimension and discuss how these dimensions can be integrated into a cohesive framework, suggesting that no single dimension is sufficient for a holistic analysis of a disaster risk management. Through this article, we also aim to spark discussions among researchers and policymakers to develop a multicriteria decision framework for evaluating the efficacy of resilience strategies. Furthermore, the WEIGHT dimensions may also be used to motivate the generation of new approaches for data analytics of resilience-related knowledge bases.     

Information Technology and Process Performance: An Empirical Investigation of the Interaction Between IT and Non‐IT Resources*

Drawing on the resource‐based view, we propose a configurational perspective of how information technology (IT) assets and capabilities affect firm performance. Our premise is that IT assets and IT managerial capabilities are components in organizational design, and as such, their impact can only be understood by taking into consideration the interactions between those IT assets and capabilities and other non‐IT components. We develop and test a model that assesses the impact of explicit and tacit IT resources by examining their interactions with two non‐IT resources (open communication and business work practices). Our analysis of data collected from a sample of firms in the third‐party logistics industry supports the proposed configurational perspective, showing that IT resources can either enhance (complement) or suppress (by substituting for) the effects of non‐IT resources on process performance. More specifically, we find evidence of complementarities between shared business–IT knowledge and business work practice and between the scope of IT applications and an open communication culture in affecting the performance of the customer‐service process; but there is evidence of substitutability between shared knowledge and open communications. For decision making, our results reinforce the need to account for all dimensions of possible interaction between IT and non‐IT resources when evaluating IT investments.     

A multi-objective and multi-period optimization model for urban healthcare waste’s reverse logistics network design

Various types of healthcare waste (or medical waste) generated by urban healthcare activities have increased due to the expansion of urban population and medical needs. As healthcare wastes are harmful to both the environment and human health, managing medical waste is becoming progressively more important. Constructing an optimized medical waste recycling network is one of the key problems in the management of urban healthcare waste. This paper conducts a two-stage reverse logistics network design for urban healthcare waste. The first stage involves the prediction of the amount of medical waste. Based on the Grey GM(1,1) prediction model, the amount of medical waste in multi-period of the target hospitals is predicted. In the second stage, a multi-objective model aimed at minimizing operating costs and minimizing environmental impact is developed for facilities allocation decisions, which include the configuration of key facilities such as hospitals, collection centers, transshipment centers, processing centers, and disposal sites, as well as medical waste flow control among facilities. A dynamic approach for the healthcare waste reverse logistics network is constructed by combining the Grey GM(1,1) prediction method with multi-objective optimization model. Sensitivity analysis of key parameters has been performed to analyze their impact on network performance. Some insightful management practices have been revealed.

     

Game Theory and Risk Analysis

Risk analysts often analyze adversarial risks from terrorists or other intelligent attackers without mentioning game theory. Why? One reason is that many adversarial situations—those that can be represented as attacker‐defender games, in which the defender first chooses an allocation of defensive resources to protect potential targets, and the attacker, knowing what the defender has done, then decides which targets to attack—can be modeled and analyzed successfully without using most of the concepts and terminology of game theory. However, risk analysis and game theory are also deeply complementary. Game‐theoretic analyses of conflicts require modeling the probable consequences of each choice of strategies by the players and assessing the expected utilities of these probable consequences. Decision and risk analysis methods are well suited to accomplish these tasks. Conversely, game‐theoretic formulations of attack‐defense conflicts (and other adversarial risks) can greatly improve upon some current risk analyses that attempt to model attacker decisions as random variables or uncertain attributes of targets (“threats”) and that seek to elicit their values from the defender's own experts. Game theory models that clarify the nature of the interacting decisions made by attackers and defenders and that distinguish clearly between strategic choices (decision nodes in a game tree) and random variables (chance nodes, not controlled by either attacker or defender) can produce more sensible and effective risk management recommendations for allocating defensive resources than current risk scoring models. Thus, risk analysis and game theory are (or should be) mutually reinforcing.     

Supplier Selection for Framework Agreements in Humanitarian Relief

In this study, we consider the supplier selection problem of a relief organization that wants to establish framework agreements (FAs) with a number of suppliers to ensure quick and cost‐effective procurement of relief supplies in responding to sudden‐onset disasters. Motivated by the FAs in relief practice, we focus on a quantity flexibility contract in which the relief organization commits to purchase a minimum total quantity from each framework supplier over a fixed agreement horizon, and, in return, the suppliers reserve capacity for the organization and promise to deliver items according to pre‐specified agreement terms. Due to the uncertainties in demand locations and amounts, it may be challenging for relief organizations to assess candidate suppliers and the offered agreement terms. We use a scenario‐based approach to represent demand uncertainty and develop a stochastic programming model that selects framework suppliers to minimize expected procurement and agreement costs while meeting service requirements. We perform numerical experiments to understand the implications of agreement terms in different settings. The results show that supplier selection decisions and costs are generally more sensitive to the changes in agreement terms in settings with high‐impact disasters. Finally, we illustrate the applicability of our model on a case study.     

An Approach for Optimal Allocation of Safety Resources: Using the Knapsack Problem to Take Aggregated Cost‐Efficient Preventive Measures

On the basis of the combination of the well‐known knapsack problem and a widely used risk management technique in organizations (that is, the risk matrix), an approach was developed to carry out a cost‐benefits analysis to efficiently take prevention investment decisions. Using the knapsack problem as a model and combining it with a well‐known technique to solve this problem, bundles of prevention measures are prioritized based on their costs and benefits within a predefined prevention budget. Those bundles showing the highest efficiencies, and within a given budget, are identified from a wide variety of possible alternatives. Hence, the approach allows for an optimal allocation of safety resources, does not require any highly specialized information, and can therefore easily be applied by any organization using the risk matrix as a risk ranking tool.     

多受灾点应急物资动态多阶段分配模型研究

针对传统的单阶段物资分配模型可能导致应急物资分配的局部冗余或短缺、高成本、系统无法达到全局最优等现实情况,通过在指数效用函数中引入灾民物资需求的比例短缺测度公平,以物资短缺的延迟损失最小化与物资分配的总成本最小化为目标构建考虑多集散点、多配送中心和多受灾点的三级配送网络的应急物资动态多阶段分配模型,设计了目标转化与线性近似相结合的模型求解方法,并通过算例对所提出模型的有效性和可行性进行了验证。结果表明：所提出的多阶段模型能够兼顾物资分配的效率与公平,最大程度地降低物资短缺的延迟损失以及物资分配的总成本;运用灾民物资需求的比例短缺量化公平,避免了由于各受灾点的需求量差异而对公平分配产生的影响,可以使各受灾点即使在应急救援初期物资有限、中期物资持续供不应求等情况下,仍然能够在每阶段获得一定比率的所需物资,进而避免较大的物资短缺损失,确保多受灾点之间多阶段应急物资分配的公平性,更符合灾害救援实际,可为现实大规模灾害应急救援物资多阶段分配提供决策支持。     

Service Completion Estimates for Cross‐trained Workforce Schedules under Uncertain Attendance and Demand

Although cross‐trained workers offer numerous operational advantages for extended‐hour service businesses, they must first be scheduled for duty. The outcome from those decisions, usually made a week or more in advance, varies with realized service demand, worker attendance, and the way available cross‐trained workers are deployed once the demands for service are known. By ignoring the joint variability of attendance and demand, we show that existing workforce scheduling models tend to overstate expected schedule performance and systematically undervalue the benefits of cross‐training. We propose a two‐stage stochastic program for profit‐oriented cross‐trained workforce scheduling and allocation decisions that is driven by service completion estimates obtained from the convolution of the employee attendance and service demand distributions. Those estimates, reflecting optimal worker allocation decisions over all plausible realizations of attendance and demand, provide the gradient information used to guide workforce scheduling decisions. Comparing the performance of workforce scheduling decisions for hundreds of different hypothetical service environments, we find that solutions based on convolution estimates are more profitable, favor proportionately more cross‐trained workers and fewer specialists, and tend to recommend significantly larger (smaller) staffing levels for services under high (low) contribution margins than workforce schedules developed with independent expectations of attendance and demand.     

Improving Risk Management: From Lame Excuses to Principled Practice

The three classic pillars of risk analysis are risk assessment (how big is the risk and how sure can we be?), risk management (what shall we do about it?), and risk communication (what shall we say about it, to whom, when, and how?). We propose two complements as important parts of these three bases: risk attribution (who or what addressable conditions actually caused an accident or loss?) and learning from experience about risk reduction (what works, and how well?). Failures in complex systems usually evoke blame, often with insufficient attention to root causes of failure, including some aspects of the situation, design decisions, or social norms and culture. Focusing on blame, however, can inhibit effective learning, instead eliciting excuses to deflect attention and perceived culpability. Productive understanding of what went wrong, and how to do better, thus requires moving past recrimination and excuses. This article identifies common blame‐shifting “lame excuses” for poor risk management. These generally contribute little to effective improvements and may leave real risks and preventable causes unaddressed. We propose principles from risk and decision sciences and organizational design to improve results. These start with organizational leadership. More specifically, they include: deliberate testing and learning—especially from near‐misses and accident precursors; careful causal analysis of accidents; risk quantification; candid expression of uncertainties about costs and benefits of risk‐reduction options; optimization of tradeoffs between gathering additional information and immediate action; promotion of safety culture; and mindful allocation of people, responsibilities, and resources to reduce risks. We propose that these principles provide sound foundations for improving successful risk management.