离散型两斜率在线租赁问题

作者：胡茂林; 徐维军

来源：系统工程理论与实践, 2019, 39(07): 1680-1689.

• 在线租赁
• 离散型
• 两斜率
• 确定性策略
• 随机性策略

两斜率在线租赁问题是经典的在线租赁问题的一种自然的推广.基于在线租赁问题的研究分为离散时间和连续时间,鉴于已有文献对连续时间情况下两斜率在线租赁问题进行了讨论,本文研究离散时间情况下两斜率在线租赁问题.我们的讨论包括确定性竞争策略和随机性在线策略.关于确定性策略,一个竞争因数为2-[1+(s-1)a]/s的最优策略被给出.对于随机性策略,本文提出了风险均衡策略,并通过竞争分析的方法证明了该策略是唯一最优策略.最后,对两种策略的竞争性能做了分析和讨论·分析和讨论的结果表明:考虑两斜率能改善经典问题的竞争比,考虑离散性能比连续性提高决策效率.

• 单位
  淮阴师范学院