基于可折旧设备在线租赁的特点,首先研究了随机选择租赁和购买两种设备获得方式的可折旧设备在线竞争算法.商品的多样化使得具有同种功能的设备往往具有不同的折旧和购买价格,针对这一特点,进一步提出了转化随机策略,用来解决随机选择多种设备获得方式的可折旧设备在线租赁问题.转化随机策略将随机选择多种设备获得方式转化为随机选择两种设备获得方式,并得到了与折旧相关的竞争比上界.与经典租赁问题的随机性策略相比,折旧的引入和转化随机策略的提出使得竞争比进一步减小,进而竞争性能得到提高.
张卫国,张 永,徐维军,杨兴雨.随机选择设备获得方式的可折旧设备在线租赁[J].管理科学学报,2013,16(4):1~7