An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations

This study develops a mathematical model for helicopter mission planning during a disaster relief operation. The decisions inherent in the problem decompose hierarchically into two sub-problems where tactical decisions are made at the top level, and the operational routing and loading decisions are made at the base level. Consistency between the decomposed problems is achieved with an iterative coordination procedure which transfers anticipated information from the base level to improve the top level decisions. The existence of conflicting multiple objectives in this hierarchical structure requires the development of a multi-criteria analysis, and an interactive procedure is designed with the top level decision-maker to assess the preference of alternative non-dominated solutions.     

A two-echelon stochastic facility location model for humanitarian relief logistics

We develop a two-stage stochastic programming model for a humanitarian relief logistics problem where decisions are made for pre- and post-disaster rescue centers, the amount of relief items to be stocked at the pre-disaster rescue centers, the amount of relief item flows at each echelon, and the amount of relief item shortage. The objective is to minimize the total cost of facility location, inventory holding, transportation and shortage. The deterministic equivalent of the model is formulated as a mixed-integer linear programming model and solved by a heuristic method based on Lagrangean relaxation. Results on randomly generated test instances show that the proposed solution method exhibits good performance up to 25 scenarios. We also validate our model by calculating the value of the stochastic solution and the expected value of perfect information.     

Robust bi-level optimization of relief logistics operations

In this paper, a robust bi-level optimization model is developed for a supply–distribution relief network under uncertainty in demand and supply parameters. It optimizes the relief operating costs as well as considering a penalty term for unsatisfied victims’ demands. Moreover, the proposed framework optimizes the relief commodity flow in a relief chain along with the supply risk minimization by identifying the suppliers with a lower risk. This paper proposes an integrated optimization method in which the supply risk value for each supplier is obtained via the TOPSIS method. Next, these values are utilized in a robust bi-level model to select appropriate suppliers and allocate orders. Finally, the robustness and effectiveness of the proposed model are demonstrated by a case of flood disaster.     

Loading aircraft for military operations

In this paper, we describe an aircraft loading problem submitted by the French military agency (DGA) as part of a more general military airlift planning problem. It can be viewed as a kind of bi-dimensional bin-packing problem, with heterogeneous bins and several additional constraints. We introduce two-phase methods for solving this NP-hard problem. The first phase consists in building good initial solutions, thanks to two fast algorithms: a list-based heuristic and a loading pattern generation method. Both algorithms call a constraint-based subroutine, able to determine quickly if the items already loaded can be reshuffled to accommodate a new object. The second phase improves these preliminary solutions using local search techniques. Results obtained on real data sets are presented.     

Collaborative distributed decision making for large scale disaster relief operations: Drawing analogies from robust natural systems

One of the most ignored, but urgent and vital challenges confronting society today is the vulnerability of urban areas to extreme events. Current organization of response systems, predominantly based on a command and control model, limits their effectiveness and efficiency. Particularly, in decision‐making processes where a large number of actors may be involved. In this article, a new distributed collaborative decision‐making model is proposed to overcome command and control limitations encountered in stressful, hostile, chaotic, and large‐scale settings. This model was derived by borrowing concepts from the collective decision making of honeybees foraging, a successful process in solving complex tasks within complex settings. The model introduced in this article was evaluated through differential equations, i.e., continuous analysis, and difference equations, i.e., discrete analysis. The most important result found is that the best available option in any large‐scale decision‐making problem can be configured as an attractor, in a distributed and timely manner. We suggest that the proposed model has the potential to facilitate decision‐making processes in large‐scale settings. © 2005 Wiley Periodicals, Inc. Complexity 11:28–38, 2005     

Agent-based simulation optimization for dynamic disaster relief distribution

Central European Journal of Operations Research - This work presents an agent-based simulation optimization framework to model the impact of transport disruptions and word of mouth on disaster...     

Composite-variable modeling for service parts logistics

The Publisher regrets that it appears there is only one author for this article. There are actually two authors. The co-author is named above. This was a typesetter error. The online version of the original article can be found at     

Disaster preparedness in humanitarian logistics: A collaborative approach for resource management in floods

The logistical deployment of resources to provide relief to disaster victims and the appropriate planning of these activities are critical to reduce the suffering caused. Disaster management attracts many organisations working alongside each other and sharing resources to cope with an emergency. Consequently, successful operations rely heavily on the collaboration of different organisations. Despite this, there is little research considering the appropriate management of resources from multiple organisations, and none optimising the number of actors required to avoid shortages or convergence.This research introduces a disaster preparedness system based on a combination of multi-objective optimisation and geographical information systems to aid multi-organisational decision-making. A cartographic model is used to avoid the selection of floodable facilities, informing a bi-objective optimisation model used to determine the location of emergency facilities, stock prepositioning, resource allocation and relief distribution, along with the number of actors required to perform these activities.The real conditions of the flood of 2013 in Acapulco, Mexico, provided evidence of the inability of any single organisation to cope with the situation independently. Moreover, data collected showed the unavailability of enough resources to manage a disaster of that magnitude at the time. The results highlighted that the number of government organisations deployed to handle the situation was excessive, leading to high cost without achieving the best possible level of satisfaction. The system proposed showed the potential to achieve better performance in terms of cost and level of service than the approach currently employed by the authorities.     

Robust optimization for relief logistics planning under uncertainties in demand and transportation time

Emergency logistics is an essential component of post-disaster relief campaigns. However, there are always various uncertainties when making decisions related to planning and implementing post-disaster relief logistics. Considering the particular environmental conditions during post-disaster relief after a catastrophic earthquake in a mountainous area, this paper proposes a stochastic model for post-disaster relief logistics to guide the tactical design for mobilizing relief supply levels, planning initial helicopter deployments, and creating transportation plans within the disaster region, given the uncertainties in demand and transportation time. We then introduce a robust optimization approach to cope with these uncertainties and deduce the robust counterpart of the proposed stochastic model. A numerical example based on disaster logistics during the Great Sichuan Earthquake demonstrates that the model can help post-disaster managers to determine the initial deployments of emergency resources. Sensitivity analyses explore the trade-off between optimization and robustness by varying the robust optimization parameter values.     

A dynamic logistics coordination model for evacuation and support in disaster response activities

This paper describes an integrated location-distribution model for coordinating logistics support and evacuation operations in disaster response activities. Logistics planning in emergencies involves dispatching commodities (e.g., medical materials and personnel, specialised rescue equipment and rescue teams, food, etc.) to distribution centres in affected areas and evacuation and transfer of wounded people to emergency units. During the initial response time it is also necessary to set up temporary emergency centers and shelters in affected areas to speed up medical care for less heavily wounded survivors. In risk mitigation studies for natural disasters, possible sites where these units can be situated are specified according to risk based urban structural analysis. Logistics coordination in disasters involves the selection of sites that result in maximum coverage of medical need in affected areas. Another important issue that arises in such emergencies is that medical personnel who are on duty in nearby hospitals have to be re-shuffled to serve both temporary and permanent emergency units. Thus, an optimal medical personnel allocation must be determined among these units. The proposed model also considers this issue.     

An insurance risk management framework for disaster relief and supply chain disruption inventory planning

Government agencies, not-for-profit organizations, and private corporations often assume leading roles in the delivery of supplies, equipment, and manpower to support initial response operations after a disaster strikes. These organizations are faced with challenging logistics decisions to ensure that the right supplies (including equipment and personnel) are in the right places, at the right times, and in the right quantities. Such logistics planning decisions are further complicated by the uncertainties associated with predicting whether or not a potential threat will materialize into an emergency situation. This paper introduces newsvendor variants that account for demand uncertainty as well as the uncertainty surrounding the occurrence of an extreme event. The optimal inventory level is determined and compared to the classic newsvendor solution and the difference is interpreted as the insurance premium associated with proactive disaster-relief planning. The insurance policy framework represents a practical approach for decision makers to quantify the risks and benefits associated with stocking decisions related to preparing for disaster relief efforts or supply chain disruptions.     

Vehicle scheduling with combinable delivery and pickup operations

Motivated by the logistics operations in an express delivery company, we develop and study a new scheduling model. The problem seems similar to scheduling with sequence-dependent setup times and scheduling with release times, however, the ability to combine or separate the job operations makes our problem unique.     

Challenges and opportunities in crowdsourced delivery planning and operations

4OR - How to best deliver goods to consumers has been a logistics question since time immemorial. However, almost all traditional delivery models involved a form of company employees, whether...     

Connecting a population dynamic model with a multi-period location-allocation problem for post-disaster relief operations

In this study, we propose a mathematical model and heuristics for solving a multi-period location-allocation problem in post-disaster operations, which takes into account the impact of distribution over the population. Logistics restrictions such as human and financial resources are considered. In addition, a brief review on resilience system models is provided, as well as their connection with quantitative models for post-disaster relief operations. In particular, we highlight how one can improve resilience by means of OR/MS strategies. Then, a simpler resilience schema is proposed, which better reflects an active system for providing humanitarian aid in post-disaster operations, similar to the model focused in this work. The proposed model is non-linear and solved by a decomposition approach: the master level problem is addressed by a non-linear solver, while the slave subproblem is treated as a black-box coupling heuristics and a Variable Neighborhood Descent local search. Computational experiments have been done using several scenarios, and real data from Belo Horizonte city in Brazil.     

运筹学在整车物流智能调度决策支持系统中的研究与应用

本文基于整车物流智能调度决策支持系统的研发、实施与运维的成功应用,论述运筹学在智能化上的应用路径以及实践驱动的学术路径。该系统是国内较早在汽车物流企业实现落地的智能化调度系统,其所形成的思想理论与方法技术揭示了运筹学在智能化应用上的核心价值,以及实践驱动的学术价值,对解决“卡脖子”难题提供示范性思路。本文提出运筹学在智能化研发上“三环七步”的整体研发框架。首先,分析智能化需求的运筹学特征,详细介绍汽车整车物流的发展趋势、瓶颈及智能调度需求;其次,论述运筹学系统模型的作用与建模方法,分析汽车整车物流系统模型的决策要素、目标及约束,提出汽车整车物流智能调度的运筹学应用问题。然后,提出“模式装箱”的新装箱理论问题,明确问题的计算难解性、可解性及核心科学特征。进一步,建立汽车整车物流调度应用问题与科学问题的混合整数线性规划模型;提出求解汽车整车物流调度问题的分支定界算法,以及大规模问题求解的时空分解及滚动求解方法与技术;提出面向运筹应用的生产测试及压力测试方法,给出汽车整车物流调度的测试分析的流程与结果。此外,提出深度集成整车运输管理系统与仓库管理系统、优化算法引擎驱动的分布式、多视图、多系统融合的智能调度决策支持系统。最后,论述该系统在实施过程中的推广使用和运维情况,并对运筹学应用及实践驱动的科学研究进行总结与展望。     

A possibilistic approach to the modeling and resolution of uncertain closed-loop logistics

Closed-loop logistics planning is an important tactic for the achievement of sustainable development. However, the correlation among the demand, recovery, and landfilling makes the estimation of their rates uncertain and difficult. Although the fuzzy numbers can present such kinds of overlapping phenomena, the conventional method of defuzzification using level-cut methods could result in the loss of information. To retain complete information, the possibilistic approach is adopted to obtain the possibilistic mean and mean square imprecision index (MSII) of the shortage and surplus for uncertain factors. By applying the possibilistic approach, a multi-objective, closed-loop logistics model considering shortage and surplus is formulated. The two objectives are to reduce both the total cost and the root MSII. Then, a non-dominated solution can be obtained to support decisions with lower perturbation and cost. Also, the information on prediction interval can be obtained from the possibilistic mean and root MSII to support the decisions in the uncertain environment. This problem is non-deterministic polynomial-time hard, so a new algorithm based on the spanning tree-based genetic algorithm has been developed. Numerical experiments have shown that the proposed algorithm can yield comparatively efficient and accurate results.