管理学报
  125年6月16日 星期一
首页 |  期刊介绍 |  编 委 会 |  投稿须知 |  期刊订阅 |  广告服务 |  联系我们 |  留言板 | English
J4  2009, Vol. 6 Issue (8): 1035-    DOI:
管理科学与工程 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于任务跟踪的在线租赁问题与竞争策略研究
徐维军, 胡茂林, 张卫国
1. 华南理工大学工商管理学院; 2. 淮阴师范学院数学系
Competitive Strategy Research for Online Leasing Problem with the Task Track
 XU Wei-Jun, HU Mao-Lin, ZHANG Wei-Guo
1. South China University of Technology, Guangzhou, China;2. Huaiyin Teachers College, Huaiyin, Jiangsu, Chin

全文: PDF (138 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 

现实经济活动中,有许多租赁融资决策既非纯在线租赁问题也非纯离线租赁问题,而是介于二者之间的具有部分已知信息的在线租赁问题。基于此研究了工作任务总量已知而工作任务进展序列未知的在线设备租赁问题,以租赁工作所需设备的费用最小为优化目标,建立了该问题的基本数学模型,提出了任务跟踪策略,给出并证明了基于这一策略的算法的竞争比。最后,把该在线租赁问题的竞争比与经典的在线租赁问题的竞争比做了比较分析,结果表明在线租赁问题的算法优于经典的在线算法,竞争性能得到了较大的提高。

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
徐维军
胡茂林
张卫国
关键词 在线租赁问题在线算法任务跟踪策略竞争比竞争分析    
Abstract

 In the real economy, many leasing problems are neither pure online leasing problems nor pure offline leasing problems, but they are online leasing problems with partially known information. In this paper, we study online problem of leasing equipment when the workload is known but the task progress is unknown. In order to minimize the cost of leasing equipment, we formulate basic mathematics model firstly, design the task track strategy TTS, and then find out that the competitive ratio of algorithm TTS is B+1B+θθ(1≤θ≤2). Finally we compare the competitive ratio of algorithm TTS with one of the classical Karp algorithm, whose competitive ratio is 2-1B. Our results indicate that the algorithm TTS is superior to the classical online algorithm and its competitive performance is obviously improved.

Key wordsonline leasing problem    online algorithm    task track strategy    competitive ratio    competitive analysis   
收稿日期: 2007-12-18     
基金资助:

国家杰出青年科学基金资助项目(70825005);国家自然科学基金资助项目(70801027);广东省自然科学基金资助项目(8451064101000358);教育部人文社会科学研究青年基金资助项目(07JC630059)

通讯作者: 徐维军(1975~),男,宁夏固原人。华南理工大学(广州市510641)工商管理学院副研究员。研究方向为在线金融算法。     E-mail: xuweijun75@163.com
引用本文:   
徐维军, 胡茂林, 张卫国. 基于任务跟踪的在线租赁问题与竞争策略研究[J]. J4, 2009, 6(8): 1035-. XU Wei-Jun, HU Mao-Lin, ZHANG Wei-Guo. Competitive Strategy Research for Online Leasing Problem with the Task Track. J4, 2009, 6(8): 1035-.
链接本文:  
http://manu68.magtech.com.cn/Jwk_glxb/CN/     或     http://manu68.magtech.com.cn/Jwk_glxb/CN/Y2009/V6/I8/1035
版权所有 © 《管理学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发  技术支持:support@magtech.com.cn