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. UM ALGORITMO HEURÍSTICO HÍBRIDO PARA A SOLUCAO DO PROBLEMA DE PROGRAMACAO DE TAREFAS COM RECURSOS RESTRINGIDOS (RCPSP). Rev.EIA.Esc.Ing.Antioq [online]. 2013, n.20, pp.87-100. ISSN 1794-1237.

O Problema da Programação de Tarefas com Recursos Restringidos (RCPSP) é um problema de grande interesse para a comunidade científica devido a que, por a sua pertença à classe de problemas NP-Hard, não conhecem-se métodos que os solucionam de maneira exata em tempos de processamento polinomial. Por esta razão, utilizam-se métodos heurísticos para solucionar-o de maneira eficiente apesar de que não garantam a obtenção duma solução ótima. Nesta investigação apresenta-se um algoritmo heurístico híbrido para solucionar eficientemente o RCPSP, combinando elementos das heurísticas Procedimento de Busca Adatativa Aleatória Agressiva (GRASP), Busca Dispersa e Justificação. A eficiência obteida conte-se por a presenca dos novos elementos agregados ao algoritmo de base GRASP: Justificação e Busca Dispersa. Os algoritmos avaliam-se usando três bases de dados de instâncias do problema, assim: 480 instâncias de 30 atividades, 480 de 60 e 600 de 120 atividades respectivamente, tomadas da livraria PSPLIB disponível on-line. As soluções obteidas por o algoritmo desenvolvido para as instâncias de 30, 60 y 120 atividades comparam-se com os resultados obteidos por outros investigadores a nível internacional, onde obtem-se um lugar proeminente de acordo com Chen (2011).

Keywords : Programação de projetos; RCPSP; Heurística; GRASP; Busca Dispersa; Justificação.

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