A Facilities in Series Inventory Model with Nested Schedules
A Facilities in Series Inventory Model with Nested Schedules
复制标题
具有嵌套计划的系列库存模型中的设施
DOI：
10.1287/mnsc.18.5.327
复制
发表时间：
1972
影响因子：
5.4
通讯作者：
Stephen F. Love
中科院分区：
文献类型：
--
作者：
Stephen F. Love
我们考虑了一个n周期单产品库存模型，该模型具有已知的需求和可分离的凹生产和储存成本。该模型是一个多层结构，其中N个设施，标记为1，...，N，串联排列。我们证明了，如果存储成本和生产成本分别按设施的顺序不减少和时间不增加，则最优调度具有这样的性质：如果在给定的周期内，设施j生产，那么设施j+1也生产。在寻找最优调度的算法中利用该嵌套结构。计算量与周期数的立方成正比，与设施数成线性关系。对于平稳无限水平的情况，一个算法产生一个周期最优调度。
We consider an n-period single-product inventory model with known requirements and separable concave production and storage costs. The model is a multi-echelon structure in which N facilities, labeled 1,...,N, are arranged in series. We show that if storage and production costs are respectively nondecreasing in order of facilities and nonincreasing in time, then an optimal schedule has the property that if in a given period, facility j produces, then facility j + 1 does also. This nested structure is exploited in an algorithm for finding an optimal schedule. The computational effort increases in proportion to the cube of the number of periods and linearly with the number of facilities. For the stationary infinite horizon case an algorithm yields a periodic optimal schedule.