Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas

Detalhes bibliográficos
Autor(a) principal: Farias, Poliane Cristina de
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UEL
Texto Completo: https://repositorio.uel.br/handle/123456789/12790
Resumo: Resumo: O Problema de Corte de Estoque Unidimensional é um problema de Programação Linear Inteira que consiste em cortar peças menores de objetos em estoque, utilizando o material de forma eficiente, minimizando uma determinada função objetivo Este tipo de problema de otimização tem uma grande aplicabilidade prática em inúmeros segmentos industriais, sendo de grande importância no planejamento dos sistemas produtivos Neste contexto,o Problema de Corte de Estoque com Reaproveitamento de Sobras(PCES) enfoca esta questão visando a possibilidade de reutilização de material resultante do processo de corte, reduzindo o descarte de matéria-primaDiversos modelos matemáticos, bem como diversas técnicas de resolução para este tipo de problema, tem sido estudados Este trabalho apresenta algumas abordagens de resolução para o PCES utilizando o Método Simplex com Geração de Colunas São propostos modelos matemáticos que visam dividir a geração de colunas (padrões de corte) em dois tipos de subproblemas: geração de padrões com perdas, em que os retalhos resultantes do processo são descartados, e geração de padrões com sobras, nos quais os retalhos podem ser reaproveitados futuramente Busca-se minimizar o custo total de produção, que envolve custos relativos ao processo de corte, perda e sobra de material Os modelos propostos foram implementados utilizando o software XPRESS-MP, em linguagem Mosel, e foram realizadas simulações,cujos resultados são apresentados e comparados com alguns trabalhos existentes na literatura
id UEL_2732101e13c84842538d272585b7e5ac
oai_identifier_str oai:repositorio.uel.br:123456789/12790
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunasProgramação linearReaproveitamento (sobras, refugos, etc.)Problema do corte de estoqueOtimização matemáticaPesquisa operacionalLinear programmingCutting stock problemMathematical optimizationOperational researchResumo: O Problema de Corte de Estoque Unidimensional é um problema de Programação Linear Inteira que consiste em cortar peças menores de objetos em estoque, utilizando o material de forma eficiente, minimizando uma determinada função objetivo Este tipo de problema de otimização tem uma grande aplicabilidade prática em inúmeros segmentos industriais, sendo de grande importância no planejamento dos sistemas produtivos Neste contexto,o Problema de Corte de Estoque com Reaproveitamento de Sobras(PCES) enfoca esta questão visando a possibilidade de reutilização de material resultante do processo de corte, reduzindo o descarte de matéria-primaDiversos modelos matemáticos, bem como diversas técnicas de resolução para este tipo de problema, tem sido estudados Este trabalho apresenta algumas abordagens de resolução para o PCES utilizando o Método Simplex com Geração de Colunas São propostos modelos matemáticos que visam dividir a geração de colunas (padrões de corte) em dois tipos de subproblemas: geração de padrões com perdas, em que os retalhos resultantes do processo são descartados, e geração de padrões com sobras, nos quais os retalhos podem ser reaproveitados futuramente Busca-se minimizar o custo total de produção, que envolve custos relativos ao processo de corte, perda e sobra de material Os modelos propostos foram implementados utilizando o software XPRESS-MP, em linguagem Mosel, e foram realizadas simulações,cujos resultados são apresentados e comparados com alguns trabalhos existentes na literaturaDissertação (Mestrado em Matemática Aplicada e Computacional) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Matemática Aplicada e ComputacionalAbstract: One-Dimensional Cutting Stock Problem is a Linear Programming problem which consists in cutting objects in stock into smaller parts, using the material efficiently and minimizing a certain objective function This type of optimization problem has practical application in several industrial areas and is too important in planning the production systems In this context, the Cutting Stock Problem with Usable Leftovers (PCES) focuses onthe reusage of the material resulting from the cutting process as such reducingthe raw material discard Several mathematical models and techniquesfor solving this type of problem have been studied This work presents some approaches for solving the PCES using the Simplex Method with Column Generation Mathematical models proposed aim to divide the generation of columns (cutting patterns) into two types of subproblems: the generation of patterns with waste, in which the residual material from the process is discarded, and generation of patterns with leftovers, in which the residual material could be reused later The goal is to minimize the production cost including those of the cutting process, waste and leftovers The proposed models were implemented with the XPRESS-MP software, using the Mosel language, and simulations were performed The results are presented and compared with some papers in the literatureHoto, Robinson Samuel Vieira [Orientador]Camargo-Brunetto, Maria Angélica de OliveiraSharma, Naresh KumarFarias, Poliane Cristina de2024-05-01T14:02:31Z2024-05-01T14:02:31Z2011.002011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.uel.br/handle/123456789/12790porMestradoMatemática Aplicada e ComputacionalCentro de Ciências ExatasPrograma de Pós-Graduação em Matemática Aplicada e ComputacionalLondrinareponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess2024-07-12T04:20:05Zoai:repositorio.uel.br:123456789/12790Biblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:20:05Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.none.fl_str_mv Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
title Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
spellingShingle Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
Farias, Poliane Cristina de
Programação linear
Reaproveitamento (sobras, refugos, etc.)
Problema do corte de estoque
Otimização matemática
Pesquisa operacional
Linear programming
Cutting stock problem
Mathematical optimization
Operational research
title_short Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
title_full Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
title_fullStr Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
title_full_unstemmed Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
title_sort Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
author Farias, Poliane Cristina de
author_facet Farias, Poliane Cristina de
author_role author
dc.contributor.none.fl_str_mv Hoto, Robinson Samuel Vieira [Orientador]
Camargo-Brunetto, Maria Angélica de Oliveira
Sharma, Naresh Kumar
dc.contributor.author.fl_str_mv Farias, Poliane Cristina de
dc.subject.por.fl_str_mv Programação linear
Reaproveitamento (sobras, refugos, etc.)
Problema do corte de estoque
Otimização matemática
Pesquisa operacional
Linear programming
Cutting stock problem
Mathematical optimization
Operational research
topic Programação linear
Reaproveitamento (sobras, refugos, etc.)
Problema do corte de estoque
Otimização matemática
Pesquisa operacional
Linear programming
Cutting stock problem
Mathematical optimization
Operational research
description Resumo: O Problema de Corte de Estoque Unidimensional é um problema de Programação Linear Inteira que consiste em cortar peças menores de objetos em estoque, utilizando o material de forma eficiente, minimizando uma determinada função objetivo Este tipo de problema de otimização tem uma grande aplicabilidade prática em inúmeros segmentos industriais, sendo de grande importância no planejamento dos sistemas produtivos Neste contexto,o Problema de Corte de Estoque com Reaproveitamento de Sobras(PCES) enfoca esta questão visando a possibilidade de reutilização de material resultante do processo de corte, reduzindo o descarte de matéria-primaDiversos modelos matemáticos, bem como diversas técnicas de resolução para este tipo de problema, tem sido estudados Este trabalho apresenta algumas abordagens de resolução para o PCES utilizando o Método Simplex com Geração de Colunas São propostos modelos matemáticos que visam dividir a geração de colunas (padrões de corte) em dois tipos de subproblemas: geração de padrões com perdas, em que os retalhos resultantes do processo são descartados, e geração de padrões com sobras, nos quais os retalhos podem ser reaproveitados futuramente Busca-se minimizar o custo total de produção, que envolve custos relativos ao processo de corte, perda e sobra de material Os modelos propostos foram implementados utilizando o software XPRESS-MP, em linguagem Mosel, e foram realizadas simulações,cujos resultados são apresentados e comparados com alguns trabalhos existentes na literatura
publishDate 2011
dc.date.none.fl_str_mv 2011.00
2011
2024-05-01T14:02:31Z
2024-05-01T14:02:31Z
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 https://repositorio.uel.br/handle/123456789/12790
url https://repositorio.uel.br/handle/123456789/12790
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Mestrado
Matemática Aplicada e Computacional
Centro de Ciências Exatas
Programa de Pós-Graduação em Matemática Aplicada e Computacional
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.coverage.none.fl_str_mv Londrina
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1809823283398311936

Registros relacionados