| Popis: |
Inumeras empresas utilizam em seus processos de logistica a paletizacao (ato de organizar produtos de forma compacta em cima de paletes) como recurso para reducao de custos e otimizacao da utilizacao dos espacos nos caminhoes de transporte e nos armazens. Tal procedimento e visto pela Ciencia da Computacao como a representacao pratica de dois problemas de natureza combinatoria chamados corte e empacotamento. Estes problemas sao considerados extremamente complexos e, por isso, sao classificados como NP-Dificeis, nao possuindo algoritmos que os resolvam de forma exata em tempo polinomial. Dessa forma, para resolve-los de modo satisfatorio, lanca-se mao de estrategias chamadas heuristicas que, embora nao obtenham a solucao exata, apresentam uma solucao muito proxima da exata a um baixo custo computacional. De acordo com pesquisas previas, existem poucas solucoes disponiveis no mercado, as quais possuem alto custo, inviabilizando a utilizacao das mesmas por micro, pequenas e medias empresas. Esse trabalho apresenta o desenvolvimento de uma ferramenta simples e acessivel, a qual utiliza os metodos heuristicos First Fit e Best Fit para resolver os problemas de corte e empacotamento de forma bidimensional, atendendo ao processo da paletizacao de produtos. |
