可替代库存类别的超售

本文考虑了一个涉及多个预订和库存类别的超售问题，其中多个库存类别可作为替代品来满足特定预订类别的需求（可能需要付出一定成本）。该问题的重点是联合确定预订类别的超售水平，同时考虑替代选项。这类问题在多种收入管理背景中出现，包括多舱飞机、同一航段的连续航班、拥有多种房型的酒店，以及混合车型的汽车租赁车队。我们将此问题建模为一个双期优化问题。在第一期，基于对取消的概率性知识接受预订。在第二期，取消被实现，存活客户被分配到各个库存类别，以最大化分配的净收益（例如，最小化处罚）。对于这种表述，我们展示了预期收益函数在超售水平上是次模的，这意味着在一个预订类别中的最佳超售水平随着在其他预订类别中持有的预订数量的增加而降低。我们然后提出了一种随机梯度算法来寻找联合最佳的超售水平。我们将模型的决策与基于航空公司应用的一些例子中产生的更天真的启发式决策进行了比较。结果表明，在设定超售水平时考虑替代会对收入和成本产生较小但仍然显著的影响。