Novos métodos para a elaboração de layouts distribuídos visando minimizar o grau de distribuição a um tempo computacional satisfatório

Abstract

O bom desempenho operacional do layout maximamente distribuido para o processamento de um conjunto de pecas (com ou sem flexibilidade de processo) em relacao aos demais layouts distribuidos se deve ao fato de que maquinas do mesmo tipo possuem bom espalhamento. Entretanto, a obtencao deste tipo de layout (e seu respectivo grau de distribuicao) pelo algoritmo genetico demanda elevado tempo computacional quando o layout e de porte grande (muitas maquinas). O layout aleatoriamente distribuido, apesar de demandar menos tempo para a geracao, e o que mais aproxima dos resultados do maximamente distribuido em relacao aos layouts parcialmente distribuidos e funcionais, porem ainda com desempenho operacional um pouco inferior. O objetivo deste trabalho e apresentar novas metodologias para a geracao dos layouts distribuidos de grande porte que possam satisfazer tanto o desempenho operacional quanto o tempo na geracao dos layouts. Para comprovar a eficacia dos metodos apresentados, resultados computacionais sao coletados e comparados entre si variando-se os tamanhos de layouts e tipos de maquinas. Palavras-chave: Layouts distribuidos; Graus de distribuicao; Tempos de CPU.