Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.19/1716
Título: Otimização de corte 1-D
Autor: Gomes, Jorge Rafael Pereira
Orientador: Francisco, Francisco Ferreira
Matos, Ana Cristina Bico Rodrigues de
Palavras-chave: Otimização
Corte
Linear
1D
Minimizar
Desperdício
Data de Defesa: Set-2012
Editora: Instituto Politécnico de Viseu. Escola Superior de Tecnologia e Gestão de Viseu
Resumo: Face à atual conjuntura e às dificuldades que as empresas enfrentam diariamente para se manterem no ativo, cada vez mais a otimização e rentabilização de recursos é um fator de grande importância e decisivo. Nesse sentido, o trabalho a realizar incide na otimização de cortes a 1 dimensão (1-D), aplicado concretamente à indústria de alumínios, no sentido de minimizar o desperdício de matéria-prima. Tipicamente o problema consiste em fazer a melhor gestão de corte das barras de material com dimensão padrão de 6,5 metros em pedaços mais pequenos para aplicação em portas, janelas, varandas, etc.. O objetivo é produzir uma ferramenta capaz de auxiliar na decisão do melhor plano de corte, sendo que o utilizador deve ter controlo sobre os resultados que pretende obter. Esta variação, distingue a solução a implementar de tantas outras que existem atualmente disponíveis, cuja função objetivo se centra unicamente em minimizar o desperdício de matéria-prima. Parte do desafio passou por verificar a aplicabilidade de um método, nomeadamente o algoritmo genético, a um problema concreto e verificar os resultados produzidos. A implementação final recaiu na utilização da linguagem de programação PHP para a conceção do algoritmo, HTML e CSS para tratar da apresentação e introdução de dados, sendo acessível publicamente a partir do endereço http://jrgomes.net/corte1d. Segundo a opinião do responsável da empresa que lançou o desafio e tem vindo a acompanhar e a utilizar a solução desenvolvida, os benefícios são claros, apresentando desde logo um ganho imediato em termos de rentabilidade, que aliado a uma melhor otimização do corte, face ao processo manual, pode culminar em lucros significativos ao longo do tempo. A entrada de dados é bastante simples, e normalmente em menos de um segundo, a aplicação consegue apresentar visualmente as diversas boas soluções de corte, de acordo com o critério do utilizador. De salientar que este produto se destina a empresas onde o serralheiro decide a seu belo prazer, face à experiência ou vícios obtidos ao longo do tempo, como efetuar os diversos cortes e não a industrias onde existem gabinetes de Engenheiros responsáveis por fazer chegar ao operador, as relações de corte devidamente otimizadas.
ABSTRACT: Due to the current situation and to the difficulties that companies are facing every day to keep in business, the optimization and maximization of resources is a matter of great importance and decisive. Considering this, the work to be done is about the optimization of cuts in 1 dimension (1-D), specifically applied to the aluminum industry, with the purpose of reducing the waste of raw material. Typically the problem is about doing the best cut management of the material bars with a standard dimension of 6,5 meters into smaller parts to apply in doors, windows, balconies, etc. The main purpose is to create a tool that will help deciding the best cut plan considering that the user must have control over the results to be achieved. This variation is what distinguishes the solution to be implemented, from so many others that are currently available but with the single purpose of minimizing the waste of raw material. A part of the challenge was about verifying the applicability of a method, namely the genetic algorithm, to a specific problem, and verifying the achieved results. The final implementation used PHP programming language for the algorithm conception, HTML and CSS for the presentation and data introduction, being publicly accessed through http://jrgomes.net/corte1d. According to the company’s responsible, that proposed this challenge and that has been accompanying and using the developed solution, its benefits are obvious, and it presents an immediate gain in profitability that allied with a better optimization of the cut compared to the manual process can culminate in significant gains through time. To emphasize that the data input is quite simple and that, in less than one second, the application can visually present several good cut solutions, according to the user criteria. This product is destined to companies in which the metalworkers decide alone, considering their experience or the habits that were gained with time, how to perform several cuts, and not to industries where there are engineers responsible for giving the operator the cut relations duly optimized.
Descrição: Mestrado em Sistemas e Tecnologias de Informação para as Organizações
Peer review: yes
URI: http://hdl.handle.net/10400.19/1716
Aparece nas colecções:ESTGV - DI - Dissertações de mestrado (após aprovadas pelo júri)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Tese - Rafael Gomes - 3466.pdf3,53 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.