RESOLUÇÃO DO PROBLEMA DE EMPACOTAMENTO ORTOGONAL COM DIFERENTES MALHAS E RESTRIÇÕES REAIS

Este trabalho lida com o Problema de Empacotamento Ortogonal nas versoes bi- e tridimensional, que e um problema de decisao. Para resolver tais versoes, utiliza-se um modelo de programacao por restricoes, em que se consideram restricoes de problemas reais de empacotamento (balanceamento de carga e ordem de entrega). Investiga-se o impacto no refinamento da malha discreta de pontos usada para empacotar os itens, comparando a malha unitaria com as de discretization points e reduced raster points . Deste modo, analisa-se a influencia dos tipos de malhas e das restricoes na resolucao do problema. Experimentos computacionais em instâncias da literatura mostram que o tipo da malha interfere no tempo de resolucao, de forma que a malha com os reduced raster, que e a mais refinada, permitiu reduzir significativamente o tempo de resolucao das instâncias.