Otimização de corte 1-D

Detalhes bibliográficos
Autor(a) principal: Gomes, Jorge Rafael Pereira
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.19/1716
Resumo: Mestrado em Sistemas e Tecnologias de Informação para as Organizações
id RCAP_152a70f1ef46ae604342a6820a5bdc6c
oai_identifier_str oai:repositorio.ipv.pt:10400.19/1716
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Otimização de corte 1-DOtimizaçãoCorteLinear1DMinimizarDesperdícioMestrado em Sistemas e Tecnologias de Informação para as OrganizaçõesFace à 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.Instituto Politécnico de Viseu. Escola Superior de Tecnologia e Gestão de ViseuFrancisco, Francisco FerreiraMatos, Ana Cristina Bico Rodrigues deRepositório Científico do Instituto Politécnico de ViseuGomes, Jorge Rafael Pereira2013-06-05T08:36:18Z2012-092012-09-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.19/1716porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-01-16T15:25:02Zoai:repositorio.ipv.pt:10400.19/1716Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:41:01.805540Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Otimização de corte 1-D
title Otimização de corte 1-D
spellingShingle Otimização de corte 1-D
Gomes, Jorge Rafael Pereira
Otimização
Corte
Linear
1D
Minimizar
Desperdício
title_short Otimização de corte 1-D
title_full Otimização de corte 1-D
title_fullStr Otimização de corte 1-D
title_full_unstemmed Otimização de corte 1-D
title_sort Otimização de corte 1-D
author Gomes, Jorge Rafael Pereira
author_facet Gomes, Jorge Rafael Pereira
author_role author
dc.contributor.none.fl_str_mv Francisco, Francisco Ferreira
Matos, Ana Cristina Bico Rodrigues de
Repositório Científico do Instituto Politécnico de Viseu
dc.contributor.author.fl_str_mv Gomes, Jorge Rafael Pereira
dc.subject.por.fl_str_mv Otimização
Corte
Linear
1D
Minimizar
Desperdício
topic Otimização
Corte
Linear
1D
Minimizar
Desperdício
description Mestrado em Sistemas e Tecnologias de Informação para as Organizações
publishDate 2012
dc.date.none.fl_str_mv 2012-09
2012-09-01T00:00:00Z
2013-06-05T08:36:18Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.19/1716
url http://hdl.handle.net/10400.19/1716
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Politécnico de Viseu. Escola Superior de Tecnologia e Gestão de Viseu
publisher.none.fl_str_mv Instituto Politécnico de Viseu. Escola Superior de Tecnologia e Gestão de Viseu
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799130875355463680