Resumo

MONTOYA TORRES, Jairo Rafael. Um procedimento greedy para o problema do posicionamento de veículos em sistemas complexos de transporte automatizado para a manufatura. Ing. Univ. [online]. 2008, vol.12, n.1, pp.9-32. ISSN 0123-2126.

Este artigo analisa o problema da localizado ou posicionamento de veículos para o transporte do produto no processo de uma fabrica de producto automatizada. O problema abordado está inspirado numa aplicacáo real na industria dos semicondutores. A principal diferenca, com respeito aos trabalhos precedentes na literatura, radicase na natureza unificada do sistema de transporte, com o qual é possível diminuir o número de movimentos por veículo e transportar o produto em processo diretamente de uma máquina para a seguinte, sem necessidade de passar por armazenamentos intermediários temporários. Considerando que o número de veículos é limitado, é necessário implementar estratégias inteligentes para satisfazer eficientemente as demandas de transporte. Para resolver este problema, nos trabalhos anteriores o enfoque tem sido na toma de decisoes baseado na otimizacáo e simulacáo segundo a hierarquia de decisoes tácticas e operacionais, respectivamente. Neste trabalho estudase só o nível táctico, onde gracas a estimacoes estatísticas, o objetivo é determinar a melhor maneira de distribuir os veículos dentro da fábrica com a finalidade de satisfazer as demandas no menor tempo possível. Propoese um procedimento heurístico de resolucáo baseado no principio greedy com a estratégia de procura local. Realizase um estudo experimental comparativo empregando jogos de dados de uma planta de manufatura automatizada. Os resultados ilustram a pertinencia do método proposto através do melhoramento dos indicadores da gestáo do sistema produtivo e do tempo de cálculo para a tomada de decisoes no tempo real.

Palavras-chave : Automated Material Handling Systems; semiconductors; heuristic methods; Transporte automatizado; posicionamento de veículos; procedimentos heurísticos.

        · resumo em Espanhol | Inglês     · texto em Espanhol     · Espanhol ( pdf )