Repository logo

Departamento de Informática (DI)

Permanent URI for this community

http://hdl.handle.net/10400.19/241

Browse

Browsing Departamento de Informática (DI) by Subject "1D"

Now showing 1 - 1 of 1
  • Otimização de corte 1-D
    Publication . Gomes, Jorge Rafael Pereira; Francisco, Francisco Ferreira; Matos, Ana Cristina Bico Rodrigues de
    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.
    2012-09Master thesis Open access Show more