Lopes, Manuel Joaquim PereiraRibeiro, Hélder Filipe Martins2019-01-082019-01-082018http://hdl.handle.net/10400.22/12595Nesta dissertação pretende-se abordar o problema de corte de barras de perfil alumínio existente na empresa Alu Gold, S.A. em Santo Tirso. Esta questão é essencial neste tipo de indústrias de caixilharia e assume um papel fundamental no aproveitamento e otimização da matéria-prima. A temática do corte unidimensional a abordar baseia-se no corte de uma quantidade de itens necessárias para responder à procura, de um conjunto de objetos disponíveis stock, utilizando, posteriormente, as sobras resultantes dos padrões de corte. Como tal, foi criado um modelo de programação linear que, mediante as necessidades produtivas diárias, encontre o melhor padrão de corte que que responda à função objetivo: otimização de recursos e minimização de desperdício. Foi criada uma nova linha de produção de artigos com medidas standard, sendo pretendido com esta análise, a criação de uma ferramenta essencial no auxílio da gestão de produção e do operador, para que de uma forma eficiente sejam encontradas soluções para as necessidades futuras. Este caráter exploratório da estratégia apresentada permite a implementação de um sistema de otimização de corte a uma linha de produção que ainda não se encontra em funcionamento. Desta forma, a otimização alcançada é superior aos casos de aplicação a produções existentes.In this project it was studied the problem of cutting aluminum bars existing in the company Alu Gold, S.A. in Santo Tirso. This is essential in this type of industries of aluminum joinery and assumes a key role in the optimization and exploitation of the raw material. The thematic of the one-dimensional cut is based on the cutting, in a set of available stock objects, in a quantity of necessary items to satisfy the demands, using in the subsequent cuts the leftovers resulting from the cutting patterns. A linear programming model was created so that through the daily productive needs, the best cut pattern would be found to correspond objective function: resource optimization and less waste. A new production line with standard product measures was created, aiming the creation of an essential tool aiding the production management and the operator, so that solutions to the needs are quickly and efficiently found in future demands. This exploratory character of the presented strategy, allows the implementation of a system of optimization of cut to a production line that is not functioning yet. In this way, the optimization achieved is higher to the cases of application to existing productions.porOne-dimensional cutting stock problem1DCSPPadrões de corteCutting Stock ProblemOne Dimensional Cutting Stock Problem with Usable Leftoversmaster thesis202026205