Minimum Concave Cost Series Production Systems with Deterministic Demands: A Backlogging Case.
Hiroshi Konno · 1973
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.