Improved Algorithms for Economic Lot Size Problems

Citations Over TimeTop 1% of 1993 papers

Abstract

Many problems in inventory control, production planning, and capacity planning can be formulated in terms of a simple economic lot size model proposed independently by A. S. Manne (1958) and by H. M. Wagner and T. M. Whitin (1958). The Manne-Wagner-Whitin model and its variants have been studied widely in the operations research and management science communities, and a large number of algorithms have been proposed for solving various problems expressed in terms of this model, most of which assume concave costs and rely on dynamic programming. In this paper, we show that for many of these concave cost economic lot size problems, the dynamic programming formulation of the problem gives rise to a special kind of array, called a Monge array. We then show how the structure of Monge arrays can be exploited to obtain significantly faster algorithms for these economic lot size problems. We focus on uncapacitated problems, i.e., problems without bounds on production, inventory, or backlogging; capacitated problems are considered in a separate paper.

Related Papers

• → DEA-based production planning☆(2009)85 cited
• → Production planning in data envelopment analysis(2011)30 cited
• → Optimal production planning for a multiproduct, multistage production system(1976)11 cited
• Optimal Feedback Controls in Dynamic Stochastic Jobshops(1997)
• Analysis of Dynamic Production Planning Model Using Linear Programming(1993)