A Modification Depth First Search (DFS) Algorithm for Troubleshoot Rotating Equipment Diagnosis


  • Gellysa Urva Sekolah Tinggi Teknologi Dumai, Indonesia
  • Welly Desriyati Sekolah Tinggi Teknologi Dumai, Indonesia




DFS, Rotating Equipment, Diagnosis, Expert System, Forward Chaining


Rotating Equipment has a role in the industrial production process. There are times when the equipment that is being operated has trouble. Operators have difficulty dealing with problems of rotating equipment due to limited knowledge. To solve this problem we must have an  expert with knowledge and experience. Based on this, the problem is building an expert system application to diagnose troubleshoot on rotating equipment which aims to transfer the knowledge that an expert has into the computer so that operator can find out what problems occur. This paper use  Depht First Search (DFS) method, namely inward tracing techniques and Forward Chaining, namely the inference method that uses reasoning where to test a hypothesis starts from a fact. This system is equipped with an expert menu for knowledge management, so that experts can add, edit, and delete knowledge. The results showed that DFS and Forward Chaining are very suitable for diagnosing troubleshooting on Rotating Equipment. Based on the reasoning of the experts in their field and adjusted to the symptoms experienced by equipment so that the type of damage is found. It can also assist operators in diagnosing troubleshoot on Rotating Equipment so that operators can take preventive action to prevent further damage to the equipment.

GS Cited Analysis


Download data is not yet available.


Akil, I. (2020). Expert System That Detects COVID-19 Using Forward Chaining Algorithm. Jurnal Mantik, 4(2), 1114–1123. http://iocscience.org/ejournal/index.php/mantik/article/view/882/595

Aminanto, M. E., & Ban, T. A. O. (2020). Threat Alert Prioritization Using Isolation Forest and Stacked Auto Encoder With Day-Forward-Chaining Analysis. 8. https://doi.org/10.1109/ACCESS.2020.3041837

Aminanto, M. E., Ban, T., Isawa, R., Takahashi, T., & Inoue, D. (2020). Threat Alert Prioritization Using Isolation Forest and Stacked Auto Encoder with Day-Forward-Chaining Analysis. IEEE Access, 8, 217977–217986. https://doi.org/10.1109/ACCESS.2020.3041837

An, H., Shi, J., Wang, X., & Lyu, L. (2017). Application of Depth-First Search Method in Finding Recirculation in Mine Ventilation System. Stavební Obzor - Civil Engineering Journal, 26(3), 286–295. https://doi.org/10.14311/cej.2017.03.0024

Arumi, E. R., & Sukmasetya, P. (2020). Exploiting Web Scraping for Education News Analysis Using Depth-First Search Algorithm. JOIN (Jurnal Online Informatika ), 5(1), 19–26. https://doi.org/10.15575/join.v5i1.548

Aryasena, A., Mada, U. G., & Mada, U. G. (2023). A Comparison of Ant Colony Optimization and Depth First Search for Solving Unmanned Aerial Vehicle – Ground Vehicle Routing Problem in Humanitarian Logistics. 3118–3127. https://doi.org/10.46254/ap03.20220518

Chaining, A. F. (2020). Model Decision Support System For Diagnosis COVID-19 Using Forward Chaining : A Case in Indonesia. 6–9.

Champagne Gareau, J., Beaudry, É., & Makarenkov, V. (2023). Fast and optimal branch-and-bound planner for the grid-based coverage path planning problem based on an admissible heuristic function. Frontiers in Robotics and AI, 9(January), 1–11. https://doi.org/10.3389/frobt.2022.1076897

Cheng, J., Zhao, X., Liu, J., & Zhang, Y. (2019). Automated test generation based on colored petri net and improved depth first search for train control system. Chinese Control Conference, CCC, 2019-July, 6761–6765. https://doi.org/10.23919/ChiCC.2019.8866272

Dimitrov, S., Minchev, M., & Zhuang, Y. (2024). BFS versus DFS for random targets in ordered trees. 1–32. http://arxiv.org/abs/2404.05664

Dwi Putra, D. S. (2018). Expert System Diagnosis of Television Damage with Depth First Search Method Using Vb.Net Programming Language. Tech-E, 1(2), 50. https://doi.org/10.31253/te.v1i2.24

Gao, C., Müller, M., & Hayward, R. (2017). Focused depth-first proof number search using convolutional neural networks for the game of Hex. IJCAI International Joint Conference on Artificial Intelligence, 0, 3668–3674. https://doi.org/10.24963/ijcai.2017/513

Ghotbi-Maleki, M., Chabanloo, R. M., Ebadi, M. A., & Savaghebi, M. (2020). Determination of optimal breakpoint set of overcurrent relays using modified depth-first search and mixed-integer linear programming. IET Generation, Transmission and Distribution, 14(23), 5607–5616. https://doi.org/10.1049/iet-gtd.2020.0305

Hays, R., Suhendar, A., Amaliah, I., Sumiati, S., Muttain, Z., & Maylawati, D. (2020). Expert System for Predicting Children Mental Retardation using Forward Chaining. https://doi.org/10.4108/eai.11-7-2019.2298027

Henderi, Maulana, M., Warnars, H. L. H. S., Setiyadi, D., & Qurrohman, T. (2020). Model Decision Support System for Diagnosis COVID-19 Using Forward Chaining: A Case in Indonesia. 2020 8th International Conference on Cyber and IT Service Management, CITSM 2020, 6–9. https://doi.org/10.1109/CITSM50537.2020.9268853

Jain, R. (2023). A Comparative Study of Breadth First Search and Depth First Search Algorithms in Solving the Water Jug Problem on Google Colab. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.4402567

Janson, S. (2023). On Knuth’s conjecture for back and forward arcs in Depth First Search in a random digraph with geometric outdegree distribution. 1–6. http://arxiv.org/abs/2301.04131

Joshi, N. S., Sambrekar, K. P., Patankar, A. J., Allagi, S., & Patil, U. (2023). A Hybrid Approach for Improving Data Security in Cloud Computing using Greedy DFS Ranked Searching. International Journal of Intelligent Systems and Applications in Engineering, 11(9s), 708–717.

Jürß, J., Jayalath, D., & Veličković, P. (2023). Recursive Algorithmic Reasoning. LoG. http://arxiv.org/abs/2307.00337

Ménard, M. A., Morin, M., Khachan, M., Gaudreault, J., & Quimper, C. G. (2023). Learn, Compare, Search: One Sawmill’s Search for the Best Cutting Patterns Across and/or Trees. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 14286 LNCS, 552–566. https://doi.org/10.1007/978-3-031-44505-7_37

Ogheneovo, E., & Nlerum, P. (2020). Knowledge Representation in Artificial Intelligence and Expert Systems Using Inference Rule. International Journal of Engineering Research, 11(April), 1886–1900.

Rahmat, R. F., Harry, Syahputra, M. F., Sitompul, O. S., & Nababan, E. B. (2017). The depth-first search column by column approach on the game of Babylon Tower. Proceedings of the 2nd International Conference on Informatics and Computing, ICIC 2017, 2018-Janua, 1–6. https://doi.org/10.1109/IAC.2017.8280613

Sastrawan, I. G. P., Gunadi, I. G. A., & Ernanda, K. Y. (2021). The use of iot technology based on the forward chaining method to monitor the feasibility of rice field. Journal of Physics: Conference Series, 1810(1). https://doi.org/10.1088/1742-6596/1810/1/012006

Series, C. (2021). The use of iot technology based on the forward chaining method to monitor the feasibility of rice field The use of iot technology based on the forward chaining method to monitor the feasibility of rice field. https://doi.org/10.1088/1742-6596/1810/1/012006

Yang, S., Zhao, B., & Xie, C. (2024). AQA-Bench: An Interactive Benchmark for Evaluating LLMs’ Sequential Reasoning Ability. https://arxiv.org/abs/2402.09404v1


Crossmark Updates

How to Cite

Urva, G., & Desriyati, W. (2024). A Modification Depth First Search (DFS) Algorithm for Troubleshoot Rotating Equipment Diagnosis. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 8(3), 1400-1412. https://doi.org/10.33395/sinkron.v8i3.13690