Dimensi Utama Teknik Sipil
Vol. 8 No. 2 (2021): Oktober 2021

OPTIMASI RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP) DENGAN ALGORITMA SYMBIOTIC ORGANISM SEARCH (SOS)

Yulius Candi (Magister Teknik Sipil UK Petra)
Andi Andi (Magister Teknik Sipil UK Petra)
Doddy Prayogo (Magister Teknik Sipil UK Petra)



Article Info

Publish Date
30 Oct 2021

Abstract

Proyek konstruksi membutuhkan resource untuk membangunnya. Ketika resource yang dibutuhkan tidak cukup, proyek dapat terlambat dari jadwal yang sudah direncanakan. Permasalahan ini disebut juga Resource Constrained Project Scheduling Problem (RCPSP) dan penelitian ini menggunakan algoritma metaheuristik untuk menyelesaikannya. Symbiotic Organism Search (SOS) merupakan algoritma metaheuristik yang dibuat oleh Cheng dan Prayogo dapat menyelesaikan permasalahan optimasi yang rumit dalam berbagai bidang. Algoritma ini bersifat kontinu dan terdiri dari tiga fase utama, yaitu mutualisme, komensalisme, dan parasitisme. Percobaan SOS dilakukan menggunakan jadwal proyek yang sedang berjalan di Surabaya dengan membatasi resource sebanyak 75%, 50%, dan kebutuhan paling minimal dari total resource awal. Hasil percobaan algoritma SOS terbukti dapat menyelesaikan RCPSP dengan membandingkan dengan solver dari program lainnya, namun hasil pembatasan minimal lebih terlambat. Algoritma SOS lebih unggul secara waktu dan langsung mendapat hasil optimal, sedangkan solver program pembanding membutuhkan proses yang rumit dan pengulangan berulang kali sampai mendapat hasil yang optimal.

Copyrights © 2021






Journal Info

Abbrev

duts

Publisher

Subject

Civil Engineering, Building, Construction & Architecture

Description

Jurnal Dimensi Utama Teknik Sipil (DUTS) promotes the widest possible dissemination of civil engineering knowledge by encouraging researchers to conduct research, build new or extend existing theoretical foundations, and contribute to practice at the corporate and national level. We aim to improve ...