Rolling horizon planning in supply chains: review, implications and directions for future research

Due to their complexity and extensive application in industry, rolling horizon planning systems have received considerable attention in the literature. Of particular interest is the impact of different lot-sizing rules and policy variables on replenishment schedule cost and stability. Past research indicates that exact lot-sizing approaches may not perform the best in rolling horizon environments and that a single algorithm seldom performs well on both schedule cost and stability. In addition, a rolling horizon policy that performs well in one operating environment may perform poorly under different conditions. While rolling horizon research typically assumes a single planner, or planning layer, recent trends in outsourcing and global operations call for the study of supply chains that are characterised by multiple planning layers with information sharing and coordination among them. This article reviews the rolling horizon planning literature and synthesises the findings, extends the research taxonomy to include emerging research on supply chain systems with multiple planning layers and joint inventory replenishment, and provides several promising future research directions. This survey provides a starting point for anyone conducting research in this important research area.

[1]  Awi Federgruen,et al.  Minimal Forecast Horizons and a New Planning Procedure for the General Dynamic Lot Sizing Model: Nervousness Revisited , 1994, Oper. Res..

[2]  Albert P. M. Wagelmans,et al.  A comparison of methods for lot-sizing in a rolling horizon environment , 2005, Oper. Res. Lett..

[3]  Y. Roll,et al.  A Heuristic Algorithm for the Multi-Item Lot-Sizing Problem with Capacity Constraints , 1982 .

[4]  Mark E. Ferguson,et al.  BlueLinx can benefit from innovative inventory management methods for commodity forward buys , 2009 .

[5]  James H. Bookbinder,et al.  Rolling horizon production planning for probabilistic time-varying demands , 1986 .

[6]  Jc Jan Fransoo,et al.  An empirical investigation of the neglect of MRP information by production planners , 2008 .

[7]  S Bagnara,et al.  Special Issue. Advances in agile manufacturing. Human Factors and Ergonomics in Manufacturing , 2005 .

[8]  Dean H. Kropp,et al.  A Lot-Sizing Algorithm for Reducing Nervousness in MRP Systems , 1984 .

[9]  R. Lawrence LaForge,et al.  A model to estimate service levels when a portion of the master production schedule is frozen , 1994, Comput. Oper. Res..

[10]  Arunachalam Narayanan,et al.  Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms , 2009 .

[11]  James H. Bookbinder,et al.  Production lot sizing for deterministic rolling schedules , 1986 .

[12]  E. Silver,et al.  A heuristic solution procedure for the multi-item, single-level, limited capacity, lot-sizing problem , 1981 .

[13]  James H. Bookbinder,et al.  Production planning for mixed assembly/arborescent systems , 1990 .

[14]  Houmin Yan,et al.  Inventory and Supply Chain Management with Forecast Updates , 2005 .

[15]  Chrwan-Jyh Ho,et al.  Exploring the compatibility of dampening procedures and lot-sizing rules in MRP systems under uncertain operating environments , 2008 .

[16]  N. C. Simpson Multiple level production planning in rolling horizon assembly environments , 1999, Eur. J. Oper. Res..

[17]  Ray R. Venkataraman,et al.  Rolling horizon master production schedule performance: A policy analysis , 2001 .

[18]  S. Selçuk Erengüç,et al.  Improved heuristic methods for multiple stage production planning , 1998, Comput. Oper. Res..

[19]  G. Laporte,et al.  Models and algorithms for the dynamic-demand joint replenishment problem , 2004 .

[20]  H. O. Gu¨nther Planning lot sizes and capacity requirements in a single stage production system , 1987 .

[21]  Chrwan-Jyh Ho,et al.  An investigation of alternative dampening procedures to cope with MRP system nervousness , 1996 .

[22]  V. Sridharan,et al.  Alternative approaches for reducing schedule instability in multistage manufacturing under demand uncertainty , 1995 .

[23]  Everett E. Adam,et al.  Forecasting error evaluation in material requirements planning (MRP) production-inventory systems , 1986 .

[24]  E. Powell Robinson,et al.  Master production scheduling policy and rolling schedules in a two-stage make-to-order supply chain , 2008 .

[25]  Stefan Minner,et al.  Raw material procurement with fluctuating prices , 2009 .

[26]  Joseph D. Blackburn,et al.  Improved heuristics for multistage requirements planning systems , 1982 .

[27]  Timothy L. Urban,et al.  Horizon extension for rolling production schedules: Length and accuracy requirements , 1993 .

[28]  Alexandre Dolgui,et al.  Supply planning under uncertainties in MRP environments: A state of the art , 2007, Annu. Rev. Control..

[29]  Neng-Pai Lin,et al.  A Model for Master Production Scheduling in Uncertain Environments , 1992 .

[30]  Edmund Robinson,et al.  Effective heuristics for the dynamic demand joint replenishment problem , 2007, J. Oper. Res. Soc..

[31]  V. Sridharan,et al.  Freezing the Master Production Schedule Under Demand Uncertainty , 1990 .

[32]  A. Gunasekaran,et al.  Software Agents: Enabling Dynamic Supply Chain Management for a Build to Order Product Line , 2002, International Conference on Internet Computing.

[33]  Urban Wemmerlöv A time-phased order-point system in environments with and without demand uncertainty: a comparative analysis of non-monetary performance variables , 1986 .

[34]  William L. Berry,et al.  MEASURING MASTER PRODUCTION SCHEDULE STABILITY UNDER ROLLING PLANNING HORIZONS , 1988 .

[35]  Chen-Hua Chung,et al.  Planning horizons for master production scheduling , 1984 .

[36]  R. C. Carlson,et al.  Less Nervous MRP Systems: A Dynamic Economic Lot-Sizing Approach , 1979 .

[37]  Urban Wemmerlöv,et al.  Lot-sizing under uncertainty in a rolling schedule environment , 1984 .

[38]  T. C. Ireland,et al.  Correlating MRP system nervousness with forecast errors , 1998 .

[39]  Xue Bai,et al.  Schedule instability, service level and cost in a material requirements planning system , 2002 .

[40]  Qiyuan Jiang,et al.  LOT-SIZING RULE AND FREEZING THE MASTER PRODUCTION SCHEDULE UNDER CAPACITY CONSTRAINT AND DETERMINISTIC DEMAND , 2009 .

[41]  C.-J. Ho,et al.  Examining dampening effects for alternative dampening procedures to cope with system nervousness , 2005 .

[42]  Powell E. Robinson,et al.  Flow Coordination and Information Sharing in Supply Chains: Review, Implications, and Directions for Future Research , 2002, Decis. Sci..

[43]  Hartmut Stadtler,et al.  Improved rolling schedules for the dynamic single level lot sizing problem , 2000 .

[44]  Rakesh Nagi,et al.  New lot-sizing formulations for less nervous production schedules , 2000, Comput. Oper. Res..

[45]  James H. Bookbinder,et al.  Replenishment Analysis in Distribution Requirements Planning , 1988 .

[46]  N. Adam,et al.  The Dynamic Lot-Sizing Problem for Multiple Items Under Limited Capacity , 1981 .

[47]  V. Sridharan,et al.  Master production scheduling make-to-stock products: a framework for analysis , 1990 .

[48]  N. C. Simpson,et al.  Questioning the relative virtues of dynamic lot sizing rules , 2001, Comput. Oper. Res..

[49]  Gerard M. Campbell Master Production Scheduling Under Rolling Planning Horizons with Fixed Order Intervals , 1992 .

[50]  Funda Sahin,et al.  Master production schedule time interval strategies in make-to-order supply chains , 2008 .

[51]  Marshall L. Fisher,et al.  Ending Inventory Valuation in Multiperiod Production Scheduling , 2001, Manag. Sci..

[52]  Jinxing Xie,et al.  Freezing the master production schedule under single resource constraint and demand uncertainty , 2003 .

[53]  D. Clay Whybark,et al.  MATERIAL REQUIREMENTS PLANNING UNDER UNCERTAINTY , 1976 .

[54]  Jully Jeunet,et al.  Randomized multi-level lot-sizing heuristics for general product structures , 2003, Eur. J. Oper. Res..

[55]  Mike Doherty,et al.  Flowcasting the Retail Supply Chain , 2006 .

[56]  John R. Wilson,et al.  Human performance in industrial scheduling: A framework for understanding , 2001 .

[57]  John H. Ristroph Simulation of ordering rules for single level material requirements planning with a rolling horizon and no forecast error , 1990 .

[58]  M. A. Wazed,et al.  A Review of Manufacturing Resources Planning Models Under Different Uncertainties: State-of-The-Art and Future Directions , 2010 .

[59]  E. Powell Robinson,et al.  Information sharing and coordination in make-to-order supply chains , 2005 .

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

[61]  Neng-Pai Lin,et al.  The effects of environmental factors on the design of master production scheduling systems , 1994 .

[62]  Xiande Zhao,et al.  Freezing the master production schedule in multilevel material requirements planning systems under deterministic demand , 1996 .

[63]  Guilherme Ernani Vieira,et al.  A new and practical heuristic for Master Production Scheduling creation , 2006 .

[64]  Xiande Zhao,et al.  Lot-sizing rules and freezing the master production schedule in material requirements planning systems under demand uncertainty , 1995 .

[65]  Kenneth R. Baker,et al.  AN EXPERIMENTAL STUDY OF THE EFFECTIVENESS OF ROLLING SCHEDULES IN PRODUCTION PLANNING , 1977 .

[66]  Klaus Zoller,et al.  Efficient heuristics for dynamic lot sizing , 1988 .

[67]  Xiande Zhao,et al.  Lot-sizing rules and freezing the master production schedule in material requirements planning systems , 1997 .

[68]  Ray R. Venkataraman,et al.  Effect of forecast errors on rolling horizon master production schedule cost performance for various replanning intervals , 1999 .

[69]  E. Silver Inventory control under a probabilistic time-varying, demand pattern , 1978 .

[70]  Lee Krajewski,et al.  The Value of Production Schedule Integration in Supply Chains , 2001, Decis. Sci..

[71]  Sukran N. Kadipasaoglu,et al.  Measurement of instability in multi-level MRP systems , 1997 .

[72]  Candace Arai Yano,et al.  Interaction between frequency of rescheduling and the role of safety stock in material requirements planning systems , 1987 .

[73]  E. Şenyiğit,et al.  New lot sizing heuristics for demand and price uncertainties with service-level constraint , 2010 .

[74]  R. C. Carlson,et al.  An analysis of scheduling policies in multiechelon production systems , 1985 .

[75]  Sameh M. Saad,et al.  Uncertainty under MRP-planned manufacture: Review and categorization , 2002 .

[76]  Jc Jan Fransoo,et al.  Action variety of planners: Cognitive load and requisite variety , 2006 .

[77]  P. S. Eisenhut A Dynamic Lot Sizing Algorithm with Capacity Constraints , 1975 .

[78]  Stephen C. Graves,et al.  Strategic Safety Stocks in Supply Chains with Evolving Forecasts , 2009, Manuf. Serv. Oper. Manag..

[79]  Dieter Fischer,et al.  An empirical study on reducing planning instability in hierarchical planning systems , 2010 .

[80]  W. C. Benton,et al.  PRODUCT STRUCTURE COMPLEXITY AND MULTILEVEL LOT SIZING USING ALTERNATIVE COSTING POLICIES , 1985 .

[81]  V. Sridharan,et al.  Freezing the Master Production Schedule: Implications for Fill Rate* , 1994 .

[82]  Joseph D. Blackburn,et al.  The impact of a rolling schedule in a multi-level MRP system , 1982 .

[83]  Zeger Degraeve,et al.  Modeling industrial lot sizing problems: a review , 2008 .

[84]  Houmin Yan,et al.  Risk analysis of commitment–option contracts with forecast updates , 2011 .

[85]  Luk N. Van Wassenhove,et al.  Multi Item Single Level Capacitated Dynamic Lotsizing Heuristics: A Computational Comparison (Part II: Rolling Horizon) , 1986 .

[86]  Dean H. Kropp,et al.  A comparison of strategies to dampen nervousness in MRP systems , 1986 .

[87]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[88]  Leroy B. Schwarz Technical Note - A Note on the Near Optimality of "5-EOQ's Worth" Forecast Horizons , 1977, Oper. Res..

[89]  V. Sridharan,et al.  Freezing the Master Production Schedule Under Rolling Planning Horizons , 1987 .

[90]  Rolf A. Lundin,et al.  Planning Horizons for the Dynamic Lot Size Model: Zabel vs. Protective Procedures and Computational Results , 1975, Oper. Res..

[91]  Alexandre Dolgui,et al.  Optimal supply planning in MRP environments for assembly systems with random component procurement times , 2008 .

[92]  Emre A. Veral,et al.  THE PERFORMANCE OF A SIMPLE INCREMENTAL LOT‐SIZING RULE IN A MULTILEVEL INVENTORY ENVIRONMENT , 1985 .

[93]  Xiande Zhao,et al.  Freezing the master production schedule for material requirements planning systems under demand uncertainty , 1993 .

[94]  Alexandre Dolgui,et al.  Special section: Advances in manufacturing systems and logistics , 2007, Annu. Rev. Control..

[95]  Jeff Hoi Yan Yeung,et al.  Parameters affecting the effectiveness of MRP systems: A review , 1998 .

[96]  E. Silver,et al.  Two Modifications Of The Silver-Meal Lot Sizing Heuristic , 1984 .

[97]  Jan Fransoo,et al.  Setting safety stocks in multi-stage inventory systems under rolling horizon mathematical programming models , 2009, OR Spectr..

[98]  James H. Bookbinder,et al.  Two Lot‐sizing Heuristics for the Case of Deterministic Time‐varying Demands , 1985 .

[99]  M. Lambrecht,et al.  Heuristic Procedures for the Single Operation, Multi-Item Loading Problem , 1979 .

[100]  V. Sridharan,et al.  The impact of safety stock on schedule instability, cost and service , 1989 .

[101]  Nicolas Jonard,et al.  Single-point stochastic search algorithms for the multi-level lot-sizing problem , 2005, Comput. Oper. Res..

[102]  Joseph D. Blackburn,et al.  HEURISTIC LOT‐SIZING PERFORMANCE IN A ROLLING‐SCHEDULE ENVIRONMENT* , 1980 .

[103]  Jinxing Xie,et al.  Impact of forecasting error on the performance of capacitated multi-item production systems , 2004, Comput. Ind. Eng..

[104]  Robert W. Grubbström,et al.  Planning and replanning the master production schedule under demand uncertainty , 2002 .

[105]  R. R. P. Jackson,et al.  Production Planning and Control , 1965 .

[106]  L. V. Wassenhove,et al.  COST INCREASES DUE TO DEMAND UNCERTAINTY IN MRP LOT SIZING , 1983 .

[107]  Zeger Degraeve,et al.  Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches , 2004, Eur. J. Oper. Res..

[108]  Arunachalam Narayanan,et al.  Evaluation of joint replenishment lot-sizing procedures in rolling horizon planning systems , 2010 .