DEVELOPMENT EVOLUTIONARY ALGORITHM OF HARMONY ALGORITHM USING MATHEMATICAL MODELING BASED ON C++ FOR SOLVING QUADRATIC ASSIGNMENT PROBLEM

  • Lutfan Anas Zahir Universitas Tulungagung
Keywords: Harmony Algorithm, Construction Project Facilities, Work Trip Frequency, Optimization, Quadratic Assignment Problem.

Abstract

Industry is beginning to touch cyberspace in the form of human, machine, and computer connectivity data, which can be found everywhere in our time. The Internet of Things (IoT) is the term used to describe this phenomenon (IoT). The fourth industrial revolution changed the concept of employment, job structure, and capabilities needed in highly efficient workplaces. The Industrial Revolution 4.0 is driven by digital technology. Artificial intelligence, the Internet of Things (IoT), and big data processing can process enormous amounts of data, virtually expose a situation, and offer solutions for appropriate, effective, and efficient decision-making, particularly in development and construction projects. A construction project's facility layout significantly impacts the project's efficiency and implementation costs. Project facility layout aims to find minimum operating costs through various facility layout compositions. In this study, researchers used the harmony algorithm, which was applied to determine the layout of project facilities with the function of duration, distance, and frequency constraints. The constraint function in determining facilities can be modeled with the Quadratic Assignment Problem equation so that it has the goal of minimizing results. Researchers also developed a harmony algorithm using C ++ language program code to make it easier to find optimal solutions. Running the program with Borland C ++ compiler software shows that with data of 14 facilities and 14 work trips between facilities and Iteration parameters = 2000, HM = 100, HMCR = 0.7, PAR = 0.3, and Bandwidth = 0.1, the best solution results (8.1) - (9.2) - (14.3) - (12.4) - (7.5) - (1.6) - (5.7) - (3.8) - (6.9) - (13.10) - (11.11) - (10.12) - (2.13) - (4.14). The results show that the larger the iteration, the program will provide output that is closer to the optimal solution.

References

Herianjo, I., & Budi, R. (2013). Pemrograman Borland C++ Builder 6 Revisi Ketiga. January 2013, 10.
Irawan, A. C., & Supani. (2016). Site Layout Optimization in One East Surabaya Building Project. Jurnal Teknik Its.
Jonathan, V., Sugiarto, A. K., Tanojo, E., & Prayogo, D. (2004). Optimasi Construction Site Layout Menggunakan Metode Metaheuristic Algorithm Pada Proyek Great Hotel Diponegoro. The NCCU Journal of Sociology, 33(January 2003), 4–6.
K. S. &. C. Maufrais (2020), Introduction to Programming using Python, Boston.
Rizki, T. D. (2016). Rancang Bangun Sistem Pengecekan Ambiguitas Kalimat Berbahasa Indonesia Menggunakan Harmony Search Algorithm. 2(1), 173–176.
Oktika, M. (2022). Digitalisasi era industri 4.0 berperan penting di dalam pendidikan. Seminar Nasional NBM Art, 46.
Herianjo, I., & Budi, R. (2013). Pemrograman Borland C++ Builder 6 Revisi Ketiga. January 2013, 10.
Irawan, A. C., & Supani. (2016). Site Layout Optimization in One East Surabaya Building Project. Jurnal Teknik Its.
No, V., & Rizki, T. D. (2016). Rancang Bangun Sistem Pengecekan Ambiguitas Kalimat Berbahasa Indonesia Menggunakan Harmony Search Algorithm. 2(1), 173–176.
Oktika, M. (2022). Digitalisasi era industri 4.0 berperan penting di dalam pendidikan. Seminar Nasional NBM Art, 46.
Prayogo, D., Eric, S., Sutanto, J. C., Suryo, H. E., Studi, P., Sipil, T., & Petra, U. K. (2018). Menggunakan Algoritma Metaheurisitik. 1–8.
Prayogo, D., Eric, S., Sutanto, J. C., Suryo, H. E., Studi, P., Sipil, T., & Petra, U. K. (2018). Optimasi Tata Letak Fasilitas Proyek Konstruksi Dengan Menggunakan Algoritma Metaheurisitik. B01(1), 1–8.
R, R. R., Tedy Rismawan, & Rahmi Hidayati. (2021). Penerapan Algoritma. JUPITER, 13(2), 179–187.
Rajak, S. (2018). Optimasi Tata Letak Fasilitas Produksi Menggunakan Algoritma Genetika.
Suherman. (2020). Industry 4.0 VS Society 5.0 (Retnani et al. (ed.)). CV. Pena Persada.
Widana, Y. (2020). Aplikasi Optimalisasi Penjadwalan Proyek dengan Metode Harmony Search ( Studi Kasus : AKSDAI ). 1(3), 88–91.
Published
2023-12-30
How to Cite
Lutfan Anas Zahir. (2023). DEVELOPMENT EVOLUTIONARY ALGORITHM OF HARMONY ALGORITHM USING MATHEMATICAL MODELING BASED ON C++ FOR SOLVING QUADRATIC ASSIGNMENT PROBLEM. INTERNATIONAL SEMINAR, 5, 325-339. Retrieved from https://conference.unita.ac.id/index.php/conference/article/view/135