A belief-rule-based inference method for aggregate production planning under uncertainty

Finding high-performance solutions for aggregate production planning (APP) poses a significant challenge for both academics and practitioners alike. In real-world problems, severe demand fluctuations make forecasts hardly reliable. Forecast errors can be biased and magnifying from immediate to distant periods, and unstable demands are usually forecast in uncertain forms. For APP under uncertain demands, a new hierarchical belief-rule-based inference (BRBI) method is proposed. As an expert system with a belief-rule structure, BRBI can assist decision-makers in planning production, workforce and inventory levels with corresponding information representation, causal inference and identification algorithms. Operational data and expert knowledge can be employed to construct, initialise, and adjust the belief-rule base (BRB). An inference engine algorithm is developed to handle both deterministic and interval inputs. In order to make the method applicable to both continuous and discrete production settings, continuous mode and switching mode for BRBI are proposed using different transformation techniques. To approximate hidden patterns in APP situations, simultaneous identification and two-step identification for structure and parameter of BRB are developed. The two-step identification contains a belief k-means (BKM) clustering algorithm extended from k-means and fuzzy c-means. BKM ensures that an optimal cluster can both facilitate human cognition and improve accuracy of identification and inference. A paint-factory example is utilised to conduct comparative studies and sensitivity analyses in deterministic forecast context, and an automotive production example is implemented to illustrate BRBI's advantage in interval forecast context and to contrast simultaneous identification and two-step identification.

[1]  Jian-Bo Yang,et al.  Nonlinear information aggregation via evidential reasoning in multiattribute decision analysis under uncertainty , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Xinhui Zhang,et al.  A stochastic production planning model under uncertain seasonal demand and market growth , 2011 .

[3]  Masoumeh Kazemi Zanjani,et al.  A multi-stage stochastic programming approach for production planning with uncertainty in the quality of raw materials and demand , 2010 .

[4]  Jian-Bo Yang,et al.  The evidential reasoning approach for MADA under both probabilistic and fuzzy uncertainties , 2006, Eur. J. Oper. Res..

[5]  Joseph M. Mellichamp,et al.  Production Switching Heuristics for the Aggregate Planning Problem , 1978 .

[6]  Samir A. Abass,et al.  Generalized production planning problem under interval uncertainty , 2010 .

[7]  Yan-Kwang Chen,et al.  An investigation on selection of simplified aggregate production planning strategies using MADM approaches , 2003 .

[8]  Reay-Chen Wang,et al.  Applying possibilistic linear programming to aggregate production planning , 2005 .

[9]  Lawrence M. Wein,et al.  Analysis of a Forecasting-Production-Inventory System with Stationary Demand , 2001, Manag. Sci..

[10]  Jian-Bo Yang,et al.  Optimization Models for Training Belief-Rule-Based Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Mohammed A. Omar The Automotive Body Manufacturing Systems and Processes , 2011 .

[12]  E. Hassini,et al.  Multi-site production planning integrating procurement and distribution plans in multi-echelon supply chains: an interactive fuzzy goal programming approach , 2009 .

[13]  Kostas S. Metaxiotis,et al.  Expert systems in production planning and scheduling: A state-of-the-art survey , 2002, J. Intell. Manuf..

[14]  Mohammad Ali Soukhakian,et al.  A hybrid fuzzy goal programming approach with different goal priorities to aggregate production planning , 2009, Comput. Ind. Eng..

[15]  Bruce R. Feiring Production planning in stochastic demand environments , 1991 .

[16]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[17]  D. Heath,et al.  Modelling the evolution of demand forecasts with application to safety stock analysis in production distribution systems , 1994 .

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

[19]  Gajendra K. Adil,et al.  A robust optimisation model for aggregate and detailed planning of a multi-site procurement-production-distribution system , 2010 .

[20]  Jian-Bo Yang,et al.  Inference analysis and adaptive training for belief rule based systems , 2011, Expert Syst. Appl..

[21]  Shu-Cherng Fang,et al.  A genetics-based approach for aggregated production planning in a fuzzy environment , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[22]  Jian-Bo Yang,et al.  Rule and utility based evidential reasoning approach for multiattribute decision analysis under uncertainties , 2001, Eur. J. Oper. Res..

[23]  Jian-Bo Yang,et al.  Evidential reasoning based preference programming for multiple attribute decision analysis under uncertainty , 2007, Eur. J. Oper. Res..

[24]  Leena Suhl,et al.  Aggregate production planning in the automotive industry with special consideration of workforce flexibility , 2011 .

[25]  Jian-Bo Yang,et al.  An algorithm for training parameters in belief rule-bases based on the gradient and dichotomy methods , 2007 .

[26]  Wayne J. Davis,et al.  A comparative study of aggregate production planning strategies under conditions of uncertainty and cyclic product demands , 1993 .

[27]  M. Gupta,et al.  FUZZY INFORMATION AND DECISION PROCESSES , 1981 .

[28]  W. Taubert A Search Decision Rule for the Aggregate Scheduling Problem , 1968 .

[29]  D. Bertsimas,et al.  Robust and Data-Driven Optimization: Modern Decision-Making Under Uncertainty , 2006 .

[30]  Kemal Kilic,et al.  Comparison of Different Strategies of Utilizing Fuzzy Clustering in Structure Identification , 2007, Inf. Sci..

[31]  Jian-Bo Yang,et al.  Belief rule-base inference methodology using the evidential reasoning Approach-RIMER , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[32]  Reay-Chen Wang,et al.  Aggregate production planning with multiple objectives in a fuzzy environment , 2001, Eur. J. Oper. Res..

[33]  S. Ali Torabi,et al.  Fuzzy hierarchical production planning (with a case study) , 2010, Fuzzy Sets Syst..

[34]  G. P. Liu,et al.  A nonlinear interval number programming method for uncertain optimization problems , 2008, Eur. J. Oper. Res..

[35]  Xiao-Sheng Si,et al.  On the dynamic evidential reasoning algorithm for fault prediction , 2011, Expert Syst. Appl..

[36]  Jian-Bo Yang,et al.  System reliability prediction model based on evidential reasoning algorithm with nonlinear optimization , 2010, Expert Syst. Appl..

[37]  Robin O. Roundy,et al.  The evolution of family level sales forecasts into product level forecasts: Modeling and estimation , 2007 .

[38]  Jian-Bo Yang,et al.  A methodology to generate a belief rule base for customer perception risk analysis in new product development , 2011, Expert Syst. Appl..

[39]  Rasaratnam Logendran,et al.  Aggregate production planning — A survey of models and methodologies , 1992 .

[40]  Mohammed A. Omar,et al.  The Automotive Body Manufacturing Systems and Processes: Omar/The Automotive Body Manufacturing Systems and Processes , 2011 .

[41]  Reha Uzsoy,et al.  Planning Production and Inventories in the Extended Enterprise , 2011 .

[42]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[43]  Jayashankar M. Swaminathan,et al.  Utilizing Forecast Band Refinement for Capacitated Production Planning , 2000, Manuf. Serv. Oper. Manag..

[44]  Jian-Bo Yang,et al.  Applying a belief rule‐base inference methodology to a guideline‐based clinical decision support system , 2009, Expert Syst. J. Knowl. Eng..

[45]  Curtis H. Jones Parametric Production Planning , 1967 .

[46]  Rajesh Piplani,et al.  Forecasting aggregate demand: An analytical evaluation of top-down versus bottom-up forecasting in a production planning framework , 2009 .

[47]  Da Ruan,et al.  Improving nuclear safeguards evaluation through enhanced belief rule-based inference methodology , 2009 .

[48]  Wayne J. Davis,et al.  An integrated approach for modeling uncertainty in aggregate production planning , 1990, IEEE Trans. Syst. Man Cybern..

[49]  Jian-Bo Yang,et al.  A General Multi-Level Evaluation Process for Hybrid MADM With Uncertainty , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[50]  Raul Poler,et al.  Models for production planning under uncertainty: A review ☆ , 2006 .

[51]  Jian-Bo Yang,et al.  Interval weight generation approaches based on consistency test and interval comparison matrices , 2005, Appl. Math. Comput..

[52]  M. Singh,et al.  An Evidential Reasoning Approach for Multiple-Attribute Decision Making with Uncertainty , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[53]  Patricia A. S. Ralston,et al.  Fuzzy logic control of aggregate production planning , 1992 .

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

[55]  Jian-Bo Yang,et al.  Bayesian reasoning approach based recursive algorithm for online updating belief rule based expert system of pipeline leak detection , 2011, Expert Syst. Appl..

[56]  Stephen C. Graves,et al.  TWO-STAGE PRODUCTION PLANNING IN A DYNAMIC ENVIRONMENT , 1985 .

[57]  John F. Magee,et al.  Production planning and inventory control , 1958 .

[58]  Pierpaolo Pontrandolfo,et al.  A fuzzy echelon approach for inventory management in supply chains , 2003, Eur. J. Oper. Res..

[59]  Bin Li,et al.  A belief-rule-based inventory control method under nonstationary and uncertain demand , 2011, Expert Syst. Appl..

[60]  O. S. Silva Filho,et al.  An aggregate production planning model with demand under uncertainty , 1999 .

[61]  Jian-Bo Yang,et al.  Consumer preference prediction by using a hybrid evidential reasoning and belief rule-based methodology , 2009, Expert Syst. Appl..

[62]  Stephen C. Graves,et al.  Uncertainty and Production Planning , 2011 .

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

[64]  Peter Duchessi,et al.  A Knowledge-based Approach to Production Planning , 1990 .

[65]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

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

[67]  Hans-Jürgen Zimmermann,et al.  An application-oriented view of modeling uncertainty , 2000, Eur. J. Oper. Res..

[68]  Jian-Bo Yang,et al.  The evidential reasoning approach for multiple attribute decision analysis using interval belief degrees , 2006, Eur. J. Oper. Res..

[69]  P. Kleindorfer,et al.  Stochastic Horizons for the Aggregate Planning Problem , 1978 .

[70]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[71]  E. H. Bowman Consistency and Optimality in Managerial Decision Making , 1963 .

[72]  Hark Hwang,et al.  An improved version of the production switching heuristic for the aggregate production planning problem , 1995 .

[73]  Jiafu Tang,et al.  Multiproduct aggregate production planning with fuzzy demands and fuzzy capacities , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[74]  Joseph D. Blackburn,et al.  Time-based competition : the next battleground in American manufacturing , 1991 .

[75]  Jiafu Tang,et al.  Fuzzy formulation for multi-product aggregate production planning , 2000 .

[76]  I. Turksen Approximate reasoning for production planning , 1988 .

[77]  Yue Wu,et al.  Production , Manufacturing and Logistics A robust optimization model for multi-site production planning problem in an uncertain environment , 2007 .

[78]  Ian Jenkinson,et al.  Inference and learning methodology of belief-rule-based expert system for pipeline leak detection , 2007, Expert Syst. Appl..

[79]  Jian-Bo Yang,et al.  Online updating belief rule based system for pipeline leak detection under expert intervention , 2009, Expert Syst. Appl..

[80]  Chrwan-Jyh Ho,et al.  Evaluating the impact of operating environments on MRP system nervousness , 1989 .

[81]  Jian-Bo Yang,et al.  On the evidential reasoning algorithm for multiple attribute decision analysis under uncertainty , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[82]  Jian-Bo Yang,et al.  A sequential learning algorithm for online constructing belief-rule-based systems , 2010, Expert Syst. Appl..

[83]  C. C. Holt,et al.  A Linear Decision Rule for Production and Employment Scheduling , 1955 .

[84]  Wen-Lung Huang,et al.  A membership function approach for aggregate production planning problems in fuzzy environments , 2010 .

[85]  Stephen C. Graves,et al.  A Dynamic Model for Requirements Planning with Application to Supply Chain Optimization , 1998, Oper. Res..

[86]  Jack R. Meredith,et al.  Enhancing Competitiveness through the New Market Value Equation , 1994 .