SciELO - Scientific Electronic Library Online

 
 número56Analysis and convergence of weighted dimensionality reduction methods índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Revista Facultad de Ingeniería Universidad de Antioquia

versão impressa ISSN 0120-6230versão On-line ISSN 2422-2844

Resumo

RIVERA, Juan Carlos  e  CELIN, Ana Josefina. Algoritmo heurístico híbrido con múltiples vecindarios y recocido simulado para resolver el RCPSP. Rev.fac.ing.univ. Antioquia [online]. 2010, n.56, pp.255-267. ISSN 0120-6230.

En este artículo se presenta un algoritmo heurístico híbrido para resolver el Problema de Programación de Proyectos con Recursos Limitados (RCPSP). El algoritmo diseñado combina elementos de Recocido Simulado y Búsqueda en Múltiples Vecindarios. Adicionalmente, utiliza el método denominado Justificación, el cual es un método diseñado específicamente para el RCPSP. Para evaluar el desempeño del algoritmo se realizó un análisis estadístico para el ajuste de parámetros. Los resultados se comparan con los reportados en la literatura científica.

Palavras-chave : recocido simulado; algoritmos heurísticos; búsqueda en vecindarios variables (VNS); justificación; RCPSP; programación de producción.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons