Meta-Heurísticas em Pesquisa Operacional – Capítulo 18

  • Título: Heurísticas para o Problema de Sequenciamento de Carros em Linhas de Montagem
  • Autores: Daniel Brasil, Thiago Ferreira de Noronha e Caroline Rocha
  • DOI:10.7436/2013.mhpo.18
  • Resumo: Este capítulo trata do Problema do Sequenciamento de Carros, que consiste em determinar a ordem em que carros devem ser produzidos, de forma a minimizar o número de violações às restrições de capacidade da linha de montagem. As principais heurísticas e estruturas de dados existentes na literatura para o problema são descritas e avaliadas experimentalmente, utilizando instâncias de teste com dados obtidos de fábricas reais. O resultado é um estudo comparativo entre os algoritmos e estruturas de dados, identificando os pontos fortes e fracos de cada um.
  • Palavras-chave: Problema do sequenciamento de carros, Heurísticas, Meta-heurísticas, Buscal local, Estruturas de dados.
  • Abstract: This chapter deals with the Car Sequencing Problem, which consists in defining the order in which cars must be produced so as to minimize the number of violations to the capacity constraints of the assembly line. The main heuristics and data structures existing in the literature for the problem are described and experimentally evaluated by using test instances with data obtained from real factories. The result is a comparative study of the algorithms and data structures, identifying the strengths and weaknesses of each one..
  • Keywords: Car sequencing problem, Heuristics, Metaheuristics, Local search, Data structures.
PDF do capítulo (0,945 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.