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

摘要：

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

关键词：在线问题、设备更新、竞争分析、竞争比

所属期刊栏目：29

分类号：TB114.1(工程基础科学)

资助基金：国家自然科学基金70971008,70802006,70901046;教育部人文社会科学研究规划项目08JA630009

在线出版日期：2010-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：145-151