Collaborative Research: Exploiting Cyberinfrastructure to Solve Real-Time Integer Programs

协作研究：利用网络基础设施解决实时整数程序

• 批准号: 0521953
• 负责人: Michael Ferris
• 金额: --
• 依托单位: University of Wisconsin-Madison
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-09-01 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0521953&HistoricalAwards=false
• 关键词: Collaborative; Research; Exploiting; Cyberinfrastructure; Solve

Integer programming is an optimization technique that supports optimal decision making in organizations. Traditionally, it has been successfully applied to strategic planning problems where solution time is not an issue. The innovation of this research is to extend the applicability to operational and tactical decision making where rapid solution times are necessary. A key characteristic of problems arising in real-time environments is that consecutive instances typically differ only slightly, indicating a need for technology that supports incremental problem solving. Further, the algorithms developed will be designed to exploit the computational power and data delivery capabilities of the emerging cyberinfrastructure. The applicability of the research will be demonstrated in three specific application areas: supply chain management, airline disruption recovery, and radiation therapy treatment planning.The successful development of real-time integer programming technology has huge potential for addressing difficult operational problems. Its tactical use may dramatically improve airlines' ability to recover from disruptions, significantly enhance the quality of radiation therapy for cancer patients or provide huge economic benefits by increasing the agility of supply chains. Another high-impact aspect of the research will be its pioneering use of cyberinfrastructure. This proposal will open up new possibilities for the operations research community to exploit the computational, data storage, and communication resources that are now becoming available for use in real-time decision making. Moreover, the methods and frameworks developed in this research will help to shape how cyberinfrastructure is harnessed to provide decision support in a widevariety of application areas.

可重构编程是一种支持组织中最优决策的优化技术。传统上，它已成功地应用于解决时间不是问题的战略规划问题。 本研究的创新之处在于将其应用范围扩展到需要快速求解的作战和战术决策领域。 实时环境中出现的问题的一个关键特征是，连续的实例通常只有轻微的差异，这表明需要支持增量式问题解决的技术。 此外，开发的算法将被设计为利用新兴网络基础设施的计算能力和数据传输能力。 该研究的适用性将在三个具体的应用领域得到证明：供应链管理、航空公司中断恢复和放射治疗治疗计划。实时整数规划技术的成功开发对于解决困难的运营问题具有巨大的潜力。 它的战术使用可能会大大提高航空公司从中断中恢复的能力，显著提高癌症患者放射治疗的质量，或通过提高供应链的灵活性提供巨大的经济效益。 该研究的另一个高影响力方面将是其对网络基础设施的开创性使用。这一提议将为运筹学界开辟新的可能性，以利用计算、数据存储和通信资源，这些资源现在可用于实时决策。 此外，本研究中开发的方法和框架将有助于塑造如何利用网络基础设施在广泛的应用领域提供决策支持。