阿维·费德格伦;米查尔·齐尔 一种简单的前向算法，用于求解周期为（O（n\log n）或（O（n）的一般动态批量模型。 （英文） 兹比尔074890011 管理。科学。 37，第8期，909-925（1991）. 本文讨论了一般动态批量模型或（广义）Wagner-Whitin模型。让（n）表示规划范围划分的时段数。作者描述了一种在（O（n）log n）时间和（O（n）空间中求解模型的算法。众所周知的最短路径算法在（O（n^2））时间内解决了这个问题。针对两种特殊情况，提出了一种O（n）-时间和空间算法：（a）没有库存投机动机的模型，即在每个时间间隔内，单位订单成本的增加小于库存单位成本的增加；（b） 安装成本不降低的模型。作者证明，对于这些情况，该算法计算出单调最优策略。给出了数值计算结果。审核人：E.A.Feinberg（石溪） 引用于110文件 MSC公司： 90B05型 库存、储存、水库 90立方厘米 动态编程 90C60型 数学规划问题的抽象计算复杂性 90-08 运筹学和数学规划相关问题的计算方法 关键词：通用动态批量模型;Wagner-Whitin模型 PDF格式BibTeX公司 XML格式引用 \textit{A.Federgruen}和\textit{M.Tzur}，管理。科学。37，第8号，909--925（1991；Zbl 0748.90011） 全文： 内政部