|
|
Tipo de Mídia:
Texto
|
|
Formato:
.pdf
|
Tamanho:
416.39
KB
|
|
|
|
|
|
|
|
|
|
|
|
|
Título: |
|
Otimização de layouts industriais através do método enxame de partículas |
Autor: |
|
Viviane Müller
 |
Categoria: |
|
Teses e Dissertações |
Idioma: |
|
Português |
Instituição:/Parceiro |
|
[cp] Programas de Pós-graduação da CAPES
|
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. |
|
|
|
|
|
 |
|
|
|