| Summary: | O propósito desta pesquisa é o de estudar modelos de optimização relacionados com a indústria metalúrgica envolvendo o “cutting stock problem” (CSP) com o objectivo de melhorar o método usado no grupo Plafesa. O objectivo é melhorar o tempo de processamento e diminuir as perdas de material. Há inúmeros métodos que pretendem resolver o CSP genericamente, contudo ao longo do trabalho abordaremos processos mais específicos para resolver o problema em causa. A mais pequena melhoria no processo provoca grandes resultados nesta indústria. Através de um modelo algorítmico criado, foi possível atingir o objectivo proposto, conseguindo resultados optimizados num curto espaço de tempo. ABSTRACT: The purpose of this research is to study optimization models of “cutting stock problem” (CSP) in order to improve the method used on Plafesa. The objective is to improve the processing times and to reduce the trim loss. There are a numerous methods for solving the generic cutting stock problem, but along this article we study specific algorithms to solve our problem. Even a small improvement will generate great results in this industry. Through an algorithmic method it was possible to achieve the objective proposed with “optimal” results and a good temporal performance.
|
|---|