A multiperiod stochastic production planning and sourcing problem with service level constraints

Abstract.We study a stochastic multiperiod production planning and sourcing problem of a manufacturer with a number of plants and/or subcontractors. Each source, i.e. each plant and subcontractor, has a different production cost, capacity, and lead time. The manufacturer has to meet the demand for different products according to the service level requirements set by its customers. The demand for each product in each period is random. We present a methodology that a manufacturer can utilize to make its production and sourcing decisions, i.e., to decide how much to produce, when to produce, where to produce, how much inventory to carry, etc. This methodology is based on a mathematical programming approach. The randomness in demand and related probabilistic service level constraints are integrated in a deterministic mathematical program by adding a number of additional linear constraints. Using a rolling horizon approach that solves the deterministic equivalent problem based on the available data at each time period yields an approximate solution to the original dynamic problem. We show that this approach yields the same result as the base stock policy for a single plant with stationary demand. For a system with dual sources, we show that the results obtained from solving the deterministic equivalent model on a rolling horizon gives similar results to a threshold subcontracting policy.

[1]  Julie Ward,et al.  Network Server Supply Chain at HP: A Case Study , 2002 .

[2]  Tep Sastri,et al.  A demand-driven method for scheduling optimal smooth production levels , 1989 .

[3]  Stanley B. Gershwin,et al.  Production and Subcontracting Strategies for Manufacturers with Limited Capacity and Volatile Demand , 2004, Ann. Oper. Res..

[4]  John A. Muckstadt,et al.  Multi-Item, Multi-Period Production Planning with Uncertain Demand , 1996 .

[5]  G. Zäpfel Production planning in the case of uncertain individual demand Extension for an MRP II concept , 1996 .

[6]  Barış Tan Managing manufacturing risks by using capacity options , 2002, J. Oper. Res. Soc..

[7]  M. M. Qiu,et al.  Hierarchical production planning and scheduling in a multi-product, multi-machine environment , 1997 .

[8]  Gabriel R. Bitran,et al.  Production Planning of Style Goods with High Setup Costs and Forecast Revisions , 1986, Oper. Res..

[9]  James R. Bradley Optimal control of a dual service rate M/M/1 production-inventory model , 2005, Eur. J. Oper. Res..

[10]  J. Hammond,et al.  Control your inventory in a world of lean retailing. , 2000, Harvard business review.

[11]  Peter Kelle,et al.  Economic lot scheduling heuristic for random demands , 1994 .

[12]  Alexander Shapiro,et al.  Finite Capacity Production Planning with Random Demand and Limited Information , 2000 .

[13]  Jean-Philippe Vial,et al.  A practical implementation of stochastic programming: an application to the evaluation of option contracts in supply chains , 2004, Autom..

[14]  Gabriel R. Bitran,et al.  Deterministic Approximations to Stochastic Production Problems , 1984, Oper. Res..