Abstract

RIVERA, Juan Carlos  and  CELIN, Ana Josefina. Hybrid Variable Neighborhood and Simulated Annealing Heuristic Algorithm to Solve RCPSP. Rev.fac.ing.univ. Antioquia [online]. 2010, n.56, pp.255-267. ISSN 0120-6230.

This paper presents a hybrid heuristic algorithm for solving the Resource Constrained Project Scheduling Problem (RCPSP). The algorithm designed combines elements of Simulated Annealing and Variable Neighborhood Search. Additionally, it uses the method called Justification, which is a method designed specifically for the RCPSP. To evaluate the performance of the algorithm, a statistical analysis for tuning the parameters has done. The results were compared with those reported in the scientific literature.

Keywords : Simulated Annealing; Heuristic Algorithms; Variable Neighborhoods Search (VNS); Justification; RCPSP; Scheduling.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )