Single Machine Scheduling with Firefly Algorithm and Machine Failure Prediction with Data Mining Approach

Document Type : Research Paper

Authors

1 Assistant Professor, Department of Industrial Engineering, Faculty of Engineering, Semnan University, Semnan, Iran

2 M. A. student in Industrial Engineering, Faculty of Engineering, Semnan University, Semnan, Iran

Abstract

One of the problems in the industry is the forecast of unexpected events, and in this article we consider the single machine scheduling problem with considering to machine failure, and also looking for the minimizing tardiness and earliness penalties. In this research, a mathematical model for this problem is presented in which the processing times, idle time, release time and failure time as well as the availability time of the machine after repairs and maintenance are taken into article that failure times are predicted using machine learning algorithms. The results show that the proposed model is suitable for small dimensions with the desired parameters and to solve this problem in larger dimensions, the meta-heuristic algorithm has been used in this research. This research presents this problem in two parts: the first part is related to failure prediction and the second part is the sequence of single machine scheduling operations. In the first part, after receiving the previous data, we predict machine failures using machine learning algorithms and achieve a set of rules for process modification, and in the second part, we use the number programming model. Correctly mixed and considering these breakdowns and lack of access to machines in a single machine schedule.

Keywords


  • Zainuddin, Z., P.A. EA, and M. Hasan, Predicting machine failure using recurrent neural network-gated recurrent unit (RNN-GRU) through time series data. Bulletin of Electrical Engineering and Informatics, 2021. 10(2): p. 870-878.
  • Guiras, Z., et al., Optimal maintenance plan for two-level assembly system and risk study of machine failure. International Journal of Production Research, 2019. 57(8): p. 2446-2463.
  • Mokhtari, H. and M. Dadgar, Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate. Computers & Operations Research, 2015. 61: p. 31-45.
  • Riazi, M., et al. Detecting the onset of machine failure using anomaly detection methods. in International Conference on Big Data Analytics and Knowledge 2019. Springer.
  • Paprocka, I., Evaluation of the effects of a machine failure on the robustness of a job shop system—Proactive approaches. Sustainability, 2019. 11(1): p. 65.
  • Wang, Z., C.K. Pang, and T.S. Ng, Robust scheduling optimization for flexible manufacturing systems with replenishment under uncertain machine failure disruptions. Control Engineering Practice, 2019. 92: p. 104094.
  • SobASzek, Ł., A. GolA, and A. Świć, Time-based machine failure prediction in multi-machine manufacturing systems. Eksploatacja i Niezawodność, 2020. 22(1).
  • Smadi, H.J. and A.K. Kamrani, PRODUCT QUALITY-BASED METHODOLOGY FOR MACHINE FAILURE ANALYSIS AND PREDICTION. International Journal of Industrial Engineering, 2011. 18(11).
  • Shokoufi, K. and J. Rezaeian, An exact solution approach using a novel concept for single machine preemptive scheduling problem in the just-in-time production system. Journal of Industrial and Production Engineering, 2020. 37(5): p. 215-228.
  • Tsao, Y.-C., V.-V. Thanh, and F.- Hwang, Energy-efficient single-machine scheduling problem with controllable job processing times under differential electricity pricing. Resources, Conservation and Recycling, 2020. 161: p. 104902.
  • Cui, W.-W. and Z. Lu, Minimizing the makespan on a single machine with flexible maintenances and jobs’ release dates. Computers & Operations Research, 2017. 80: p. 11-22.
  • Liu, Q., M. Dong, and F. Chen, Single-machine-based joint optimization of predictive maintenance planning and production scheduling. Robotics and Computer-Integrated Manufacturing, 2018. 51: p. 238-247.
  • Zhou, B. and T. Peng, New single machine scheduling with nonnegative inventory constraints and discretely controllable processing times. Optimization Letters, 2019. 13(5): p. 1111-1142.
  • Varela, M.L., et al., Collaborative paradigm for single-machine scheduling under just-in-time principles: total holding-tardiness cost problem. Management and Production Engineering Review, 2018. 9.
  • Touat, M., F. Benbouzid, and B. Benhamou, Exact and metaheuristic approaches for the single-machine scheduling problem with flexible maintenance under human resource constraints. International Journal of Manufacturing Research, 2021.
  • Perez-Gonzalez, P. and J.M. Framinan, Single machine scheduling with periodic machine availability. Computers & Industrial Engineering, 2018. 123: p. 180-188.
  • Nesello, V., et al., Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times. European Journal of Operational Research, 2018. 266(2): p. 498-507.
  • Shabtay, D. and M. Zofi, Single machine scheduling with controllable processing times and an unavailability period to minimize the makespan. International Journal of Production Economics, 20 198: p. 191-200.
  • Wang, J.-B., Y. Hu, and B. Zhang, Common due-window assignment for single-machine scheduling with generalized earliness/tardiness penalties and a rate-modifying activity. Engineering Optimization, 2021. 53(3): p. 496-512.
  • Choi, -C. and M.-J. Park, Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty. Journal of Combinatorial Optimization, 2021. 41(4): p. 781-793.
  • Vollert, S., M. Atzmueller, and A. Theissler. Interpretable Machine Learning: A brief survey from the predictive maintenance perspective. in 2021 26th IEEE international conference on emerging technologies and factory automation (ETFA). 2021. IEEE.
  • Ayvaz, S. and K. Alpay, Predictive maintenance system for production lines in manufacturing: A machine learning approach using IoT data in real-time. Expert Systems with Applications, 2021. 173: p. 114598.
  • Chen, C., et al., Predictive maintenance using cox proportional hazard deep learning. Advanced Engineering Informatics, 2020. 44: p. 101054.
  • Schmitt, J., et al., Predictive model-based quality inspection using Machine Learning and Edge Cloud Computing. Advanced engineering informatics, 2020. 45: p. 101101.
  • Schwendemann, S., Z. Amjad, and A. Sikora, A survey of machine-learning techniques for condition monitoring and predictive maintenance of bearings in grinding machines. Computers in Industry, 2021. 125: p. 103380.
  • Bilski, P., Application of support vector machines to the induction motor parameters Measurement, 2014. 51: p. 377-386.
  • Calabrese, M., et al., SOPHIA: An event-based IoT and machine learning architecture for predictive maintenance in industry 4.0. Information, 2020. 11(4): p. 202.
  • Schmidt, B. and L. Wang, Predictive maintenance of machine tool linear axes: A case from manufacturing industry. Procedia manufacturing, 2018. 17: p. 118-125.
  • Chen, W.-J., Minimizing number of tardy jobs on a single machine subject to periodic maintenance. Omega, 2009. 37(3): p. 591-5
  • Qamhan, A.A., et al., An exact method and ant colony optimization for single machine scheduling problem with time window periodic maintenance. IEEE Access, 2020. 8: p. 44836-44845.
  • Hou, Y.-T., et al., A single-machine scheduling problem with a deterioration model and partial maintenance. Journal of Statistics and Management Systems, 2018. 21(8): p. 1501-1511.
  • Laalaoui, Y. and R. M’Hallah, A binary multiple knapsack model for single machine scheduling with machine unavailability. Computers & Operations Research, 2016. 72: p. 71-82.
  • Wang, T., et al., A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine. European Journal of Operational Research, 2018. 271(3): p. 826-838.
  • Low, C., et al., Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance. Applied Mathematical Modelling, 2010. 34(2): p. 334-342.
  • Zammori, F., M. Braglia, and D. Castellano, Harmony search algorithm for single-machine scheduling problem with planned maintenance. Computers & Industrial Engineering, 2014. 76: p. 333-346.
  • Yang, X.-S. and N.-I.M. Algorithms, Luniver press. Beckington, UK, 2008: p. 242-246.
  • Yang, X.-S. Firefly algorithms for multimodal optimization. in International symposium on stochastic algorithms. 2009. Springer.