An integrated neural network–simulation algorithm for performance optimisation of the bi-criteria two-stage assembly flow-shop scheduling problem with stochastic activities

Abstract

This paper presents an integrated computer simulation and Artificial Neural Network (ANN) algorithm for a stochastic Two-Stage Assembly Flow-Shop Scheduling Problem (TSAFSP) with setup times under a weighted sum of makespan and mean completion time (MCT) criteria, known as bi-criteria. Significantly, it should be noted that there is no mathematical model to analyse the stochastic model, therefore simulation is used to solve the problem. The simulation model enables decision makers to consider the influence of job scheduling on machines in order to examine both criteria simultaneously. Since it is not possible to evaluate all sequence combinations using the simulation model in a reasonable time, multilayered neural network meta-models have been trained and used to estimate objective function values composed of both makespan and mean completion time criteria for the stochastic TSAFSP. To the best of the authors’ knowledge, this is the first study that considers stochastic machine breakdown, processing times, setup times, makespan and mean completion time as objectives concurrently. The TSAFSP is modelled by Visual SLAM simulation software. The simulation output results are then given to the ANN as inputs to build the meta-model. This meta-model is then used to obtain the results with the optimum values. The advantage of these meta-model applications is a reduction in the number of simulation runs and consequently a reduced run time. Also, this is the first study that introduces an intelligent and flexible algorithm for handling stochastic TSAFSP.

Keywords:

• simulation applications
• scheduling

Acknowledgements

The authors would like to acknowledge the financial support of the University of Tehran for this research under grant number 8106013/1/05. The authors are grateful for the valuable comments and suggestions from the respected reviewers. Their valuable comments and suggestions have enhanced the strength and significance of our paper.