论文标题
在人道主义援助交付系统中优化实时决策的概率框架
A Probabilistic Framework for Optimizing Real-time Decisions in Humanitarian Aid Delivery Systems
论文作者
论文摘要
本文提出了一种计算高效的模型，用于优化人道主义援助传递系统中的实时决策。我们的公式模拟了一个分层系统，是混合整数，概率，非线性和非连接优化问题。拟议的模型考虑了转移时间的成本和概率性质，并使用可用预算最大化系统的可靠性。我们使用非线性惩罚功能来解释较晚的交货。我们还提出了一种使用定向的无环图与同层方法相协调的离散变量来优化连续变量的算法。然后，我们提供了一种修剪方法来消除系统中的成本效率低下。在进行的一些数值示例中检查了公式的有效性。
This paper presents a computationally efficient model for optimizing real-time decisions in humanitarian aid delivery systems. Our formulation models a hierarchical system and is a mixed integer, probabilistic, non-linear and non-concave optimization problem. The proposed model considers the costs and probabilistic nature of transfer times and maximizes the reliability of the system using the available budget. We account for late deliveries using a nonlinear penalty function. We also propose an algorithm that uses a directed acyclic graph to deal with the discrete variables in tandem with a homotopy method for optimizing the continuous variables. We then offer a pruning method to eliminate the cost inefficiencies in the system. The effectiveness of formulation is examined in some numerical examples under progress.
