| 局内状态下的进货管理问题及其竞争分析 |
| |
| 引用本文： | 刘春草 陈辉 朱志军. 局内状态下的进货管理问题及其竞争分析[J]. 运筹与管理, 2005, 14(5): 24-29 |
| |
| 作者姓名： | 刘春草 陈辉 朱志军 |
| |
| 作者单位： | 西安交通大学,管理学院,陕西西安710049 |
| |
| 摘 要： | 局内进货管理问题是指在未来商品的需求不确定,对未来不作预测的情况下如何决策什么时候及购进多少货物的问题.如果我们用πOPTD表示局外问题的最优解,πAD表示局内算法A的最优解,那么竞争比可以表示为sup（πOPTD/πAD）,其中D表示任意的需求序列.决策者的目标是使得竞争比尽可能的最小.本文首先建立了一个简化的局内库存管理模型,在知道M和m（未来需求最大值和最小值）基础上设计了两种局内策略FNA和PDBA.讨论并证明了对于固定购买数量的竞争策略,我们给出的FNA策略具有最优的竞争比.而后分析了策略PDBA在需求满足各种不同情况下的竞争比.
|
| 关 键 词： | 局内问题 库存管理 竞争算法 竞争比 |
| 文章编号： | 1007-3221(2005)05-0024-06 |
| 收稿时间： | 2004-12-04 |
| 修稿时间： | 2004-12-04 |
Inventory Management Problem Without Future Information and Its Competitive Analysis |
| |
| LIU Chun-cao, CHEN Hui, ZHU Zhi-jun. Inventory Management Problem Without Future Information and Its Competitive Analysis[J]. Operations Research and Management Science, 2005, 14(5): 24-29 |
| |
| Authors: | LIU Chun-cao CHEN Hui ZHU Zhi-jun |
| |
| Abstract: | |
| |
| Keywords: | on-line problem inventory management competitive algorithm competitive ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
