Real-time discrete event simulation: a framework for an intelligent expert system approach utilising decision trees

This paper explores the use of discrete event simulation (DES) for decision making in real time based on the potential for data streamed from production line sensors. Technological innovations for data collection and an increasingly competitive global market have led to an increase in the application of discrete event simulation by manufacturing companies in recent years. Scenario analysis and optimisation methods are often applied to these simulation models to improve objectives such as cost, profit and throughput. The literature review has identified key research gaps as the lack of example cases where multi-objective optimisation methods have been applied to simulation models and the need for a framework to visualise the relationship between inputs and outputs of simulation models. A framework is presented to enable the optimisation DES simulation models and optimise multiple objectives simultaneously using design of experiments and meta-models to create a Pareto front of solutions. The results show that the resource allocation meta-model provides acceptable prediction accuracy whilst the lead time meta-model was not able to provide accurate prediction. Regression trees have been proposed to assist stakeholders with understanding the relationships between input and output variables. The framework uses regression and classification trees with overlaid values for multiple objectives and random forests to improve prediction accuracy for new points. A real-life test case involving a turbine assembly process is presented to illustrate the use and validity of the framework. The generated regression tree expressed a general trend by demonstrating relationships between input variables and two conflicting objectives. Random forests were implemented for creating higher accuracy predictions and they produced a mean square error of ~ 0.066 on the training data and ~ 0.081 on test data.

[1]  Abhishek Sahu,et al.  Quantitative analysis and optimization of production line based on multiple evaluation criteria using discrete event simulation: A review , 2016, 2016 International Conference on Automatic Control and Dynamic Optimization Techniques (ICACDOT).

[2]  Dominik Deradjat,et al.  Decision trees for implementing rapid manufacturing for mass customisation , 2018, CIRP Journal of Manufacturing Science and Technology.

[3]  Bhim Singh,et al.  Recognition of Power-Quality Disturbances Using S-Transform-Based ANN Classifier and Rule-Based Decision Tree , 2015, IEEE Transactions on Industry Applications.

[4]  Yishay Mansour,et al.  On the Boosting Ability of Top-Down Decision Tree Learning Algorithms , 1999, J. Comput. Syst. Sci..

[5]  Wai Keung Wong,et al.  An operator allocation optimization model for balancing control of the hybrid assembly lines using Pareto utility discrete differential evolution algorithm , 2012, Comput. Oper. Res..

[6]  Adam Ziebinski,et al.  Application of Decision Trees for Quality Management Support , 2018, ICCCI.

[7]  Lior Rokach,et al.  Data Mining with Decision Trees - Theory and Applications , 2007, Series in Machine Perception and Artificial Intelligence.

[8]  Hans-Georg Kemper,et al.  Application-Pull and Technology-Push as Driving Forces for the Fourth Industrial Revolution , 2014 .

[9]  Arman Oshnoei,et al.  Multi-objective optimisation of generation maintenance scheduling in restructured power systems based on global criterion method , 2019 .

[10]  Jeffrey S. Smith,et al.  Survey on the use of simulation for manufacturing system design and operation , 2003 .

[11]  Shankar Sundaram,et al.  Manufacturing process modeling of Boeing 747 moving line concepts , 2002, Proceedings of the Winter Simulation Conference.

[12]  Alberto Gómez,et al.  Learning-based scheduling of flexible manufacturing systems using ensemble methods , 2018, Comput. Ind. Eng..

[13]  Benny Tjahjono,et al.  Evaluation of the changes in working limits in an automobile assembly line using simulation , 2012 .

[14]  Cheolho Ryu,et al.  Development of simulation-based production execution system in a shipyard: a case study for a panel block assembly shop , 2009 .

[15]  Jeffrey S. Smith,et al.  Simulation for manufacturing system design and operation: Literature review and analysis , 2014 .

[16]  Przemyslaw Korytkowski,et al.  An evolutionary simulation-based optimization approach for dispatching scheduling , 2013, Simul. Model. Pract. Theory.

[17]  Robert Harrison,et al.  Energy optimisation in manufacturing systems using virtual engineering-driven discrete event simulation , 2012 .

[18]  Ashutosh Tiwari,et al.  State of the art in simulation-based optimisation for maintenance systems , 2015, Comput. Ind. Eng..

[19]  Raymond J. Madachy,et al.  Software process simulation modeling: Why? What? How? , 1999, J. Syst. Softw..

[20]  Viktor K. Prasanna,et al.  Scalable Packet Classification on FPGA , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[21]  Jae-Yoon Jung,et al.  Imbalanced classification of manufacturing quality conditions using cost-sensitive decision tree ensembles , 2017, Int. J. Comput. Integr. Manuf..

[22]  Deogratias Kibira,et al.  Virtual reality simulation of a mechanical assembly production line , 2002, Proceedings of the Winter Simulation Conference.

[23]  Tillal Eldabi,et al.  Simulation in manufacturing and business: A review , 2010, Eur. J. Oper. Res..

[24]  Ray J. Paul,et al.  Software selection for simulation in manufacturing: a review , 1999, Simul. Pract. Theory.

[25]  Ashutosh Tiwari,et al.  Discrete Event Simulation and Virtual Reality Use in Industry: New Opportunities and Future Trends , 2016, IEEE Transactions on Human-Machine Systems.

[26]  Didier Stricker,et al.  Visual Computing as a Key Enabling Technology for Industrie 4.0 and Industrial Internet , 2015, IEEE Computer Graphics and Applications.

[27]  Jacques Pinaton,et al.  IMPROVING BUSINESS PROCESS IN SEMICONDUCTOR MANUFACTURING BY DISCOVERING BUSINESS RULES , 2018, 2018 Winter Simulation Conference (WSC).

[28]  A. Tiwari,et al.  Simulation to Enable a Data-Driven Circular Economy , 2019, Sustainability.