Portal Domínio Público - Biblioteca digital desenvolvida em software livre  
Missão
Política do Acervo
Estatísticas
Fale Conosco
Quero Colaborar
Ajuda
 
 
Tipo de Mídia: Texto
Formato:  .pdf
Tamanho:  416.39 KB
     
  Detalhe da ibra
Pesquisa Básica
Pesquisa por Conteúdo
Pesquisa por Nome do Autor
Pesquisa por Periodicos CAPES
 
     
 
Título:  
  Otimização de layouts industriais através do método enxame de partículas
Autor:  
  Viviane Müller   Listar as obras deste autor
Categoria:  
  Teses e Dissertações
Idioma:  
  Português
Instituição:/Parceiro  
  [cp] Programas de Pós-graduação da CAPES   Ir para a página desta Instituição
Instituição:/Programa  
  UNISC/SISTEMAS E PROCESSOS INDUSTRIAIS
Área Conhecimento  
  CIÊNCIA DA COMPUTAÇÃO
Nível  
  Mestrado
Ano da Tese  
  2007
Acessos:  
  945
Resumo  
  O problema de layout de facilidades é antigo e consiste; basicamente; em encontrar a melhor forma de dispor as facilidades (departamentos; máquinas; etc.) dentro de um campo de aplicação (indústria; hospital; banco; etc.). Embora o problema seja fácil de entender; a sua resolução é difícil devido à complexidade computacional. Diferentes métodos foram empregados na sua resolução e continua-se a busca por métodos mais eficientes devido a importância científica e econômica. Este trabalho propõe o uso do método Enxame de Partículas (Particle Swarm Optimization - PSO) na otimização do problema de layout. Enxame de Partículas é uma heurística evolutiva baseada em população (enxame); formada por indivíduos (partículas); cuja evolução se dá por meio da velocidade. É um algoritmo de conceito simples; fácil implementação; robustez para controlar parâmetros e eficiência computacional durante o processo de otimização. Cada partícula possui uma velocidade que permite a ela percorrer o espaço de soluções e uma posição nesse espaço. A cada iteração; e para cada partícula; a velocidade é atualizada de acordo com a velocidade anterior; somada à parte cognitiva da fórmula; que representa o conhecimento; e à parte social; que representa a colaboração entre as partículas. A nova posição da partícula é determinada pela soma da sua posição atual e a nova velocidade. Este trabalho apresenta duas abordagens; desenvolvidas a partir do algoritmo enxame de partículas original; para resolver o problema de layout. A segunda abordagem apresentou melhores resultados e; comparando-se com outros resultados encontrados na literatura; pode-se comprovar a eficiência do método Enxame de Partículas para o problema de layout; para todas as instâncias testadas.
     
    Baixar arquivo