A robust hierarchical production planning for a capacitated two-stage production system

In this paper, we propose a robust hierarchical production planning approach for a two-stage real world capacitated production system operating in an uncertain environment. The first stage of the system produces a set of semi-finished products having relatively stable annual demands, and the second finishing stage produces finished products having highly variable weekly demands. The fixed production setup costs incurred at the first stage are considerably high. Fixed production setup costs incurred at the second stage are fairly small compared to those of the first stage. We propose an integrated hierarchical planning model, where semi-finished products from the first stage (i.e. the aggregate level) are disaggregated into finished products to be produced in the second stage (i.e. the operational level). As a result of the relatively stable demands and the high setup costs experienced at the first stage, a cyclical aggregate planning model is proposed for production planning at the upper level of the hierarchical plan. Based on this aggregate plan, a modified periodic review policy is then proposed for production planning at the lower level. Finally, a coupling plan, linking the two planning levels, is proposed to ensure the feasibility of the disaggregation process at every period.

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

[2]  Jatinder N. D. Gupta,et al.  Determining lot sizes and resource requirements: A review , 1987 .

[3]  Gabriel R. Bitran,et al.  ON THE DESIGN OF HIERARCHICAL PRODUCTION PLANNING SYSTEMS , 1977 .

[4]  C L Doll,et al.  AN ITERATIVE PROCEDURE FOR THE SINGLE-MACHINE, MULTI-PRODUCT LOT SCHEDULING PROBLEM : A WORKING PAPER , 1973 .

[5]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .

[6]  Vincent A. Mabert,et al.  Cyclical schedules for capacitated lot sizing with dynamic demands , 1991 .

[7]  J. Mulvey,et al.  Making a case for robust optimization models , 1997 .

[8]  James H. Bookbinder,et al.  Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints , 1988 .

[9]  J. Erschler,et al.  Consistency of the Disaggregation Process in Hierarchical Planning , 1986, Oper. Res..

[10]  Jatinder N. D. Gupta,et al.  OR Practice - Determining Lot Sizes and Resource Requirements: A Review , 1987, Oper. Res..

[11]  El-Houssaine Aghezzaf,et al.  An application of cyclical master production scheduling in a multi-stage, multi-product environment , 2003 .

[12]  Jack P. C. Kleijnen,et al.  Short-term robustness of production management systems: A case study , 2003, Eur. J. Oper. Res..

[13]  S. Axsäter Using the deterministic EOQ formula in stochastic inventory control , 1996 .

[14]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Two-Stage System , 1982, Oper. Res..

[15]  Sven Axsäter,et al.  Disaggregation under Uncertainty in Hierarchical Production Planning , 1988 .

[16]  El Houssaine Aghezzaf,et al.  Models for robust tactical planning in multi-stage production systems with uncertain demands , 2010, Comput. Oper. Res..

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

[18]  Michael J. Shaw,et al.  Integrating the lot-sizing and sequencing decisions for scheduling a capacitated flow line , 1996 .

[19]  Jack P. C. Kleijnen,et al.  Short-term robustness of production management systems , 1998 .

[20]  Ş. Tarim,et al.  The stochastic dynamic production/inventory lot-sizing problem with service-level constraints , 2004 .

[21]  H. Gfrerer,et al.  Hierarchical model for production planning in the case of uncertain demand , 1995 .

[22]  Scott A. Malcolm,et al.  Robust Optimization for Power Systems Capacity Expansion under Uncertainty , 1994 .

[23]  J. B. Lasserre,et al.  Robust hierarchical production planning under uncertainty , 1990 .

[24]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

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

[26]  B. K. Ghosh,et al.  Robust planning and scheduling for automated batch manufacturing systems , 1989 .

[27]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Single Stage System , 1981, Oper. Res..

[28]  Stephen C. H. Leung *,et al.  A robust optimization model for stochastic aggregate production planning , 2004 .

[29]  M. Laguna,et al.  Applying Robust Optimization to Capacity Expansion of One Location in Telecommunications with Demand Uncertainty , 1998 .

[30]  Shabbir Ahmed,et al.  Robust Process Planning under Uncertainty , 1998 .

[31]  B. RAA,et al.  A robust dynamic planning strategy for lot-sizing problems with stochastic demands , 2005, J. Intell. Manuf..