A proactive task dispatching method based on future bottleneck prediction for the smart factory

ABSTRACT The smart factory has been widely applied in manufacturing enterprises to meet dynamics in the global market. Bottleneck-based dispatching method (BDM) is a promising approach to improve the throughput of the system, which is mainly based on the current bottleneck. However, unexpected anomalies (e.g. order changes and machine failures) on shop-floor often lead to the bottleneck shifting which is hard to be tracked in traditional production shop-floor owing to the lack of real-time production data. To address the problem, a proactive task dispatching method based on future bottleneck prediction for a smart factory is proposed. Firstly, Internet of Things (IoT) technologies are applied to create a smart factory where manufacturing resources can be tracked and real-time and critical product data can be acquired to support accurate bottleneck prediction. Secondly, a bottleneck prediction method, that combines deep neural network (DNN) and time series analysis, is developed to predict future production bottleneck. Thirdly, based on the prediction, a future bottleneck-based dispatching method for throughput improvement is presented. Finally, several experiments are conducted to verify the effectiveness and availability of the proposed method.

[1]  Fei Qiao,et al.  A Novel Rescheduling Method for Dynamic Semiconductor Manufacturing Systems , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Yang Liu,et al.  Multiagent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop , 2019, IEEE Internet of Things Journal.

[3]  Pascal Vincent,et al.  Representation Learning: A Review and New Perspectives , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ming Li,et al.  Synchronisation for smart factory - towards IoT-enabled mechanisms , 2017, Int. J. Comput. Integr. Manuf..

[5]  Ray Y. Zhong,et al.  A two-level advanced production planning and scheduling model for RFID-enabled ubiquitous manufacturing , 2015, Adv. Eng. Informatics.

[6]  Juergen Jasperneite,et al.  The Future of Industrial Communication: Automation Networks in the Era of the Internet of Things and Industry 4.0 , 2017, IEEE Industrial Electronics Magazine.

[7]  Minoru Tanaka,et al.  A practical bottleneck detection method , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[8]  Lin Li,et al.  Data driven bottleneck detection of manufacturing systems , 2009 .

[9]  Ruey-Shun Chen,et al.  Development of an agent-based system for manufacturing control and coordination with ontology and RFID technology , 2009, Expert Syst. Appl..

[10]  Yoshua Bengio,et al.  Why Does Unsupervised Pre-training Help Deep Learning? , 2010, AISTATS.

[11]  Lina Bertling Tjernberg,et al.  An Artificial Neural Network Approach for Early Fault Detection of Gearbox Bearings , 2015, IEEE Transactions on Smart Grid.

[12]  Yingfeng Zhang,et al.  Real-time information capturing and integration framework of the internet of manufacturing things , 2015, Int. J. Comput. Integr. Manuf..

[13]  Peter I. Cowling,et al.  MCAR: multi-class classification based on association rule , 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

[14]  Dimitris Kiritsis,et al.  Modelling for product information tracking and feedback via wireless technology in closed-loop supply chains , 2009, Int. J. Comput. Integr. Manuf..

[15]  Lin Li,et al.  Throughput Bottleneck Prediction of Manufacturing Systems Using Time Series Analysis , 2011 .

[16]  Bernd Scholz-Reiter,et al.  Effective and efficient scheduling of dynamic job shops—Combining the shifting bottleneck procedure with variable neighbourhood search , 2013 .

[17]  Jairo R. Montoya-Torres,et al.  Scheduling jobs on a k-stage flexible flow-shop , 2004, Proceedings of the 2004 IEEE Systems and Information Engineering Design Symposium, 2004..

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

[19]  Ray Y. Zhong,et al.  A big data approach for logistics trajectory discovery from RFID-enabled production data , 2015 .

[20]  Jochen Deuse,et al.  Reliable Shop Floor Bottleneck Detection for Flow Lines through Process and Inventory Observations , 2014 .

[21]  Kejun Zhu,et al.  A dynamic all parameters adaptive BP neural networks model and its application on oil reservoir prediction , 2008, Appl. Math. Comput..

[22]  Matthias Thürer,et al.  Bottleneck-oriented order release with shifting bottlenecks:An assessment by simulation , 2018 .

[23]  Yingfeng Zhang,et al.  A comprehensive review of big data analytics throughout product lifecycle to support sustainable smart manufacturing: A framework, challenges and future research directions , 2019, Journal of Cleaner Production.

[24]  Xuedong Liang,et al.  An RFID-based intelligent decision support system architecture for production monitoring and scheduling in a distributed manufacturing environment , 2015 .

[25]  Jose M. Framiñan,et al.  Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective , 2010, Comput. Oper. Res..

[26]  Henry Leung,et al.  A multiple-model prediction approach for sea clutter modeling , 2003, IEEE Trans. Geosci. Remote. Sens..

[27]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[28]  Min Liu,et al.  A bottleneck prediction and rolling horizon scheme combined dynamic scheduling algorithm for semiconductor wafer fabrication , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[29]  Jong-Tae Lim,et al.  Bottlenecks in serial production lines: A system-theoretic approach , 1996 .

[30]  Yingfeng Zhang,et al.  A big data driven analytical framework for energy-intensive manufacturing industries , 2018, Journal of Cleaner Production.

[31]  Qi Lei,et al.  Identification approach for bottleneck clusters in a job shop based on theory of constraints and sensitivity analysis , 2017 .

[32]  Stephan Biller,et al.  Real time production improvement through bottleneck control , 2009 .

[33]  Günther Zäpfel,et al.  Shifting bottleneck scheduling for total weighted tardiness minimization - A computational evaluation of subproblem and re-optimization heuristics , 2016, Comput. Oper. Res..

[34]  Knut Alicke,et al.  Dispatching in flowshops with bottleneck machines , 2007, Comput. Ind. Eng..

[35]  Hao Yu,et al.  Improved Computation for Levenberg–Marquardt Training , 2010, IEEE Transactions on Neural Networks.

[36]  Hong-Sen Yan,et al.  A new bottleneck detecting approach to productivity improvement of knowledgeable manufacturing system , 2010, J. Intell. Manuf..

[37]  Yingfeng Zhang,et al.  A framework for Big Data driven product lifecycle management , 2017 .

[38]  Xin Zhou,et al.  Deep neural networks: A promising tool for fault characteristic mining and intelligent diagnosis of rotating machinery with massive data , 2016 .

[39]  Zhu Wang,et al.  Bottleneck-based scheduling method of multi-robot cells with residency constraints , 2015, Int. J. Comput. Integr. Manuf..

[40]  Ray Y. Zhong,et al.  RFID-enabled real-time manufacturing execution system for mass-customization production , 2013 .

[41]  Ying Liu,et al.  A Framework for Smart Production-Logistics Systems Based on CPS and Industrial IoT , 2018, IEEE Transactions on Industrial Informatics.

[42]  George Krasadakis A Framework for , 2020, The Innovation Mode.

[43]  Qiao Hu,et al.  Fault diagnosis of rotating machinery based on multiple ANFIS combination with GAs , 2007 .

[44]  Chuen-Lung Chen,et al.  A bottleneck-based heuristic for minimizing makespan in a flexible flow line with unrelated parallel machines , 2009, Comput. Oper. Res..

[45]  Lin Li,et al.  Bottleneck detection of complex manufacturing systems using a data-driven method , 2009 .

[46]  André Thomas,et al.  Coupling predictive scheduling and reactive control in manufacturing hybrid control architectures: state of the art and future challenges , 2017, J. Intell. Manuf..

[47]  S. C. Jayswal,et al.  Modelling of flexible manufacturing system: a review , 2018, Int. J. Prod. Res..

[48]  Yingfeng Zhang,et al.  IoT-enabled real-time energy efficiency optimisation method for energy-intensive manufacturing enterprises , 2017, Int. J. Comput. Integr. Manuf..

[49]  Ying Liu,et al.  Agent and Cyber-Physical System Based Self-Organizing and Self-Adaptive Intelligent Shopfloor , 2017, IEEE Transactions on Industrial Informatics.

[50]  Ray Y. Zhong,et al.  An augmented Lagrangian coordination method for optimal allocation of cloud manufacturing services , 2017, Journal of Manufacturing Systems.

[51]  Marcelo Seido Nagano,et al.  High-performing heuristics to minimize flowtime in no-idle permutation flowshop , 2019 .