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. GRASP approach for the unrelated parallel machines scheduling problem with makespan minimization and sequence dependent setup times. Ingeniare. Rev. chil. ing. [online]. 2017, vol.25, n.3, pp.524-534. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052017000300524.

A GRASP (Greedy Randomized Adaptive Search Procedures) algorithm to solve the unrelated parallel machines scheduling problem with sequence dependent setup times and makespan minimization is proposed. Four neighborhoods in the local search phase of the GRASP algorithm using a sequence and matrix representation of solutions, are proposed. The effectiveness and efficiency of the proposed heuristics are compared on a benchmark problem dataset with other metaheuristics of the literature used in earlier studies. One of the proposed heuristics outperforms the average makespan.

Palavras-chave : GRASP; unrelated parallel machines; makespan; sequence dependent setup times.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )