Improved ACO Algorithm for Resource-Constrained Project Scheduling Problem

Yumiao Zhou, Qingshun Guo, Rongwei Gan

2009 · 11 citations · 11 references

Concepts

Abstract

The resource-constrained project scheduling problem (RCPSP) is a typical combinatorial optimization problem. Base on the general model of ant colony algorithm for solving the RCPSP, this paper presents a new 2opt called PC-2opt which guarantees precedence constraints between activities. PC-2opt, which needn't to calculate the location of successors, could be directly used to solve the RCPSP, and improve the time efficiency. Proved by experiments, the local search mechanism presented is feasible, effective and better than other similar algorithms to some extent.

References

11