SciELO - Scientific Electronic Library Online

 
 issue20THERMODYNAMIC CHARACTERIZATION FOR HETEROGENEOUS ESTERIFICATION SYSTEMS IN REACTIVE DISTILLATION: I. REACTIVE ENVELOPESMODELING INTERCITY PASSENGER TRIPS IN LOW DEMAND INTERMODAL SYSTEMS author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista EIA

Print version ISSN 1794-1237

Abstract

RIVERA, Juan Carlos; MORENO V., Luis Fernando; DIAZ S., Francisco Javier  and  PENA Z., Gloria Elena. A HYBRID HEURISTIC ALGORITHM FOR SOLVING THE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP). Rev.EIA.Esc.Ing.Antioq [online]. 2013, n.20, pp.87-100. ISSN 1794-1237.

The Resource Constrained Project Scheduling Problem (RCPSP) is a problem of great interest for the scientific community because it belongs to the class of NP-Hard problems and no methods are known that can solve it accurately in polynomial processing times. For this reason heuristic methods are used to solve it in an efficient way though there is no guarantee that an optimal solution can be obtained. This research presents a hybrid heuristic search algorithm to solve the RCPSP efficiently, combining elements of the heuristic Greedy Randomized Adaptive Search Procedure (GRASP), Scatter Search and Justification. The efficiency obtained is measured taking into account the presence of the new elements added to the GRASP algorithm taken as base: Justification and Scatter Search. The algorithms are evaluated using three data bases of instances of the problem: 480 instances of 30 activities, 480 of 60, and 600 of 120 activities respectively, taken from the library PSPLIB available online. The solutions obtained by the developed algorithm for the instances of 30, 60 and 120 are compared with results obtained by other researchers at international level, where a prominent place is obtained, according to Chen (2011).

Keywords : Project Scheduling; RCPSP; Heuristic; GRASP; Scatter Search; Justification.

        · abstract in Spanish | Portuguese     · text in English     · English ( pdf )