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

  • Título: Problema de Formação de Células de Manufatura com Roteiros Alternativos e Considerações de Capacidade
  • Autores: Luiz Carlos de Abreu Rodrigues, Adriano Pereira Balau e Tiago Rodrigues Weller
  • DOI:10.7436/2013.mhpo.27
  • Resumo: O problema de formação de células de manufatura, considerando a disponibilidade de rotas alternativas e da capacidade de processamento das máquinas disponíveis, é um problema de otimização desafiador, uma vez que impõe a solução de um problema em duas fases: i) atribuir máquinas às células; e ii) atribuir peças (e seu roteiro de fabricação) às células. O objetivo é o de minimizar o processamento extra-celular de tarefas quando os roteiros de fabricação das peças são selecionados. Duas abordagens híbridas, usando busca tabu (BT) e simulated annealing (SA), são testadas para atribuir as máquinas às células de manufatura, enquanto o método de branch-and-bound é usado para atribuir as peças (e seu roteiro de fabricação) às células.
  • Palavras-chave: Tecnologia de grupo, Busca tabu, Simulated annealing, Branch-and-bound.
  • Abstract: Cell formation considering the availability of alternative routings and the processing capacity of available machines is a challenging optimization problem, since it imposes the solution of a two-step problem: i) assign machines to cells; and ii) assign manufacturing parts (routings) to cells. The objective is to minimize extra-cellular processing of tasks when routings of parts are selected. The proposed approaches apply tabu search or simulated annealing to assign machines to cells and branch-and-bound to select routings..
  • Keywords: Group technology, Tabu search, Simulated annealing, Branch-and-bound.
PDF do capítulo (0,376 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.