摘要
基于可折旧设备在线租赁的特点,首先研究了随机选择租赁和购买两种设备获得方式的可折旧设备在线竞争算法.商品的多样化使得具有同种功能的设备往往具有不同的折旧和购买价格,针对这一特点,进一步提出了转化随机策略,用来解决随机选择多种设备获得方式的可折旧设备在线租赁问题.转化随机策略将随机选择多种设备获得方式转化为随机选择两种设备获得方式,并得到了与折旧相关的竞争比上界.与经典租赁问题的随机性策略相比,折旧的引入和转化随机策略的提出使得竞争比进一步减小,进而竞争性能得到提高.
On the basis of the depreciable equipment＇ s characters, this paper first studies the online algorithm which obtains the equipment only by leasing or buying. The diversification of commodities makes the equip- ments which have the same function have different depreciations and purchase prices and transactions. From this view point, this paper further presents the random transformation strategy to resolve the online leasing of depreciable equipment. It transforms the randomized choices of several depreciable equipments to that of two equipments. Compared with previous strategies, the introductions of depreciation and random transformation strategy make the competitive ratio decrease and the competitive performance is improved.
出处
《管理科学学报》
CSSCI
北大核心
2013年第4期1-7,共7页
Journal of Management Sciences in China
基金
国家杰出青年科学基金资助项目(70825005)
国家自然科学基金青年基金资助项目(70801027)
中央高校基本科研业务费专项资金资助项目(x2gs-D2120010)
中国博士后科学基金特别资助项目(2012T50727)
关键词
随机选择
设备获得方式
可折旧设备
在线算法
竞争性能
randomized choice
equipment＇ s obtaining methods
depreciable equipment
online algorithm
competitive performance
