| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 3.68 MB | Adobe PDF |
Advisor(s)
Abstract(s)
Os problemas de corte e empacotamento são problemas que são abordados na indústria de forma regular. As resoluções destes problemas têm normalmente consequências positivas em termos de custo-benefício para as empresas que as abordam. Um problema muito comum na indústria do papel é o corte de uma tela de cartão de forma a obter formas mais pequenas (problema de corte bidimensional), sendo que, no caso de estudo e âmbito da empresa, atualmente, é apresentada uma forma poligonal não guilhotinável. Neste trabalho estudou-se a melhor forma de resolução de um problema de StripPacking para utilização na unidade fabril analisando modelos matemáticos com retângulos e polígonos ortogonais. Os modelos matemáticos mostraram-se eficazes na abordagem ao problema e de grande utilidade para o futuro da empresa, sendo que, no presente, a diminuição no desperdício na unidade fabril usando o modelo/solução desenvolvidos foi de 4,1%.
Cutting and packing problems are problems that are addressed in the industry on a regular basis. Resolving these problems usually has positive cost-benefit consequences for the companies that address them. A very common problem in the paper industry is the cutting of a cardboard screen in order to obtain smaller shapes (two-dimensional cutting problem), and, in the case of study and scope of the company, a non-guillotinable polygonal shape is currently presented. In this work, the best way to solve a Strip-Packing problem for use in the factory was studied, analyzing mathematical models with rectangles and orthogonal polygons. The mathematical models proved to be effective in addressing the problem and of great use for the future of the company, and, at present, the reduction of waste in the factory using the model/solution developed was 4.1%.
Cutting and packing problems are problems that are addressed in the industry on a regular basis. Resolving these problems usually has positive cost-benefit consequences for the companies that address them. A very common problem in the paper industry is the cutting of a cardboard screen in order to obtain smaller shapes (two-dimensional cutting problem), and, in the case of study and scope of the company, a non-guillotinable polygonal shape is currently presented. In this work, the best way to solve a Strip-Packing problem for use in the factory was studied, analyzing mathematical models with rectangles and orthogonal polygons. The mathematical models proved to be effective in addressing the problem and of great use for the future of the company, and, at present, the reduction of waste in the factory using the model/solution developed was 4.1%.
Description
Keywords
Corte Modelo Matemático Empacotamento Retângulos Itens Ortogonais Sistema de apoio à decisão Cut Mathematical Model Packaging Rectangles Orthogonal Items Decision support system