Abstract

ALVAREZ-MARTINEZ, David; TORO-OCAMPO, Eliana Mirledy  and  GALLEGO-RENDON, Ramón Alfonso. Problema da mochila irrestrita bidimensional guilhotinada. Ing. Univ. [online]. 2010, vol.14, n.2, pp.327-344. ISSN 0123-2126.

Os problemas de empacotamento e corte ótimo são considerados clássicos dentro da pesquisa de operações, devido a seu grande espectro de aplicação na indústria e sua alta complexidade tanto matemática como computacional. Neste trabalho apresenta-se o problema de empacotamento ótimo bidimensional irrestrito de peças retangulares em uma só placa, com pesos associados às peças e sem estes, ao mesmo tempo em que se considera a possibilidade de rotar 90° as peças e com restrições de corte tipo guilhotina (problema da mochila bidimensional irrestrita guilhotinada). Descreve-se o modelo matemático aplicado por diferentes grupos de pesquisa que estudam esta temática. Além disso, propõe-se também um tipo de codificação para aplicá-la neste problema e se resolve mediante um algoritmo de otimização que combina as principais características de cúmulo de partículas, recozimento simulado e algoritmos genéticos. Para comprovar a eficiência da metodologia apresentada se tomaram casos de prova da literatura especializada, analisam-se e comparam-se os métodos de solução apresentados com os últimos avanços do problema e se obtêm resultados de excelente qualidade e nunca antes relatados na literatura especializada.

Keywords : Mochila bidimensional irrestrita; particle swarm optimization; simulated annealing.

        · abstract in English | Spanish     · text in Spanish     · Spanish ( pdf )