| Este trabalho tem como principal objetivo apresentar uma técnica que encontre boas soluções para os Problemas de Otimização Combinatória Permutacional (POCP), num tempo computacional aceitável, através de uma ferramenta gráfica e interativa. Estes problemas são, geralmente, caracterizados por associarmos a cada uma de suas soluções viáveis uma permutação. Usualmente, a solução ótima de um POCP consiste em se determinar dentre as inúmeras soluções viáveis do problema, aquela que otimiza alguma medida de desempenho. Escolheu-se o Problema de Corte e Empacotamento Tridimensional (PCE3D), denominado na literatura Bin Pack Problem (3D), como o representante dos POCP%u2019s a ser estudado para uma aplicação da nossa técnica. Esta escolha não se deu ao acaso, visto que trata-se de um problema amplamente conhecido, contando, inclusive com instâncias já consolidadas na literatura. O presente trabalho descreve uma técnica de resolução para o problema através de uma ferramenta denominada Graphic Combinatorial Optimization System (GraCOS) que permite apresentar boas soluções para os POCP através de um método interativo e gráfico. Tal ferramenta permite que o usuário interaja com o método de resolução usado no problema, inclusive diversificando e intensificando de diferentes formas a busca por boas soluções. Assim, pode-se fazer um apanhado do desempenho das soluções geradas e avaliadas para o problema. A técnica baseia-se em um método heurístico construtivo que particiona o conjunto de soluções viáveis do problema em n subconjuntos. Experimentos realizados com o GraCOS foram realizados, onde constata-se o desempenho das soluções obtidas pelo método para as diversas instâncias do problema. Compara-se a qualidade dos resultados obtidos com outros métodos heurísticos construtivos presentes na literatura que usaram as mesmas classes dos problemas experimentais. |