Generalizing the Ordering Cost and Holding-Backlog Cost Rate Functions in EOQ-Type Inventory Models

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 197)


In this chapter, we discuss generalizations of the ordering, inventory holding, and backlog costs in EOQ-type models. We solve nested optimization problems to determine the optimal \((S,T)\) inventory policy with \(S\) denoting the order-up-to level and \(T\) the cycle length. In addition, we characterize the order quantity, maximum backlog, and fill rate for the optimal policy and study the sensitivity of these optimal values with respect to model parameters such as demand rate and opportunity cost rate. We also identify the classes of ordering cost and holding-backlog cost rate functions for which the considered optimization problem reduces to a convex minimization problem. For more general cost functions, this optimization problem is related to a global optimization problem. For such cases, using our structural results for convex problems, we generate lower and upper bounds on the optimal cycle length \(T\), and illustrate how this can be used to construct efficient computational algorithms to determine the optimal \((S,T)\) policy.


Ordering Cost Function Opportunity Cost Rate Optimal Cycle Length Backlog Cost Maximum Backlog 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Aubin J. P. Optima and Equilibria (An introduction to Nonlinear Analysis) . Springer Verlag, Berlin, 1993.Google Scholar
  2. Bellman R., I. Glicksberg, and O. Gross. On the optimal inventory equation. Management Science, 2(1):83–104, 1955.Google Scholar
  3. Bhaskaran S., K. Ramachandran, and J. Semple. A dynamic inventory model with the right of refusal. Management Science, 56(12):2265–2281, 2010.Google Scholar
  4. Birbil S. I., K. Bulbul, J. B. G. Frenk, and H. M. Mulder. On EOQ cost models with arbitrary purchase and transportation costs. Working paper, Sabanci University, 2012.Google Scholar
  5. Boyd S. and L. Vandenberghe. Convex Optimization. Cambridge University Press, Cambridge, MA, 2004.Google Scholar
  6. Bulinskaya E. V. Optimum inventory policies with a convex ordering cost function. Theory of Probability and its Applications, 1967.Google Scholar
  7. Eliashberg J. and R. Steinberg. Competitive strategies for two firms with asymmetric production cost structures. Management Science, 37(11):1452–1473, 1991.Google Scholar
  8. Eppen G. D. and F. J. Gould. A Lagrangian application to production models. Operations Research, 16(4):819–829, 1968.Google Scholar
  9. Frenk J. B. G., M. J. Kleijn, and R. Dekker. An efficient algorithm for a generalized joint replenishment problem. European Journal of Operational Research, 118(2):413–428, 1999.Google Scholar
  10. Ghate A. and R. L. Smith. Optimal backlogging over an infinite horizon under time-varying convex production and inventory costs. Manufacturing & Service Operations Management, 11(2):362–368, 2009.Google Scholar
  11. Giri B. C. and K. S. Chauduri. Deterministic models of perishable inventory with stock-dependent demand rate and nonlinear holding cost. European Journal of Operational Research, 105(3):467–474, 1998.Google Scholar
  12. Goh M. EOQ models with general demand and holding cost functions. European Journal of Operational Research, 73(1):50–54, 1994.Google Scholar
  13. Hadley G. and T. M. Whitin. Analysis of Inventory systems. Prentice Hall, Englewood Cliffs, 1963.Google Scholar
  14. Harris F. W. Operations and cost. Factory Management Series. A. W. Shaw Company, Chicago, IL, Ch. IV, 1913.Google Scholar
  15. Henig M., Y. Gerchak, R. Ernst, and D. F. Pyke. An inventory model embedded in designing a supply contract. Management Science, 43(2):184–189, 1997.Google Scholar
  16. Horst R. and P. Pardalos. Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht, Boston, London, 1995.Google Scholar
  17. Huh W. T., G. Janakiraman, and M. Nagarajan. Average cost single-stage inventory models: An analysis using a vanishing discount approach. Operations Research, 59(1):143–155, 2011.Google Scholar
  18. Johnson L. A. and D. C. Montgomery. Operations Research in Production Planning, Scheduling and Inventory Control. Wiley, New York.Google Scholar
  19. Karlin S. Dynamic inventory policy with varying stochastic demands. Management Science, 6(3):231–259, 1960.Google Scholar
  20. Karlin S. One stage inventory models with uncertainty. In S. Karlin K. J. Arrow and H. Scarf, editors, Studies in the Mathematical Theory of Inventory and Production, pages 109–134. Stanford University Press, Stanford, CA, 1958.Google Scholar
  21. Karlin S. Optimal inventory policy for the Arrow-Harris-Marschak dynamic model. In Studies in the Mathematical Theory of Inventory and Production, pages 135–154. Stanford University Press, Stanford, CA, 1958.Google Scholar
  22. Kunreuther H. C. and T. E. Morton. General planning horizons for production smoothing with deterministic Demands: II. extensions to overtime, undertime, and backlogging. Management Science, 20(7):1037–1046, 1974.Google Scholar
  23. Kunreuther H. C. and T. E. Morton. Planning horizons for production smoothing with deterministic demands: I. All demand met from regular production. Management Science, 20(1):110–125, 1973.Google Scholar
  24. Lee H. L. and M. J. Rosenblatt. A generalized quantity discount pricing model to increase supplier’s profits. Management Science, 32(9):1177–1185, 1986.Google Scholar
  25. Liberopoulos G., T. Isidoros, and D. Stefanos. Backorder penalty cost coefficient “b": What could it be? International Journal of Production Economics, 123(1):166–178, 2010.Google Scholar
  26. Lippman S. A. Optimal inventory policy with multiple set-up costs. Management Science, 16(1):118–138, 1969.Google Scholar
  27. Modigliani F. and F. E. Hohn. Production planning over time and the nature of the expectation and planning horizon. Econometrica, Journal of the Econometric Society, 23(1):46–66, 1955.Google Scholar
  28. Morton T. E. Universal planning horizons for generalized convex production scheduling. Operations Research, 26(6):1046–1058, 1978.Google Scholar
  29. Munson C. and M. J. Rosenblatt. Theories and realities of quantity discunts: An exploratory study. Production and Operations Management, 7(4):352–369, 1998.Google Scholar
  30. Nahmias S. Production and Operations Analysis. Irwin, Homewood, Illinois, 1993.Google Scholar
  31. Nicholson W. Microeconomic Theory (2nd ed.). Dryden Press, New York, 1978.Google Scholar
  32. Porteus E. L. On the optimality of generalized (s, S) policies. Management Science, 17(7):411–426, 1971.Google Scholar
  33. Porteus E. L. Stochastic inventory theory. In D. P. Heyman and M. J. Sobel, editors, Handbooks in OR and MS, volume 2, pages 109–134. Elsevier Science Publishers, B.V., North Holland, 1990.Google Scholar
  34. Roberts A. W. and D. E. Varberg. Convex Functions. Academic Press, New York, 1973.Google Scholar
  35. Rudin W. Principles of Mathematical Analysis. McGraw-Hill, Auckland, 1982.Google Scholar
  36. Schwartz B. L. A new approach to stockout penalties. Management Science, 12(12):538–544, 1966.Google Scholar
  37. Silver E. A., D. F. Pyke, and R. Peterson. Inventory Management and Production Planning and Scheduling. John Wiley and Sons, 1998.Google Scholar
  38. Smith R. L. and R. Q. Zhang. Infinite horizon production planning in time-varying systems with convex production and inventory costs. Management Science, 44(9):1313–1320, 1998.Google Scholar
  39. Sobel M. J. Making short-run changes in production when the employment level is fixed. Operations Research, 18(1):35–51, 1970.Google Scholar
  40. Swoveland C. A deterministic multi-period production planning model with piecewise concave production and holding-backorder costs. Management Science, 21(9):1007–1013, 1975.Google Scholar
  41. Veinott A. F. Production planning with convex costs: A parametric study. Management Science, 10(3):441–460, 1964.Google Scholar
  42. Veinott A. F. The status of mathematical inventory theory. Management Science, 12(11):745–777, 1966.Google Scholar
  43. Wagner H. M. and T. M. Whitin. Dynamic version of the economic lot size model. Management Science, 5(1):89–96, 1958.Google Scholar
  44. Weiss H. Economic order quantity models with nonlinear holding costs. European Journal of Operational Research, 9(1):56–60, 1982.Google Scholar
  45. Wilson R. H. A scientic routine for stock control. Harvard Business Review, 13:116–128, 1934.Google Scholar
  46. Yang J., X. Qi, and Y. Xia. A production-inventory system with markovian capacity and outsourcing option. Operations Research, 53(2):328–349, 2005.Google Scholar
  47. Zahrn F. C. Studies of inventory control and capacity planning with multiple sources. PhD thesis, 2009.Google Scholar
  48. Zangwill W. I. A deterministic multi-period production scheduling model with backlogging. Management Science, 13(1):105–119, 1966.Google Scholar
  49. Zhao W. and Y. Wang. Coordination of joint pricing-production decisions in a supply chain. IIE Transactions, 34:701-715, 2002.Google Scholar
  50. Zipkin P. H. Foundations of Inventory Management. Boston: McGraw-Hill, Princeton, New Jersey, 2000.Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Faculty of Engineering and Natural SciencesSabanci UniversityIstanbulTurkey

Personalised recommendations