Journal of Civil Engineering
Vol. 35 No. 2 (2020)

Resource-constrained project scheduling with ant colony optimization algorithm

Niken A Savitri (Unknown)
I Nyoman Pujawan (Unknown)
Budi Santosa (Unknown)



Article Info

Publish Date
23 Jul 2025

Abstract

Resource allocation commonly becomes one of the critical problems in project scheduling. This issue usually occursbecause project managers estimate the schedule of activities and network time without considering resource availability.Resource-Constrained Project Scheduling Problem (RCPSP) links to the allocation of resources or set of resources into certainactivities in order to accomplish particular objectives. Various approaches have been performed to overcome RCPSP, includingthe heuristic approach. In this research, Ant Colony Algorithm is used to solve RCPSP. There are 11 examples of projects beinginvestigated with dissimilarity in-network and several activities. The implementation of the Ant Colony Algorithm resulted inthe percentage of a near-optimal solution of 63.64%. Besides, the duration obtained from the algorithm above the manualscheduling (assumed optimal) was only 4.29%. Sensitivity analysis was performed to understand how substantially the changesof ACO parameters influenced the result obtained from the algorithm. Based on the result, it could be concluded that theparameters of ACO have no significant effect to project duration.

Copyrights © 2020






Journal Info

Abbrev

jce

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Engineering Industrial & Manufacturing Engineering Materials Science & Nanotechnology Mechanical Engineering Transportation

Description

Journal of Civil Engineering (eISSN 2579-9029/pISSN 2086-1206) is a new journal that preceded by the previous Civil Engineering Department ITS Journal which was well known as Jurnal Teknologi dan Rekayasa Sipil (TORSI). TORSI journal was established in March 1981. In 2009, TORSI journal name was ...