A Modification Depth First Search (DFS) Algorithm for Troubleshoot Rotating Equipment Diagnosis
DOI:
10.33395/sinkron.v8i3.13690Keywords:
DFS, Rotating Equipment, Diagnosis, Expert System, Forward ChainingAbstract
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.
Downloads
References
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
Downloads
|
How to Cite
Issue
Section
License
Copyright (c) 2024 Gellysa Urva, Welly Desriyati
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Muhammad Khoiruddin harahap
Google Scholar 
Moraref
PKP Index
Garuda Kemdikbud
Indonesia OneSearch
OCLC Worldcat
Dimensions
Index Copernicus
Scilit
