Queue Length Forecasting in Complex Manufacturing Job Shops

Currently, manufacturing is characterized by increasing complexity both on the technical and organizational levels. Thus, more complex and intelligent production control methods are developed in order to remain competitive and achieve operational excellence. Operations management described early on the influence among target metrics, such as queuing times, queue length, and production speed. However, accurate predictions of queue lengths have long been overlooked as a means to better understanding manufacturing systems. In order to provide queue length forecasts, this paper introduced a methodology to identify queue lengths in retrospect based on transitional data, as well as a comparison of easy-to-deploy machine learning-based queue forecasting models. Forecasting, based on static data sets, as well as time series models can be shown to be successfully applied in an exemplary semiconductor case study. The main findings concluded that accurate queue length prediction, even with minimal available data, is feasible by applying a variety of techniques, which can enable further research and predictions.

[1]  Peter R. Winters,et al.  Forecasting Sales by Exponentially Weighted Moving Averages , 1960 .

[2]  Junliang Wang,et al.  Bilateral LSTM: A Two-Dimensional Long Short-Term Memory Model With Multiply Memory Units for Short-Term Cycle Time Forecasting in Re-entrant Manufacturing Systems , 2018, IEEE Transactions on Industrial Informatics.

[3]  Debjit Roy,et al.  Semi-open queuing networks: a review of stochastic models, solution methods and new research areas , 2016 .

[4]  Pravin K. Johri,et al.  Practical issues in scheduling and dispatching in semiconductor wafer fabrication , 1993 .

[5]  Gisela Lanza,et al.  Foresighted digital twin for situational agent selection in production control , 2021 .

[6]  Sebastian Thiede,et al.  Matrix structures for high volumes and flexibility in production systems , 2014 .

[7]  George Athanasopoulos,et al.  Forecasting: principles and practice , 2013 .

[8]  Michael E. Tipping Bayesian Inference: An Introduction to Principles and Practice in Machine Learning , 2003, Advanced Lectures on Machine Learning.

[9]  Gisela Lanza,et al.  Pattern Recognition in Multivariate Time Series: Towards an Automated Event Detection Method for Smart Manufacturing Systems , 2020 .

[10]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[11]  Takio Kurita,et al.  Improvement of learning for CNN with ReLU activation by sparse regularization , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

[12]  Pei-Chann Chang,et al.  Evolving fuzzy rules for due-date assignment problem in semiconductor manufacturing factory , 2005, J. Intell. Manuf..

[13]  C. Willmott,et al.  Advantages of the mean absolute error (MAE) over the root mean square error (RMSE) in assessing average model performance , 2005 .

[14]  Ben Richard Hughes,et al.  Deep learning techniques for energy forecasting and condition monitoring in the manufacturing sector , 2020, Energy and Buildings.

[15]  Stefan Feuerriegel,et al.  Forecasting remaining useful life: Interpretable deep learning approach via variational Bayesian inferences , 2019, Decis. Support Syst..

[16]  Eva Ostertagová,et al.  FORECASTING USING SIMPLE EXPONENTIAL SMOOTHING METHOD , 2012 .

[17]  Andrej-Nikolai Spiess,et al.  An evaluation of R2 as an inadequate measure for nonlinear models in pharmacological and biochemical research: a Monte Carlo approach , 2010, BMC pharmacology.

[18]  Thomas M. Cover,et al.  Estimation by the nearest neighbor rule , 1968, IEEE Trans. Inf. Theory.

[19]  Andy Liaw,et al.  Classification and Regression by randomForest , 2007 .

[20]  Christopher M. Bishop,et al.  Bayesian Regression and Classification , 2003 .

[21]  Daniel Svozil,et al.  Introduction to multi-layer feed-forward neural networks , 1997 .

[22]  Anidhya Athaiya,et al.  ACTIVATION FUNCTIONS IN NEURAL NETWORKS , 2020, International Journal of Engineering Applied Sciences and Technology.

[23]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  I. Adan,et al.  QUEUEING THEORY , 1978 .

[25]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[26]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[27]  Leon F. McGinnis,et al.  Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization , 2012, Eur. J. Oper. Res..

[28]  Gisela Lanza,et al.  Decentralized Multi-Agent Production Control through Economic Model Bidding for Matrix Production Systems , 2021 .

[29]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[30]  M. Kubát An Introduction to Machine Learning , 2017, Springer International Publishing.

[31]  D. Kendall Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[32]  D. M. Titterington,et al.  Neural Networks: A Review from a Statistical Perspective , 1994 .

[33]  C. Sutton Classification and Regression Trees, Bagging, and Boosting , 2005 .

[34]  Stéphane Dauzère-Pérès,et al.  A sampling-based approach for managing lot release in time constraint tunnels in semiconductor manufacturing , 2020, Int. J. Prod. Res..

[35]  John D. C. Little,et al.  OR FORUM - Little's Law as Viewed on Its 50th Anniversary , 2011, Oper. Res..

[36]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[37]  C. Holt Author's retrospective on ‘Forecasting seasonals and trends by exponentially weighted moving averages’ , 2004 .

[38]  Gisela Lanza,et al.  Data analytics for time constraint adherence prediction in a semiconductor manufacturing use-case , 2021 .

[39]  Sotiris B. Kotsiantis,et al.  Decision trees: a recent overview , 2011, Artificial Intelligence Review.

[40]  A. K. Erlang The theory of probabilities and telephone conversations , 1909 .

[41]  Jie Zhang,et al.  Big data analytics for forecasting cycle time in semiconductor wafer fabrication system , 2016 .

[42]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.