Los problemas de empaquetamiento y corte óptimo son considerados clásicos dentro de la investigación de operaciones, debido a su gran espectro de aplicación en la industria y su alta complejidad tanto matemática como computacional. En este trabajo se presenta el problema de empaquetamiento óptimo bidimensional irrestricto de piezas rectangulares en una sola placa, con pesos asociados a las piezas y sin estos, al tiempo que se considera la posibilidad de rotar 90° las piezas y con restricciones de corte tipo guillotina (problema de la mochila bidimensional irrestricta guillotinada). Se describe el modelo matemático aplicado por diferentes grupos de investigación que estudian esta temática. Se propone, además, un tipo de codificación para aplicarla en este problema y se resuelve mediante un algoritmo de optimización que combina las principales características de cúmulo de partículas, recocido simulado y algoritmos genéticos. Para comprobar la eficiencia de la metodología presentada se tomaron casos de prueba de la literatura especializada, se analizan y comparan los métodos de solución presentados con los últimos avances del problema y se obtienen resultados de excelente calidad y nunca antes reportados en la literatura especializada.
Cutting and packing problems are common in operations research, due to their big spectrum of application in the industry and its highly mathematical and computational complexity for the academy. In this study we present the unconstrained twodimensional cutting stock problem of rectangular items, with and without weights associated to the items, bearing in mind the possibility to rotate items at 90°, and with guillotine cuts (also known as unconstrained two-dimensional guillotineable single knapsack problem). For this problem, we describe the mathematical model recognized by the academic community. We develop an appropriate encoding of the problem so it is possible to work on it using metaheuristic hybrid algorithm particle swarm optimization and simulated annealing. To check the efficiency of this methodology, case studies were taken from specialized literature, where the presented solution method could be analyzed and compared with current problems. The results obtained had an excellent quality and had never been reported.
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.