基于绩效比和合同约束的多阶段在线租赁

中国管理科学 ›› 2014, Vol. 22 ›› Issue (2): 94-100.

基于绩效比和合同约束的多阶段在线租赁

杨兴雨¹, 张卫国², 徐维军², 张永¹

1. 广东工业大学管理学院, 广东广州 510520;
2. 华南理工大学工商管理学院, 广东广州 510640

收稿日期:2011-05-11 修回日期:2012-06-02 出版日期:2014-02-20 发布日期:2014-02-18
基金资助:
国家自然科学基金青年项目（71301029）；教育部人文社会科学研究项目（11YJC630255，13YJC630234）；中国博士后科学基金特别资助项目（2012T50727）

Multi-Period Online Leasing Problem Based on Performance Ratio and Contract Constraint

YANG Xing-yu¹, ZHANG Wei-guo², XU Wei-jun², ZHANG Yong¹

1. School of Management, Guangdong University of Technology, Guangzhou 510520, China;
2. South China University of Technology, School of Business Administration, Guangzhou 510640, China

Received:2011-05-11 Revised:2012-06-02 Online:2014-02-20 Published:2014-02-18

摘要/Abstract

摘要： 签订合同租赁是获得设备临时使用权的一种重要方式。设备承租方往往在不知道设备未来需求的情况下就需要确定合同的预租天数，这是一个在线决策问题。基于绩效比分析和线性分数规划方法，依次研究了合同约束下的单阶段和多阶段在线租赁决策问题，分别得到了最优的在线预租策略及其绩效比。借助于数值算例，进一步分析了日收益、租赁费、交易费和损失费等因素对最优预租策略及其绩效比的影响。研究结果可以为设备承租方确定预租天数提供一定的决策依据，也可以在确定租赁费、损失费等方面为设备出租方提供一定的理论指导。

关键词: 合同约束, 多阶段在线租赁, 线性分数规划, 绩效比

Abstract: Signing leasing contracts is an important method to obtain the temporary using right of an equipment. The decision maker has to decide the number of the leasing days without knowing the number of the actual days he needs the equipment, and it is an online decision problem. Based on the performance ratio analysis and the linear fractional programming method, the single-period and multi-period online leasing problems are successively studied under contract constraint, and optimal leasing strategies and their performance ratios, are obtained respectively in this paper. Thanks to numerical examples, the effects of the daily return, the leasing fee and the loss fee on the optimal leasing strategies and their performance ratios are discussed. The results may instruct the online decision makers in determining the number of the leasing days, and the lessors in determining the leasing fee, the loss fee and so on.

Key words: contract constraint, multi-period online leasing, linear fractional programming, performance ratio

中图分类号:

F224

杨兴雨, 张卫国, 徐维军, 张永. 基于绩效比和合同约束的多阶段在线租赁[J]. 中国管理科学, 2014, 22(2): 94-100.

YANG Xing-yu, ZHANG Wei-guo, XU Wei-jun, ZHANG Yong. Multi-Period Online Leasing Problem Based on Performance Ratio and Contract Constraint[J]. Chinese Journal of Management Science, 2014, 22(2): 94-100.

参考文献

[1] Borodin A, El-Yaniv R. Online computation and competitive analysis[M]. Cambridge: Cambridge University Press, 1998.
[2] Fiat A, Woeginger J G. Online algorithms: The state of the art[M]. Berlin: Springer, 1998.
[3] Karp R. Online algorithms versus offline algorithms: How much is it worth to know the future[C]. Proceedings of IFIP 12th World Computer Congress, Madrid, September, 7-11, 1992.
[4] Karlin A R, Manaees M S, McGeogh L, et al. Competiitive randomized algorithms for non-uniform problems[J]. Algorithmica, 1994, 11(1): 542-571.
[5] Irani S, Ramanathan D. The problem of renting versus buying[R]. Working Paper, University of Califoria, 1998.
[6] El-Yaniv R, Kaniel R, Linial N. Competitive optimal on-line leasing[J]. Algorithmica, 1999, 25(1): 116-140.
[7] Fujiwara H, Iwama K. Average-case competitive analyses for ski-rental problems[J]. Algorithmica, 2005, 42(1): 95-107.
[8] Al-Binali S. A risk-reward framework for the competitive analysis of financial games[J]. Algorithmica, 1999, 25(1): 99-115.
[9] 朱志军, 徐寅峰, 徐维军. 局内租赁问题的风险补偿模型及其竞争分析[J]. 管理科学学报, 2004, 7(3): 64-74.
[10] Xu Yinfeng, Xu Weijun, Li Hongyi. On the on-line rent-or-buy problem in probabilistic environments[J]. Journal of Global Optimization, 2007, 38(1): 1-20.
[11] 徐维军, 张卫国, 胡茂林. 租金费用和购买价格连续可变的在线租赁竞争策略分析[J]. 中国管理科学, 2006, 14(2): 94-99.
[12] 马卫民, 陈国青. 价格连续型局内设备租赁问题的竞争分析[J]. 系统工程理论与实践, 2006, 26(4): 90-96.
[13] Lotker Z, Patt-Shamir B, Rawitz D. Ski rental with two general options[J]. Information Processing Letters, 2008, 108(6): 365-368.
[14] 张永, 张卫国, 徐维军. 可折旧设备在线租赁的随机性竞争策略[J]. 管理科学学报, 2010, 14(1): 69-77.
[15] Zhang Yong, Zhang Weiguo, Xu Weijun, et al. A risk-reward model for the online leasing of depreciable equipment[J]. Information Processing Letters, 2011, 111(6): 256-261.
[16] 胡茂林. 可分资产的在线租赁策略及其竞争分析[J]. 系统工程理论与实践, 2011, 31(1): 144-150.
[17] Zhang Guiqing, Poon C K, Xu Yinfeng. The ski-rental problem with multiple discount options[J]. Information Processing Letters, 2011, 111(18): 903-906.
[18] Fleischer R. On the bahncard problem[J]. Theoretical Computer Science, 2001, 268(1): 161-174.
[19] 辛春林, 徐寅峰, 马卫民. 基于概率分布的局内特殊优惠卡问题及其竞争分析[J]. 系统工程理论与实践, 2007, 27(10): 84-92.
[20] El-Yaniv R, Karp R M. Nearly optimal competitive online replacement policies[J]. Mathematics of Operations Research, 1997, 22(4): 814-839.
[21] Xin Chunlin, Ma Weimin, Yang Lei. Competitive analysis of two special online device replacement problems[J]. Journal of Computer Science and Technology, 2008, 23(2): 203-213.
[22] Boyd S, Vandenberghe L. Convex optimization[M]. Cambridge: Cambridge University Press, 2004.