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
Keywords: resource constrained project scheduling problem, optimization, metaheuristic, symbiotic organisms search

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.

Published
2021-10-30
Section
Articles