Capitulo 4

4
MODELO PARA RESOLUÇÃO DE
PROBLEMAS DE LAYOUT

DE

INSTALAÇÕES COM A TECNOLOGIA
DAS RESTRIÇÕES

Desde os finais dos anos oitenta a tecnologia da PLR, e em particular a
PLR(DF), tem vindo a ser aplicada na resolução de problemas, com assinalável sucesso, em áreas deveras diversas, onde outras tecnologias caducaram. No que se refere às aplicações industrias, o planeamento e o escalonamento da produção têm sido as áreas de eleição. Muitos destes problemas apresentam características comuns aos problemas de natureza combinatória e, portanto, são de difícil resolução. Como se demonstrou, os PPLIs (problemas de projecto de layout de instalações) são também problemas de grande complexidade e, portanto, de difícil resolução. Daí que se tenha decidido explorar a tecnologia da PLR(DF) na resolução dos PPLI.

83

84

Modelo para Resolução de Problemas de Layout de Instalações com a Tecnologia das Restrições

A resolução dos PPLI com recurso a tecnologia da PLR(DF) requer, no entanto, a definição de novos modelos ou mesmo a adaptação de alguns modelos já usados com outras tecnologias. Uma componente fundamental deste capítulo destina-se a descrever um modelo formal para a resolução de PPLI, com destaque para os relacionados com as instalações industriais, tendo sido desenvolvido considerando a tecnologia da PLR(DF). Este modelo inspira-se em larga medida nos modelos para problemas de atribuição de espaço a duas dimensões, descritos no capítulo 2. A outra componente fundamental relaciona-se com a identificação das variáveis do problema bem como com a definição dos seus domínios e, fundamentalmente, com a especificação das restrições, que obviamente são de carácter geométrico.

4.1 Requisitos de Informação para Resolução de
PPLI
Esta secção destina-se a identificar a informação necessária para a aplicação do modelo proposto à resolução de PPLI, usando meta-interpretadores de PLR(DF).
Estes requisitos de informação são ilustrados com um exemplo de um PPLI, que vai sendo descrito