On the Interaction between Demand Substitution and Production Changeovers

This paper analyzes the trade-off between (demand) substitution costs and (production) changeover costs in a discrete-time production-inventory setting using a two-product dynamic lot-sizing model with changeover, inventory carrying, and substitution costs. We first show that the problem is polynomially solvable and then develop several insights into the behavior of such systems and identify strategies for effectively managing them. A key driver for the extent of substitution is the ratio of changeover cost to the substitution cost associated with mean demand. The interaction between changeovers and substitution is most prominent when this ratio is neither too high nor too low. Furthermore, the value of this ratio also influences the length of an appropriate rolling horizon; an increase in the value of the ratio signals an increase in the length of a near-optimal rolling horizon. We identify a complementary relationship between substitution and changeover costs: When the changeover cost is large, it is better to invest in reducing the substitution cost and vice versa. As the holding cost of the substitutable product increases, substitution is (respectively, changeovers are) utilized more when the changeover (respectively, substitution) cost is large.

[1]  Robert C. Leachman,et al.  A Heuristic scheduling policy for multi-item, single-machine production systems with time-varying, stochastic demands , 1988 .

[2]  S. Seshadri,et al.  Assortment Planning and Inventory Management Under Dynamic Stockout-based Substitution Preliminary Draft , 2006 .

[3]  M. L. Wolfson Selecting the Best Lengths to Stock , 1965 .

[4]  Suresh P. Sethi,et al.  Forecast, Solution, and Rolling Horizons in Operations Management Problems: A Classified Bibliography , 2001, Manuf. Serv. Oper. Manag..

[5]  Dong X. Shaw,et al.  An Algorithm for Single-Item Capacitated Economic Lot Sizing with Piecewise Linear Production Costs and General Holding Costs , 1998 .

[6]  Robert C. Leachman,et al.  A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem , 1988, Oper. Res..

[7]  Milind Dawande,et al.  Forecast Horizons for a Class of Dynamic Lot-Size Problems under Discrete Future Demand , 2007, Oper. Res..

[8]  Suresh P. Sethi,et al.  A theory of rolling horizon decision making , 1991, Ann. Oper. Res..

[9]  Z. Drezner,et al.  An EOQ Model with Substitutions Between Products , 1995 .

[10]  Kumar Rajaram,et al.  Assortment planning in fashion retailing: methodology, application and analysis , 2001, Eur. J. Oper. Res..

[11]  Thomas L. Magnanti,et al.  A Strong Cutting Plane Algorithm for Production Scheduling with Changeover Costs , 1990, Oper. Res..

[12]  Lawrence W. Robinson,et al.  Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments , 1990, Oper. Res..

[13]  Chung-Lun Li,et al.  Dynamic Lot Sizing with Batch Ordering and Truckload Discounts , 2004, Oper. Res..

[14]  James E. Ward,et al.  A parts selection model with one-way substitution , 1994 .

[15]  Chung-Lun Li,et al.  Dynamic lot size problems with one-way product substitution , 2005 .

[16]  Suresh Chand,et al.  Existence of Forecast Horizons in Undiscounted Discrete-Time Lot Size Models , 1990, Oper. Res..

[17]  James D. Blocher,et al.  A forward branch-and-search algorithm and forecast horizon results for the changeover scheduling problem , 1996 .

[18]  Ram Akella,et al.  Single-Period Multiproduct Inventory Models with Substitution , 1999, Oper. Res..

[19]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering) , 2006 .

[20]  James Douglas Blocher Single machine changeover scheduling , 1992 .

[21]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[22]  Kumar Rajaram,et al.  The impact of product substitution on retail merchandising , 2001, Eur. J. Oper. Res..

[23]  Joseph Geunes,et al.  Requirements Planning with Substitutions: Exploiting Bill-of-Materials Flexibility in Production Planning , 2000, Manuf. Serv. Oper. Manag..

[24]  Mikhail Y. Kovalyov,et al.  Heuristic algorithms for lotsize scheduling with application in the tobacco industry , 2001 .

[25]  Zvi Drezner,et al.  Deterministic hierarchical substitution inventory models , 2000, J. Oper. Res. Soc..

[26]  Narendra Agrawal,et al.  Management of Multi-Item Retail Inventory Systems with Demand Substitution , 2000, Oper. Res..

[27]  Nils Rudi,et al.  A Two-Location Inventory Model with Transshipment and Local Decision Making , 2001, Manag. Sci..

[28]  Srinagesh Gavirneni,et al.  Schlumberger Optimizes Receiver Location for Automated Meter Reading , 2004, Interfaces.

[29]  Anthony J. Zahorik,et al.  Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems , 1984 .

[30]  N. Economides,et al.  Competitive Positioning in Markets with Nonuniform Preferences , 1994 .

[31]  Arthur M. Geoffrion,et al.  Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach , 1976, Oper. Res..

[32]  Sridhar Seshadri,et al.  Assortment Planning and Inventory Decisions Under Stockout-Based Substitution , 2009, Oper. Res..

[33]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[34]  Fred W. Glover,et al.  The deterministic multi-item dynamic lot size problem with joint business volume discount , 2000, Ann. Oper. Res..

[35]  Garrett J. van Ryzin,et al.  Stocking Retail Assortments Under Dynamic Consumer Substitution , 2001, Oper. Res..

[36]  David W. Pentico,et al.  The Assortment Problem with Nonlinear Cost Functions , 1976, Oper. Res..

[37]  Jean-Marie Proth,et al.  The general multi-products dynamic lot size model with individual inventory costs and joint production costs , 1985 .

[38]  G. Ryzin,et al.  On the Relationship Between Inventory Costs and Variety Benefits in Retailassortments , 1999 .

[39]  Sven Axsäter,et al.  A New Decision Rule for Lateral Transshipments in Inventory Systems , 2003, Manag. Sci..

[40]  Timothy J. Lowe,et al.  Specially Structured Uncapacitated Facility Location Problems , 1995, Oper. Res..

[41]  V. Hsu Dynamic Economic Lot Size Model with Perishable Inventory , 2000 .

[42]  Suresh Chand,et al.  Minimal forecast horizon procedures for dynamic lot size models , 1986 .