Approximate Dynamic Programming, Simulation Optimization, and Emergency Services

摘要：本基金拟探索近似动态规划（ADP）和模拟优化（SO）方法的使用，既可以单独使用，也可以相互结合，以协助许多应用，主要是在应急服务中。ADP和SO领域已分别发展，以解决密切相关的问题，因此有很大的潜力加强这两个领域之间的联系。提议的工作将发展这些联系，处理出现的大规模计算问题，并致力于作为pi的结果出现的具有挑战性的新建模问题。与应急服务提供者合作。ppi已经在使用ADP设计一种救护车操作的程式化模型的搬迁方案方面取得了一些成功，根据这种方案，救护车可以实时移动，以预测未来的需求。一个短期目标是通过与应急服务规划软件提供商现有的密切关系，更接近全面实施。从长远来看，ADP和SO之间的任何联系都可能导致有效的计算方法，用于在具有重大不确定性的复杂系统中做出实时决策。这些方法不仅可以应用于应急服务，还可以应用于运输物流、供应链管理、收益管理和潜在的许多其他领域。

AbstractThis grant proposes to explore the use of approximate dynamic programming (ADP) and simulation optimization (SO) methods, both separately and in conjunction with each other, to assist in a number of applications, primarily in the emergency services. The fields of ADP and SO have developed separately to address closely related problems, and so there is great potential to strengthen the links between the two areas. The proposed work would develop those links, tackle the large-scale computing issues that arise, and work on challenging new modeling questions that have come up as a consequence of the PIs? collaborations with emergency service providers.The PIs have already had some success using ADP to devise a relocation scheme for stylized models of ambulance operations, whereby ambulances are moved in real time in anticipation of future demand. A short-term goal is to move closer to full implementation through existing close relationships with a provider of software for emergency-service planning. In the longer term, any links between ADP and SO will likely lead to effective computational methods for making real-time decisions in complex systems that are subject to significant uncertainty. These methods will find applications not only in the emergency services, but also in transportation logistics, supply chain management, revenue management and potentially many other fields.