A special resource constrained project scheduling problem: model update and ant colony optimization solving

A special resource constrained scheduling problem is proposed to satisfy the needs of an enterprise. The constraints of sites and the constraints among different resources are added. With a SSGS-based heuristic algorithm generating an initial solution for the proposed model, the max-min ant system is applied in selecting proper sites for jobs to optimize the solution. The experimental results show that the algorithm can achieve good performance by improving the initial solution significantly, which proves the effectiveness of the algorithm.