| 基于凸情形下在线设备更新问题的竞争分析 |
| |
| 引用本文： | 辛春林,陈剑,刘天亮.基于凸情形下在线设备更新问题的竞争分析[J].系统工程理论与实践,2009,29(11):145-151. |
| |
| 作者姓名： | 辛春林 陈剑 刘天亮 |
| |
| 作者单位： | 1. 北京化工大学,经济管理学院,北京,100029
2. 清华大学,经济管理学院,北京,100084 |
| |
| 基金项目： | 国家自然科学基金，教育部人文社会科学研究规划项目 |
| |
| 摘 要： | 市场以在线的方式给出新设备,决策者必须决定是否更新现有的设备,并确定何时更新？即在已知现在和过去的设备信息和订单信息而对未来信息一无所知情况下,决策如何更新设备完成陆续达到的订单需求.优化目标是使设备更新投资成本与设备运行成本总和最小.首先讨论了离线设备更新问题, 给出了两种算法并分析了算法复杂度.其后, 讨论了凸情形下在线设备更新问题, 给出了临界值策略,得出了竞争比为6, 证明该策略要优于原有的策略.
|
| 关 键 词： | 在线问题 设备更新 竞争分析 竞争比 |
Equipment replacement problem on convex case and its competitive analysis |
| |
| Abstract: | |
| |
| Keywords: | on-line problem equipment replacement competitive analysis competitive ratio |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
