Exportar registro bibliográfico

Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional (2000)

  • Authors:
  • Autor USP: SOUZA, ANGELA BETANIA DIAS DE - EESC
  • Unidade: EESC
  • Sigla do Departamento: SEM
  • Subjects: PESQUISA OPERACIONAL; ENGENHARIA DE PRODUÇÃO
  • Language: Português
  • Abstract: Este trabalho trata do problema de programação de operações Flow Shop Permutacional. Este problema é considerado NP-hard, isto é, de difícil solução, por isso são encontrados na literatura diversos métodos heurísticos para a solução do problema.A vantagem de utilizar os métodos heurísticos é que eles garantem uma boa solução, e algumas vezes ótima, utilizando um tempo computacional relativamente pequeno. O Algoritmo Genético (AG) e a técnica de Busca Tabu (BT) são métodos heurísticosque melhoram soluções iniciais do problema a partir de procedimentos de busca no espaço de soluções. Uma idéia interessante que tem sido recentemente relatada na literatura, refere-se ao desenvolvimento de métodos heurísticos híbridosutilizando, por exemplo, as metaheurísticas AG e BT. O objetivo de combinar as técnicas metaheurísticas é obter um método híbrido que seja mais eficaz do que tais técnicas utlizadas isoladamente. Neste trabalho é apresentado um método heuríticohíbrido Algoritmo Genético - Busca Tabu, chamado de HBGATS, para minimizar a duração total da programação Flow Shop Permutacional. Para avaliar a eficácia da hibridização, compara-se o desempenho do método híbrido com os desempenhos dos métodospuros AG e BT que foram utlizadso na hibridização. Os resultados obtidos na experimentação computacional são avaliados, concluindo-se sobre o desempenho do método híbrido HBGATS em relação aos métodos puros
  • Imprenta:
  • Data da defesa: 25.08.2000

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SOUZA, Angela Betânia Dias de; MOCCELLIN, João Vitor. Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional. 2000.Universidade de São Paulo, São Carlos, 2000.
    • APA

      Souza, A. B. D. de, & Moccellin, J. V. (2000). Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional. Universidade de São Paulo, São Carlos.
    • NLM

      Souza ABD de, Moccellin JV. Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional. 2000 ;
    • Vancouver

      Souza ABD de, Moccellin JV. Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional. 2000 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020