ResumoAs indústrias modernas têm uma contínua necessidade de satisfazer os seus mercados a melhores custos para se manterem competitivos. Este simples facto leva-as a desenvolver novas metodologias para a gestão e criação de novas linhas produtivas. Neste sentido, o projecto XPRESS pretende criar uma referência ao nível de plataformas inteligentes. O conceito subjacente ao projecto XPRESS são os seus agentes inteligentes hierquizados, os Expertons. Estes Expertons detêm o conhecimento necessário para realizar as tarefas que podem realizar e apenas precisam de ser instruídos sobre "o que fazer" e "quando o fazer".Um outro conceito subjacente, está relacionado com a flexibilização das linhas de produção. Deste modo, a hierarquia de controlo foi pensada a maximizar a flexibilização dos equipamentos disponíveis no chão de fábrica. Um dos problemas relacionados com o controlo, prende-se com a forma de obter a escolha mais eficiente para a produção de um novo produto (ou variante).Este trabalho tem como objectivo desenvolver um conjunto de métodos de análise e auxílio à escolha de Expertons (equipamentos) para novas linhas produtivas tendo como requisitos um novo producto.Durante este trabalho foi desenvolvida uma biblioteca de funções de optimização de problemas combinacionais aplicado ao universo das indústrias baseadas em Expertons. A biblioteca é composta por três métodos, cada um correspondente a uma fase diferente do processo de optimização. O método ReducedMatrix baseia-se na medida da eficiência cruzada de cada um dos Expertons candidatos em conjunto com um processo de decisão multi-criterio. O método ConfigurationGenerator, por seu lado, é baseado numa estrutura em arvore com algoritmos de criação eficientes, o algoritmo A Star. Apesar do método ConfigurationRanking lidar com um conjunto de dados diferentes do método ReducedMatrix, o conceito matemático é analogo. Como tal, foi usada a mesma abordagem.Este trabalho mostra, também, uma análise comparativa do impacto das características do problema sobre a implementação realizada, tal como o efeito da variação nos parametros de controlo dos algoritmos sobre a qualidade e rapidez de obtenção dos resultados.Os resultados publicados nesta dissertação mostram que a estratégia de optimização proposta produz resultados viáveis sem penalização no tempo de execução do programa. Os resultados também mostram que, para problemas com menos de duzentos Expertons distribuídos por menos de dez tarefas, o efeito preemptivo do algoritmo A Star produz um impacto mais negativo na qualidade dos resultados que obtém do que a poupança temporal que fornece. Para problemas de tamanho semelhante ou inferior é, então, preferivel usar a versão não preemptiva analoga, o algoritmo Best First. Para problemas com um maior número de variáveis, a limitação ao nível da memória disponível no computador irá, definitivamente restringuir a utilização do algoritmo Best First. Para estes casos, não haverá outra opção senão usar o algoritmo alternativo, A Star, e aceitar os maiores riscos de não ating...