OPTIMASI PENJADWALAN PROYEK KONSTRUKSI MENGGUNAKAN KOMBINASI CRITICAL PATH METHOD DAN ALGORITMA PARTICLE SWARM OPTIMIZATION
Abstract
Sebuah proyek merupakan aktivitas yang terjadi dalam durasi waktu tertentu dengan keterbatasan sumber daya, dan bertujuan untuk menghasilkan produk sesuai standar kualitas. Oleh karena itu, penjadwalan proyek yang tepat sangat diperlukan. Salah satu metode untuk mengatasi permasalahan penjadwalan proyek adalah Critical Path Method (CPM), namun CPM hanya mempertimbangkan batasan waktu. Algoritma Particle Swarm Optimization (PSO) yang merupakan salah satu contoh metode metaheuristik, pada penelitian ini diimplementasikan untuk mengoptimalkan penyeimbangan biaya mingguan proyek. Berdasarkan data RAB beserta durasi dan kegiatan pendahulu, dihitung waktu ES, EF, LS, LF dan float setiap kegiatan dengan CPM dibantu aplikasi Microsoft Project dan POM-QM for Windows 5. Hasil tersebut kemudian diproses lebih lanjut menggunakan PSO yang ditulis dalam bahasa pemrograman Python untuk mencari kombinasi waktu dimulainya kegiatan pada jalur non-kritis untuk mendapatkan nilai rata-rata penyimpangan biaya mingguan terkecil. Berdasarkan hasil penelitian, kombinasi waktu dimulainya kegiatan menggunakan PSO dapat memberikan nilai yang lebih optimum dari pada hanya menggunakan CPM saja, dimana PSO memberikan nilai rata-rata penyimpangan biaya mingguan Rp125.283.677, sedangkan CPM Earliest Rp 146.197.206 dan CPM Latest Rp144.526.841.
Downloads
References
Hafnidar, R., 2016, Manajemen Proyek Konstruksi, 1st edn., vol. 1, Deepublish, Yogyakarta.
Cholissodin, I. & Riyandani, E., 2016, Buku Ajar Swarm Intelligence, 1st edn., Malang.
Kerzner, H., 2009, Project Management A System Approach to Planning, Scheduling and Controlling, vol. 10, J. Wiley & Sons.
Lo, S.-T., Chen, R.-M., Shiau, D.-F. & Wu, C.-L., 2008, Using Particle Swarm Optimization to Solve Resource-constrained Scheduling Problems, SMCia/08 - Proceedings of the 2008 IEEE Conference on Soft Computing on Industrial Applications, 38–43.
Mubarak, S., 2010, Contruction Project Scheduling and Control, 2nd edn., John Wiley & Sons, Inc., Hoboken.
Santosa, B., no date, Tutorial Particle Swarm Optimization, Surabaya.
Seixas Gomes De Almeida, B. & Leite, V.C., 2019, Particle Swarm Optimization: A Powerful Technique for Solving Engineering Problems, Rio de Janeiro.
Soeharto, I., 1999, Manajemen Proyek (Dari Konseptual Sampai Operasional), 2nd edn., vol. 1, Erlangga, Jakarta.
Wang, D., Tan, D. & Liu, L., 2018, Particle swarm optimization algorithm: an overview, Soft Computing, 22(2), 387–408.
Zhou, J., Love, P.E.D., Wang, X., Teo, K.L. & Irani, Z., 2013, A review of methods and algorithms for optimizing construction scheduling, Journal of the Operational Research Society, 64(8), 1091–1105.
