丹尼尔·阿德尔曼 随机库存/路径的价格导向方法。 (英语) Zbl 1165.90302号 操作。物件。 52,第4期,499-514(2004). 摘要:我们考虑了一种新的随机库存/路线方法,该方法使用线性规划的最优对偶价格来近似当前行动的未来成本。通过将控制问题描述为马尔可夫决策过程,然后用单个客户库存价值函数之和替换最优价值函数,我们得到了两个这样的线性规划。由此得到的近似值给出了最优无限小时折现成本的状态下界。我们提出了一个线性规划,在随机库存路径的运输成本分配中考虑了库存动态和经济性。在测试实例中,我们发现这些分配不会在值函数近似值中引入任何错误,相对于没有它们可以实现的最佳近似值。此外,与其他方法不同,我们不以任何方式限制允许的车辆行程。相反,我们开发了一种有效的算法来生成和消除线性规划和控制策略求解过程中的行程。在模拟实验中,价格导向策略优于文献中的其他策略。 引用于37文件 MSC公司: 90B05型 库存、储存、水库 90立方厘米 随机规划 PDF格式BibTeX公司 XML格式引用 \文本{D.阿德尔曼},Oper。第52号决议,第4号,499--514(2004;Zbl 1165.90302) 全文: DOI程序 链接