管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2013年
4期
1-7
,共7页
张卫国%张永%徐维军%杨兴雨
張衛國%張永%徐維軍%楊興雨
장위국%장영%서유군%양흥우
随机选择%设备获得方式%可折旧设备%在线算法%竞争性能
隨機選擇%設備穫得方式%可摺舊設備%在線算法%競爭性能
수궤선택%설비획득방식%가절구설비%재선산법%경쟁성능
基于可折旧设备在线租赁的特点,首先研究了随机选择租赁和购买两种设备获得方式的可折旧设备在线竞争算法.商品的多样化使得具有同种功能的设备往往具有不同的折旧和购买价格,针对这一特点,进一步提出了转化随机策略,用来解决随机选择多种设备获得方式的可折旧设备在线租赁问题.转化随机策略将随机选择多种设备获得方式转化为随机选择两种设备获得方式,并得到了与折旧相关的竞争比上界.与经典租赁问题的随机性策略相比,折旧的引入和转化随机策略的提出使得竞争比进一步减小,进而竞争性能得到提高.
基于可摺舊設備在線租賃的特點,首先研究瞭隨機選擇租賃和購買兩種設備穫得方式的可摺舊設備在線競爭算法.商品的多樣化使得具有同種功能的設備往往具有不同的摺舊和購買價格,針對這一特點,進一步提齣瞭轉化隨機策略,用來解決隨機選擇多種設備穫得方式的可摺舊設備在線租賃問題.轉化隨機策略將隨機選擇多種設備穫得方式轉化為隨機選擇兩種設備穫得方式,併得到瞭與摺舊相關的競爭比上界.與經典租賃問題的隨機性策略相比,摺舊的引入和轉化隨機策略的提齣使得競爭比進一步減小,進而競爭性能得到提高.
기우가절구설비재선조임적특점,수선연구료수궤선택조임화구매량충설비획득방식적가절구설비재선경쟁산법.상품적다양화사득구유동충공능적설비왕왕구유불동적절구화구매개격,침대저일특점,진일보제출료전화수궤책략,용래해결수궤선택다충설비획득방식적가절구설비재선조임문제.전화수궤책략장수궤선택다충설비획득방식전화위수궤선택량충설비획득방식,병득도료여절구상관적경쟁비상계.여경전조임문제적수궤성책략상비,절구적인입화전화수궤책략적제출사득경쟁비진일보감소,진이경쟁성능득도제고.