Approximate Dynamic Programming for Perishable Asset Management with Applications in Dynamic Pricing, Capacity Allocation and Revenue Management

易腐资产管理的近似动态规划及其在动态定价、容量分配和收入管理中的应用

• 批准号: 0825004
• 负责人: Huseyin Topaloglu
• 金额: --
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-12-01 至 2013-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0825004&HistoricalAwards=false
• 关键词: Approximate; Dynamic; Programming; Perishable; Asset

Many industries face the problem of managing multiple types of perishable physical assets in an environment where the demand for the assets is random and the different assets interact with each other. Examples are many. Fashion good retailers make stocking decisions for clothing items that act as substitutes. Airlines price millions of itinerary products that use the aircraft capacities over the same airline network. Health clinics allocate appointment and operating room slots to the patients with different priorities. Despite the recurrent nature of these asset management problems, the optimization models and algorithms for simultaneously managing the inventories of multiple perishable assets are largely limited to either deterministic approaches that ignore the uncertainty altogether or static approaches that ignore the evolution of the system over time. This grant provides funding for the development of sophisticated models and algorithms for large-scale perishable asset management problems that arise in a variety of settings.The results of this research will be particularly useful for pricing, capacity allocation, product assembly and revenue management problems. The goal is to develop optimization models and algorithms that (i) appropriately capture the randomness in the system, (ii) scale easily to handle realistic problem sizes, (iii) apply independent of the particular application setting, (iv) provide performance guarantees, and (v) make reasonable assumptions about data availability. The plan is to demonstrate that asset management problems share common features and one can develop a unified approach for them. The course offerings on decision-making under uncertainty will significantly benefit from this research. Management simulation games, which put the students in command of a realistic asset management scenario, will be programmed and incorporated into the courses. High school and undergraduate students will gain early research experience. Data sets for pricing and revenue management problems will be developed and made available to the research community.

在对资产的需求是随机的并且不同的资产相互作用的环境中，许多行业都面临着管理多种类型的易逝实物资产的问题。例子很多。时尚优秀的零售商会决定购买替代服装的库存。航空公司对同一航空公司网络中使用飞机容量的数百万种行程产品进行定价。诊所为不同优先级的病人分配预约和手术室时间。尽管这些资产管理问题具有反复出现的性质，但同时管理多个易腐资产库存的优化模型和算法在很大程度上局限于完全忽略不确定性的确定性方法或忽略系统随时间演变的静态方法。这项拨款为开发复杂的模型和算法提供资金，用于解决各种情况下出现的大规模易腐资产管理问题。这项研究的结果将对定价、产能分配、产品组装和收入管理问题特别有用。目标是开发优化模型和算法(i)适当地捕获系统中的随机性，（ii）易于扩展以处理实际问题规模，（iii）独立于特定应用程序设置应用，（iv）提供性能保证，以及(v)对数据可用性做出合理假设。该计划旨在证明资产管理问题具有共同的特征，并且可以为它们开发一种统一的方法。不确定性下的决策课程将从本研究中受益。管理模拟游戏，让学生掌握一个真实的资产管理场景，将被编程并纳入课程。高中生和本科生将获得早期的研究经验。将编制定价和收入管理问题的数据集，并提供给研究界。