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

第29卷第11期 系统工程理论与实践 V01．29，No．11 2009年11月 SystemsEngineering—Theory＆PracticeNov．，2009 1—0145—07 文章编号：1000—6788(2009)1 基于凸情形下在线设备更新问题的竞争分析 辛春林1，陈 剑2，刘天亮z (1．北京化工大学经济管理学院，北京100029；2．清华大学经济管理学院，北京100084) 摘要市场以在线的方式给出新设备，决策者必须决定是否更新现有的设备，并确定何时更新?即 在已知现在和过去的设备信息和订单信息而对未来信息一无所知情况下，决策如何更新设备完成 陆续达到的订单需求．优化目标是使设备更新投资成本与设备运行成本总和最小．首先讨论了离 线设备更新问题，给出了两种算法并分析了算法复杂度．其后，讨论了凸情形下在线设备更新问题， 给出了临界值策略，得出了竞争比为6，证明该策略要优于原有的策略． 关键词在线问题；设备更新；竞争分析；竞争比 中图分类号TBll4．1 文献标志