Resource-Constrained Project Scheduling Based on ACO-Critical Chain Method

Based on the effective heuristic algorithm and critical chain method proposed by predecessors, the paper presents ACE-Critical chain method for the resource-constrained project scheduling problem. First, ACO searches the solution space and generates activity lists to provide the critical chain for critical chain method; then critical chain method applies the project buffer and project flexible coefficient or activity flexible coefficient to adjust the project completed time, so that the project completed time will be more accurate. At the same time, the paper adopts the change of resource utilization rate to denote the heuristic information, and gives two flexible coefficients to modify the project completed time.