基于凸情形下在线设备更新问题的竞争分析

辛春林; 陈剑; 刘天亮

doi:10.12011/1000-6788(2009)11-145

PDF(861 KB)

系统工程理论与实践 ›› 2009, Vol. 29 ›› Issue (11) : 145-151. DOI: 10.12011/1000-6788(2009)11-145

论文

基于凸情形下在线设备更新问题的竞争分析

辛春林;陈剑;刘天亮

作者信息 +

文章历史 +

摘要

市场以在线的方式给出新设备,决策者必须决定是否更新现有的设备,并确定何时更新？即在已知现在和过去的设备信息和订单信息而对未来信息一无所知情况下,决策如何更新设备完成陆续达到的订单需求.优化目标是使设备更新投资成本与设备运行成本总和最小.首先讨论了离线设备更新问题, 给出了两种算法并分析了算法复杂度.其后, 讨论了凸情形下在线设备更新问题, 给出了临界值策略,得出了竞争比为6, 证明该策略要优于原有的策略.