不常用备件需求预测模型与方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
备件管理是设备管理工作的一项重要内容,它与企业的生产运行绩效和经济效益密切相关。既满足设备维护检修需要,又合理占用资金是备件库存管理的基本原则,准确的备件需求预测对于备件库存控制与优化十分重要。
     不常用备件具有使用频次低、间隔期长且需求不确定等特征,这使得该类备件需求的预测非常困难。目前在不常用备件需求预测上常用的指数平滑法、Croston方法等均不能提供令人满意的预测准确度。本文在对不常用备件需求数据特征和现有预测方法进行分析之后,引入Syntetos的需求分类规则,将不常用备件需求定量的分为不稳定需求、间断性需求和“块状”需求三类。针对这三类需求,本文引入多项信号处理技术,分别设计了以下预测方法:
     首先,针对不稳定需求,本文设计了EEMD-SVM预测模型。该方法引入集合经验模态分解(EEMD)方法,将数据量变化剧烈的不稳定需求分解为多个相对稳定的需求序列,然后使用SVM方法对分解得到的分量进行预测,最后设计整合模型整合各预测值,得到最终预测结果。通过数据实验,证明对于不稳定需求序列,该方法的预测准确度高于目前常用的其他基于时间序列分析的预测方法。
     其二,对间断性需求的需求发生时刻的预测,在以往的文献中几乎没有有效的方法。本文在分析间断性需求发生时刻序列的数据特征之后,引入数字调制技术,设计出针对该类型数据的调制预测模型。文中设计了一种能将间断性的(0-1)序列数据转换成连续需求的受调载波,对调制后的数据采用EEMD-SVM模型进行预测,并设计出有效的检测方法对预测值进行检测判断,最终得到需求发生时刻的预测值。通过对大量人工数据和真实备件需求数据的数据实验,证明该调制预测模型对间断性需求发生时刻的预测是准确有效的。
     其三,在分别针对不稳定需求和间断性需求发生时刻设计出预测模型之后,本文将EEMD-SVM模型、调制预测模型和SVM回归预测模型结合,设计出针对一般性不常用备件需求的组合预测模型。该模型能对“块状”需求和普通间断性需求进行较为准确的预测。通过在大量人工数据和真实备件数据上的数据实验,证明该方法与包括移动平均(MA),指数平滑(SES), Croston方法和支持向量机回归(SVR)在内的目前最常见的基于时序分析的不常用备件需求预测方法相比,准确率有了显著提升。
     最后,在单一不常用备件需求预测模型的基础上,本文借鉴混合专家系统结构的思想,建立起一套集成多预测方法的不常用备件预测支持系统(NDFSS)的原型。对该NDFSS系统的结构组成、各子系统的功能和实现以及系统的算法逻辑流程进行了详细设计。该NDFSS系统可以完成对大量不常用备件的分类,自动选择最优预测模型并进行自适应模型参数寻优,实现对不常用备件需求的准确预测,以指导企业生产运作。
Spare parts management plays an important role in industry equipment management. Spare parts management aims to cut down occupied capital and related cost so as to improve reliability, maintainability and economy of equipments, and is closely related with the manufacturing schedule and overall profit. Accurate forecast on spare parts demand is crucial to optimize spare parts management.
     Rarely used spare parts demand with limited history demand data samples is difficult to forecast with traditional statistic forecast methods, due to its appearance at random with many time periods having no demand. Based on the analysis of rarely used spare parts' data characteristics and the current methods which is used to forecast rarely used spare parts demands, the thesis introduces Syntetos' categorization scheme on demand patterns to classify rarely used spare parts demand into following patterns:erratic demand, internmittent demand and lumpy demand. Then, this dissertation designs new forecast methods for each demand pattern as follows:
     Firstly, to improve the forecasting accuracy of erratic demand, an ensemble empirical mode decomposition (EEMD) based hybrid modeling framework is proposed. This approach is under a "decomposition-and-ensemble" principal to decompose the original erratic demand series into several independent smooth subseries including a small number of intrinsic mode functions (IMFs) and a residue by EEMD technique. Then support vector machine regression (SVR) based forecasting methods are used to model each of the subseries so as to achieve more accurate forecast respectively. Finally, the forecasts of all subseries are aggregated to formulate an ensemble forecast for the original erratic demand series. This approach is called "EEMD-SVM" forecasting method.
     Secondly, a Modulation Forecasting method was designed to forecast the time when the intermittent demand occurs. An intermittent demand series could be decomposed into two subseries:one is demand size subseries, the other is a "0-1" subseries with "1" denote a demand occurs. A carry wave was designed to transform the "0-1" series into a continuous and smooth series. This series is forecasted by EEMD-SVM method. Finally a detector was designed to detect the "0" and "1" from the forecast. An example is raised to verify the rightness and the effectiveness of the method. The result shows that this method can forecast the demand occurs time at an ideal accuracy.
     Thirdly, a combination forecast method based on EEMD-SVM method and Modulation Frecasting method was designed to forecast intermittent demand and lumpy demand. Some artificial data and real spare parts demand data were used to compare this combination forecast method with other common used methods such as moving average, single exponential smoothing, Croston method, SVR etc. The result shows that the accuracy of this method is fairly better than other methods.
     Lastly, a forecasting support system assembling multiple methods is designed for rarely used spare parts demand. It is called as "Non-normal Demand Forecasting Support System" (NDFSS). NDFSS can automatically classify the rarely used spare parts' demand, choose the fit forecasting method and optimize the parameters of chosen method intelligently.
引文
[1]大亚湾核电运营有限公司.库存调查报告。(内部资料)2002.
    [2]Friend CH, Ghobbar AA. Aircraft maintenance and inventory control:using the material requirements planning system—can it reduce costs and increase efficiency? SAE Airframe Finishing Maintenance and Repair Conference and Exposition, Jacksonville, FL, USA, paper no.961253,1996.
    [3]Ghobbar AA, Friend CH. Aircraft maintenance and inventory control using the reorder point system. International Journal of Production Research 1996;34(10):2863-78.
    [4]Vapnik VN. Estimation of Dependencies Based on Empirical Data. Berlin: Springer-Verlag,1982
    [5]Vapnik V, Levin E, Le CunY. Measuring the VC-dimension of a learning machine. Neural Computation,1994,6:851-876.
    [6]J.D. Croston, Forecasting and stock control for intermittent demands, Operational Research Quarterly 23 (1972) 289-304.
    [7]李武胜.备件需求预测技术综述[J]物流技术,2007,(08).
    [8]Ritchie E. Practical Inventory Replenishment Policies for a LinearTrend in Demand Followed by a Peri-order Steady Demand. J. of Operational Research Society,1980.
    [9]陈学.需求率符合产品寿命周期的库存问题的最优控制.系统工程理论与实践,1997,4:65-68
    [10]Willemain TR, Smart CN, Shockor JH, DeSautels PA. Forecasting intermittent demand in manufacturing:a comparative evaluation of Croston's method. International Journal of Forecasting 1994;10(4):529-38.
    [11]Williams, T.M. Stock control with sporadic and slow-moving demand. J Opl Res Soc,1984,35,939-948.
    [12]Sani, B., Periodic inventory control systems and demand forecasting methods for low demand items. Unpublished Ph.D. thesis, Lancaster University, UK,1995.
    [13]Gelders, L.F. and Van Looy, P.M. An inventory policy for slow and fast movers in a petrochemical plant: a case study. J Opl Res Soc,1978,29,867-874.
    [14]Tavares, L.V. and Almeida, L.T. A binary decision model for the stock control of very slow moving items. J Opl Res Soc,1983,34,249-252.
    [15]Kwan, H.W. On the demand distributions of slow moving items. Unpublished Ph.D. thesis, Lancaster University, UK.1991
    [16]Silver, E.A., Pyke, D.F. and Peterson, R. Inventory management and production planning and scheduling. Third edition, John Wiley & Sons, Inc., New York.1998
    [17]Johnston, F.R. and Boylan, J.E. Forecasting for items with intermittent demand. J Opl Res Soc,1996,47,113-121.
    [18]Ritchie, E. and Kingsman, B.G. Setting stock levels for wholesaling:Performance measures and conflict of objectives between supplier and stockist. Eur J Opl Res, 1985,20,17-24.
    [19]Silver, E.A. Some ideas related to the inventory control of items having erratic demand patterns. CORS Journal,1970,8,87-100.
    [20]Brown, R.G. Materials management systems. John Wiley & Sons, Inc., New York, 1977.
    [21]T.M.Williams. Stock Control with Sporadic and Slow-Moving Demand. Journal of the Operational Research Society,1984,35(10):939-948.
    [22]A.A.Syntetos, J.E.Boylan, J.D.Croston. On the categorization of demand patterns. Journal of the Operational Research Society,2005,56(5):495-503.
    [23]Watson, R.B. The effects of demand-forecast fluctuations on customer service and inventory cost when demand is lumpy. J Opl Res Soc,1987,38,75-82.
    [24]Bartezzaghi, E., Verganti, R. and Zotteri, G A framework for managing uncertain lumpy demand. Presented at the 9th International Symposium on Inventories, August,1996 (Budapest, Hungary).
    [25]Fisher, M.L. and Raman, A. Reducing the cost of demand uncertainty through accurate response to early sales. Opns Res,44,1996,87-99.
    [26]A.A.Syntetos. Forecasting of intermittent demand. PhD Thesis, Buckinghamshire Chilterns University College-Brunel University, UK,2001.
    [27]Brown R G. Statistical forecasting for inventory control. New York, McGraw-Hill, 1959.
    [28]Efron B. Bootstrap methods:another look at the jack-knife. Annals of Statistics, 1979,7:1-26.
    [29]Janssen F, Heuts R,Kok T D. On the (R, s, Q) inventory model when demand is modeled as a compound Bernoulli process. European Journal of Operational Research,1998,104:423-436.
    [30]Erhun F, Tayur S. Enterprise-wide optimization of total landed cost at a grocery retailer. Operations Research,2003,51(3),343-353.
    [31]Dekker R, Kleijn M J, de Rooij P J. A spare parts stocking policy based on equipment criticality. International Journal of Production Economics,1998,56-57: 69-77.
    [32]Dekker R, Hill R M,Kleijn M J, et al.. On the (S-1,S) lost sales inventory model with priority demand classes. Naval Research Logistics,2002,49:593-610.
    [33]Schultz C R. Replenishment delays for expensive slow-moving items. Management Science,1989,35(12):1454-1462.
    [34]Kalpakam S, Sapna K. P. Optimum ordering policies for expensive slow moving items. Applied Mathematics Letters,1998,11(3):95-99.
    [35]Ghobbar, A. A.,& Friend, C. H.. Evaluation of forecasting methods for imtermittent parts demand in the field of aviation:a predictive model. Computers & Operations Research.2003:30,2097-2114.
    [36]Bartezzaghi E, Verganti R, Zotteri G. A simulation framework for forecasting uncertain lumpy demand. International Journal of Production Economics,1999,59 (1-3):499-510.
    [37]Johnston F R,Boylan J E. Forecasting intermittent demand:a comparative evaluation of Croston's method comment. International Journal of Forecasting,1996,12:297-298.
    [38]Syntetos, A. A.,& Boylan, J. E.. On the bias of intermittent demand estimate. International Journal of Production Economics,2001:71,457-466.
    [39]Segerstedt A. Forecasting slow-moving items and ordinary items——a modification of Croston's idea.Working Paper, Industrial logistics, Lulea University of Technology,2000.
    [40]Leven E, Segerstedt A. Inventory control with a modified croston procedure and Erlang distribution. International Journal of Production Economics,2004,90 361-367.
    [41]Strijbosch L W G, Heuts R M J. A combined forecast-inventory control procedure for spare parts. Journal of the Operational Research Society,2000, 51(10):1184-1192.
    [42]Kalchschmidt M, Zotteri G, Verganti R. Inventory management in a multi-echelon spare parts supply chain. International Journal of Production Economics,2003, 81-82:397-413.
    [43]Willemain T R, Smart C N,Schwarz H F. A new approach to forecasting intermittent demand for service parts inventories. International Journal of Forecasting,2004,20:375-387.
    [44]Yukun Bao, Wen Wang, Hua Zou. SVR-based Method Forecasting Intermittent Demand for Service Parts Inventories. Lecture Notes in Artificial Intelligence, Vol.3642,2005:604-613.
    [45]Yukun Bao, Hua Zou, Zhitao Liu. Forecasting Intermittent Demand by Fuzzy Support Vector Machines. Lecture Notes in Artificial Intelligence, Vol.4031: 1080-1089 2006.
    [46]Yukun Bao, Cang Xu, Jinlong Zhang. Intermittent Demand Forecasting Experts System Incorporating SVMs. Dynamics of Continuous, Discrete and Impulsive Systems:Applications and Algorithms,2007.
    [47]赵宇,伏洪勇,张坚.航空电子设备备件需求量分析.系统工程与电子技术,2002,24(3):1-3.
    [48]Grange F. Challenges in modeling demand for inventory optimization of slow-moving items. Simulation Conference Proceedings. Winter,1998.1211-1217.
    [49]M.J.Gamero, J.M.Garcia, A.M.Reyes. Bootstrapping statistical functional. Statistics & Probability Letters,1998,39(3):229-236.
    [50]R.Snyder. Forecasting sales of slow and fast moving inventories. European Journal of Operational Research,2002,140(3):684-699.
    [51]杨杰,张斌,华中生.间断需求预测方法综述,预测,2005,24(5):70-75.
    [52]Silver E A. Bayesian determination of the reorder point of a slow moving item. Operations Research,1965,13 (5):989-997.
    [53]Donselaar K V, Kopczak L R, Wouters M. The use of advance demand information in a project-based supply chain. European Journal of Operational Research, 2001,130:519-538.
    [54]贾锐,宋志宏,秦传锋.基于案例的新型舰船备件需求量的预测模型.航海工程,2006,35(2):70-72.
    [55]朱一飞.基于神经网络的备件需求量预测方法研究.军用标准化,2002,5:38-40.
    [56]单志伟,刘福胜.备品备件需求确定方法探讨.装甲兵工程学院学报,2005,19(3):1-4.
    [57]原石中.民用飞机备件需求量预测方法研究.航空工程与维修,2002,2:47-49.
    [58]Z.S.Hua, B.Zhang, J.Yang, D.S.Tan. A new approach of forecasting intermittent demand for spare parts inventories in the process industries. Journal of the Operational Research Society,2006,57:889-898.
    [59]V. N. Vapnik. The nature of statistical learning theory. New York, Spring-Verlag, 1995.
    [60]C. Cortes and V. Vapnik. Support-Vector Networks. Machine Learning.1995, 20:273-297.
    [61]V. Vapnik and S. Golowich and A. Smola. Support vector method for function approximation, regression estimation, and signal processing. Advances in Neural Information Processing Systems 9. Cambridge,1997:281-287.
    [62]李应红,尉询楷,刘建勋.支持向量机的工程应用.北京:兵器工业出版社,2004.
    [63]K.R.Muller, A.J.Smola. Predicting time series with support vector machines. Proceeding of the International Conference on Artificial Neural Networks. Lausaunne, Switzerland, Springer,1997:999-1004.
    [64]S.Mukherjee, E.Osuna, F.Girosi. Nonlinear prediction of chaotic time series using a support vector machine. Proceeding of the IEEE Workshop on Neural Networks for Signal Processing, Ameliz Island, USA,1997:511-520.
    [65]尉询楷,李应红,张朴,路建明.基于支持向量机的时间序列预测模型分析与 应用.系统工程与电子技术,2006,27(3):529-532.
    [66]S.Keerthi, C.J.Lin. Asymptotic behaviors of support vector machines with Gaussian kernel. Neural Computation,2003,15(7):1667-1689.
    [67]H.T.Lin, C.J.Lin. A study on sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type methods. Technical report, Department of Computer Science, National Taiwan University,2003.
    [68]A.Smola, N.Murata, B.Scholkopf, K.R.Muller. Asymptotically optimal choice of ε-loss for support vector machines. Proceedings of ICANN, Berlin,1998:105-110.
    [69]J.T.Kwok, I.W.Tsang. Linear dependency between ε and the input noise in ε-support vector regression. IEEE Transactions on Neural Networks,2003,14(3):405-410.
    [70]V.Cherkassky, Y.Ma. Practical selection of SVM parameters and noise estimation for SVM regression. Neural Networks,2004,17(1):113-126.
    [71]A.Chalimourda, B.Scholkopf, A.J.Smola. Experimentally optimal v in support vector regression for different noise models and parameters settings. Neural Networks,2004,17(1):127-141.
    [72]K.Duan, S.S.Keerthi, A.N.Poo. Evaluation of simple performance measures for tuning SVM hyperparameters. Neurocomputing,2003,51:41-59.
    [73]Huang N.E, etal. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proe. R. Soe. Lond. A.1998.
    [74]Huang N E, Shen Z, Long S R.A new view of nonlinear water waves:the Hilbert spectrum. Ann Rev Fluid Mech,31,1999.
    [75]Farge M.Wavelet transforms and their applications to turbulence. Ann Rev Fluld Meeh,24,1992.
    [76]Long S R, Lai R J, Huang N E, etal. Blocking and trapping of waves in an inhomogeneous flow. Dyn Atmos Oceans,20,1993.
    [77]Zhaohua Wu and Norden E. Huang, Ensemble Empincal Mode Decomposition:A Noise-Assisted Data Analysis Method, Proceedings of the first intenational conference on the advance of Hilbert-Huang Transform and it's applications, National Central University, Taiwan,2006
    [78]刘慧婷,倪志伟,李建洋.经验模态分解方法及其实现.计算机工程与应用.2006,42(32):41-44.
    [79]祝志慧,孙云莲,季宇.基于EMD和SVM的短期负荷预测.高电压技术.2007,33(5):118-122.
    [80]X. Wen, Yu Lean, Xu Shanying, W. Shouyang. A new method for crude oil price forecasting based on support vector machines. Lecture Notes in Computer Science. 2006,3994:444-451.
    [81]Z. Xun, K.K. Lai, W. Shouyang. A new approach for crude oil price analysis based on empirical mode decomposition. Energy Economics.2008,30:905-918.
    [82]R.J.Hyndman, A.B.Koehler. Another look at measures of forecast accuracy. International Journal of Forecasting,2006,22(4):679-688.
    [83]Armstrong, J. S.,& Collopy, F. Error measures for generalizing about forecasting methods:Empirical comparisons. International Journal of Forecasting,1992,8,69-80.
    [84]Fildes, R. The evaluation of extrapolative forecasting methods. International Journal of Forecasting,1992,8,81-98.
    [85]Yu Lean, K. K. Lai, W. Shouyang. A novel nonlinear ensemble forecasting model incorporating GLAR and ANN for foreign exchanger rates. Computer & Operations Research.2005,32(10):2523-2541.
    [86]R.G.Gallager, Information Theory and Reliable Communication, John Wley & Sons.,1968
    [87]R.J.McEliece, The Theory of Information and Coding, Addison Wesley Publishing Company,1977
    [88]D.S.Jones, Elementayr Information Theory, Clarendon Press, Oxford,1979
    [89]S.Guiasu, Information Theory with Application, McGraw-Hill, Inc.,1977
    [90]N.Abramson, Information Theory and Coding, McGraw-Hill, Inc.,1963
    [91]Ghobbar, A. A.,& Friend, C. H.. Sources of intermittent demand for aircraft spare parts within airline operations. Journal of Air Transport Management,2002:8, 221-231.
    [92]R.J.Kuo, K.C.Xue. Decision support system for sales forecasting through fuzzy neural network and fuzzy neural network. Computers in Industry,1998,37(1):1-15.
    [93]M.L.Froukh. Decision-support system for domestic water demand forecasting and management. Water Resources Management,2001,15(6):363-382.
    [94]K.K.Lai, L. Yu, S.Y.Wang. A neural network and web-based decision support system for forex forecasting and trading. Lecture Notes in Computer Science,2005, 3327:243-253.
    [95]S.Thomassey, M.Happiette, J.M.Castelain. A global forecasting support system adapted to textile distribution. International Journal of Production Economics,2005, 96(1):81-95.
    [96]胡代平,刘豹.预测支持系统的研究与发展.系统工程学报,2000,15(3):281-286.
    [97]袁冬莉,席庆彪,闫建国,张洪才.人工智能在预测支持系统中的应用.西北工业大学学报,2001,19(2):300-303.
    [98]蔡启明.基于Internet/Intranet的预测支持系统的设计.情报科学,2004,22(7):857-861.
    [99]王玮.集成多SVM的不常用备件需求预测支持系统研究.华中科技大学,2007.
    [100]R.L.Milidiu, R.J.Machado, R.P.Rentera. Time-series forecasting through wavelets transformation and a mixture of expert models. Neurocomputing,1999, 28(1-3):145-146.
    [101]T.J.Kwok, Support vector mixture for classification and regression problems. IEEE Proc. Pattern Recognition,1998,1:255-258.
    [102]Lijuan Cao. Support vector machines experts for time series forecasting. Neurocomputing,2003,51:321-339.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700