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

辛春林;陈剑;刘天亮

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

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

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

    辛春林;陈剑;刘天亮
作者信息 +
文章历史 +

摘要

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

关键词

在线问题 / 设备更新 / 竞争分析 / 竞争比

引用本文

导出引用
辛春林 , 陈剑 , 刘天亮. 基于凸情形下在线设备更新问题的竞争分析. 系统工程理论与实践, 2009, 29(11): 145-151 https://doi.org/10.12011/1000-6788(2009)11-145
PDF(861 KB)

195

Accesses

0

Citation

Detail

段落导航
相关文章

/