Penjadwalan merupakan salah satu faktor penting dalam manajemen konstruksi atas pengaruhnya terhadap kesuksesan proyek. Beberapa metode penjadwalan telah dikembangkan sebagai alternatif untuk penjadwalan berulang, salah satunya Line of Balance (LOB). LOB dinilai sebagai teknik penjadwalan terbaik untuk proyek dengan aktivitas berulang karena tingkat produktivitas dapat dimodifikasi untuk menjamin alur manajemen sumber daya yang efisien. LOB diklasifikasikan sebagai resource allocation scheduling, sehingga diperlukan resource leveling untuk memastikan distribusi sumber daya yang merata dalam penjadwalan LOB.
Subjek penelitian, yaitu proyek perumahan dengan aktivitas berulang, memiliki kompleksitas tinggi karena terdapat lebih banyak unit. Maka, penelitian ini menggunakan metode metaheuristik untuk melakukan optimasi penjadwalan LOB. Tujuan penelitian ini adalah mendapatkan durasi optimum dengan distribusi sumber daya yang efisien, dengan LOB sebagai teknik penjadwalan dan Symbiotic Organisms Search (SOS) sebagai algoritma metaheuristiknya. Optimasi dilakukan dengan menggunakan tiga constraint, yaitu logical dependency constraints, crew synchronization constraints, dan resource leveling constraint. Optimasi penjadwalan LOB dengan SOS menunjukkan bahwa proyek 296 unit rumah tipe 36 dapat diselesaikan dalam durasi minimum 386 hari. Berdasarkan hasil penelitian, diketahui juga bahwa resource leveling dapat mengurangi deviasi alokasi sumber daya. Melalui analisis sensitivitas, dapat disimpulkan bahwa ketersediaan sumber daya per hari memiliki hubungan eksponensial negatif dengan durasi proyek.