Using a mathematical programming model to examine the marginal price of capacitated resources

Accurate information on dual prices of capacitated resources is of interest in a number of applications, such as cost allocation and pricing. To gain insight we focus on the dual prices of capacity and demand in a single-stage single-product production-inventory system, and discuss their interpretation. In particular, we examine the behavior of two different production planning models: a conventional linear programming model and a nonlinear model that captures queuing behavior at resources in an aggregate manner using nonlinear clearing functions. The classical linear programming formulation consistently underestimates the dual price of capacity due to its failure to capture the effects of queuing. The clearing function formulation, in contrast, produces positive dual prices even when utilization is below one and exhibits more realistic behavior, such as holding finished inventory at utilization levels below one.

[1]  Krishna R. Pattipati,et al.  A practical approach to job-shop scheduling problems , 1993, IEEE Trans. Robotics Autom..

[2]  Jaewoo Chung,et al.  Optimization Models for Production Planning in LG Display , 2013, Interfaces.

[3]  Hubert Missbauer,et al.  Aggregate order release planning for time-varying demand , 2002 .

[4]  M. Spearman.  An Analytic Congestion Model for Closed Production Systems with IFR Processing Times , 1991 .

[5]  Gerald L. Thompson,et al.  Overhead Allocation via Mathematical Programming Models , 1970 .

[6]  J. C. Fransoo,et al.  Work-in-process clearing in supply chain operations planning , 2008 .

[7]  David L. Woodruff,et al.  Production planning with load dependent lead times , 2005, 4OR.

[8]  Germán Riaño,et al.  Transient behavior of stochastic networks :application to production planning with load-dependent lead times , 2002 .

[9]  J. Medhi,et al.  Stochastic models in queueing theory , 1991 .

[10]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[11]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[12]  Robin O. Roundy,et al.  A Price-Directed Approach to Real-Time Scheduling of Production Operations , 1991 .

[13]  Thomas E. Morton,et al.  IMPLICIT COSTS AND PRICES FOR RESOURCES WITH BUSY PERIODS , 1988 .

[14]  Sunder Kekre,et al.  SCHED-STAR A PRICE-BASED SHOP SCHEDULING MODULE , 1988 .

[15]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[16]  Robert C. Leachman,et al.  A general framework for modeling production , 1989 .

[17]  F. Hohn,et al.  Production Planning Over Time and the Nature of the Expectation and Planning Horizon , 1955 .

[18]  A. Srinivasan,et al.  Resource Pricing And Aggregate Scheduling In Manufacturing Systems , 1988 .

[19]  C. E. Agnew,et al.  Dynamic Modeling and Control of Congestion-Prone Systems , 1976, Oper. Res..

[20]  Stephen C. Graves,et al.  A Tactical Planning Model for a Job Shop , 1986, Oper. Res..

[21]  David L. Woodruff,et al.  Introduction to Computational Optimization Models for Production Planning in a Supply Chain , 2003 .

[22]  Colin Lewis,et al.  Operations Research in Production Planning and Control , 1994 .

[23]  R. Uzsoy,et al.  Tractable nonlinear production planning models for semiconductor wafer fabrication facilities , 2006, IEEE Transactions on Semiconductor Manufacturing.

[24]  Reha Uzsoy,et al.  Production planning with resources subject to congestion , 2009 .

[25]  L. Zurich,et al.  Operations Research in Production Planning, Scheduling, and Inventory Control , 1974 .

[26]  R. Banker,et al.  Relevant costs, congestion and stochasticity in production environments , 1988 .