Minimum Concave Cost Series Production Systems with Deterministic Demands: A Backlogging Case.
Minimum Concave Cost Series Production Systems with Deterministic Demands: A Backlogging Case.
复制标题
具有确定性需求的最小凹成本系列生产系统：积压案例。
DOI：
--
复制
发表时间：
1973
期刊：
影响因子：
--
通讯作者：
H. Konno
中科院分区：
文献类型：
--
作者：
H. Konno
本文考虑了一类具有确定性需求的凹成本系列生产与库存系统，其中（i）允许在最终设备的缺货和/或（ii）允许在中间设备的需求，并给出了（i）的动态规划算法，它是W. Zangwill [3]，[4]对于一个类似的系统，但没有积压或中间需求_我们的算法需要OCNn 4）加法和比较，其中N是设施的数量，n是周期的数量。此外，还提出了Cii）的类似算法。
In this paper, we will consider a concave-cost series production and inventory system with deterministic demands in which (i) backlogging at the final facility and/or (ii) demands at an intermediate facility is allowed_ A dynamic programming algorithm for (i) will be de veloped, which is a direct extension of the results obtained by W. Zangwill [3], [4] for a similar system but without backlogging or in termediate demands_ Our algorithm requires OCNn4) additions and comparisons where N is the number of facilities and n is the number of periods. Also, an analogous algorithm for Cii) is suggested.