SciELO - Scientific Electronic Library Online

 
vol.25 número3Estrategias mecánicas de las plantas arborescentes: enseñanzas estructurales de los árbolesMétodo para calcular el valor agregado en cadenas de suministro de productos electromecánicos í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


Ingeniare. Revista chilena de ingeniería

versão On-line ISSN 0718-3305

Resumo

SALAZAR HORNIG, Eduardo  e  AVILA THIEME, Claudia. Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia. Ingeniare. Rev. chil. ing. [online]. 2017, vol.25, n.3, pp.524-534. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052017000300524.

Se propone un algoritmo GRASP (Greedy Randomized Adaptative Search Procedures) para resolver el problema de la programación de trabajos en un sistema de máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia y minimización del makespan. Se evalúan cuatro procedimientos en la fase de búsqueda local de GRASP utilizando una representación secuencial y matricial de las soluciones. La efectividad y eficiencia de las alternativas propuestas se comparan con otras heurísticas de la literature sobre un conjunto de problemas de prueba, superando uno de los procedimientos propuestos el rendimiento promedio.

Palavras-chave : GRASP; máquinas paralelas no relacionadas; makespan; tiempos de preparación dependientes de la secuencia.

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