Sensitivity Analysis for Production Planning Problems with Backlogging

  • Published : 1987.12.01

Abstract

This paper addresses sensitivity analysis for a deterministic multi-period production and inventory model. The model assumes a piecewise linear cost structure, but permits backlogging of unsatisfied demand. Our approach to sensitivity analysis here can be divided into two basic steps; (1) to find the optimal production policy through a forward dynamic programming algorithm similar to the backward version of Zangwill [1966] and (2) to apply the penalty network approach by the author [1986] in order to derive sensitivity ranges for various model parameters. Computational aspects are discussed and topics of further research are suggested.

Keywords

References

  1. Management Science v.18 Deterministic Production Planning with Concave Costs and Capacity Constraints Florian,M.;M.Klein
  2. Computers and Intractability: A Guide to the Theory of NP-Completeness Garey,M.R.;D.S.Johnson
  3. Working Paper no.337 On Sensitivity Analysis for Shortest-path Dynamic Programming Models Lee,In Soo
  4. Management Science v.20 Bounded Production and Inventory Models with Piecewise Concave Costs Love,S.F.
  5. Management Science v.13 A Deterministic Multiperiod Production Scheduling Model with Backlogging Zangwill,W.L.
  6. Management Science v.13 The Piecewise Concave Function Zangwill,W.L.