Exportação concluída — 

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
Ano de defesa: 2011
Autor(a) principal: Farias, Poliane Cristina de
Orientador(a): Hoto, Robinson Samuel Vieira [Orientador]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
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
Link de acesso: 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 Farias, Poliane Cristina deCamargo-Brunetto, Maria Angélica de Oliveira1c80b66d-a136-40e8-8957-33fa7a1104bd-1Sharma, Naresh Kumarbb08a030-0547-4a69-aaeb-9bd8816a165b-14cc7cead-6eb9-4924-9152-ed0945da77ddf253c83f-bea4-4452-9aff-ca2aa7c379b6Hoto, Robinson Samuel Vieira [Orientador]Londrina2024-05-01T14:02:31Z2024-05-01T14:02:31Z2011.002011https://repositorio.uel.br/handle/123456789/12790Resumo: 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 literatureporProgramação linearReaproveitamento (sobras, refugos, etc.)Problema do corte de estoqueOtimização matemáticaPesquisa operacionalLinear programmingCutting stock problemMathematical optimizationOperational researchProblema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoMatemática Aplicada e ComputacionalCentro de Ciências ExatasPrograma de Pós-Graduação em Matemática Aplicada e Computacional-1-1reponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess147565vtls000162809SIMvtls000162809http://www.bibliotecadigital.uel.br/document/?code=vtls00016280964.00SIMhttp://www.bibliotecadigital.uel.br/document/?code=vtls0001628091716.pdf123456789/5402 - Mestrado - Matemática Aplicada e ComputacionalORIGINAL1716.pdfapplication/pdf8331569https://repositorio.uel.br/bitstreams/df0eb52c-c387-4e74-af66-96c6d6108863/download820f9050531f77b15926d30f6e2ff949MD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/790776be-56c4-4f5b-9370-a4159c49c8be/download753f376dfdbc064b559839be95ac5523MD52TEXT1716.pdf.txt1716.pdf.txtExtracted texttext/plain117064https://repositorio.uel.br/bitstreams/ce231fdc-6b32-48ab-bcff-a3bff1eff1aa/downloadc558a48096f7b54dab7b0c03c3ffc339MD53THUMBNAIL1716.pdf.jpg1716.pdf.jpgGenerated Thumbnailimage/jpeg3882https://repositorio.uel.br/bitstreams/abdf5bce-9bd1-4b9b-af2e-44610b6b8460/download70fddc6332841b63935cde221b8f785bMD54123456789/127902024-07-12 01:20:05.956open.accessoai:repositorio.uel.br:123456789/12790https://repositorio.uel.brBiblioteca 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.pt_BR.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.banca.pt_BR.fl_str_mv Camargo-Brunetto, Maria Angélica de Oliveira
Sharma, Naresh Kumar
dc.contributor.author.fl_str_mv Farias, Poliane Cristina de
dc.contributor.authorID.fl_str_mv 4cc7cead-6eb9-4924-9152-ed0945da77dd
dc.contributor.advisor1ID.fl_str_mv f253c83f-bea4-4452-9aff-ca2aa7c379b6
dc.contributor.advisor1.fl_str_mv Hoto, Robinson Samuel Vieira [Orientador]
contributor_str_mv Hoto, Robinson Samuel Vieira [Orientador]
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.defesa.pt_BR.fl_str_mv 2011
dc.date.created.fl_str_mv 2011.00
dc.date.accessioned.fl_str_mv 2024-05-01T14:02:31Z
dc.date.available.fl_str_mv 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.confidence.fl_str_mv -1
-1
dc.relation.coursedegree.pt_BR.fl_str_mv Mestrado
dc.relation.coursename.pt_BR.fl_str_mv Matemática Aplicada e Computacional
dc.relation.departament.pt_BR.fl_str_mv Centro de Ciências Exatas
dc.relation.ppgname.pt_BR.fl_str_mv 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.coverage.spatial.pt_BR.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
bitstream.url.fl_str_mv https://repositorio.uel.br/bitstreams/df0eb52c-c387-4e74-af66-96c6d6108863/download
https://repositorio.uel.br/bitstreams/790776be-56c4-4f5b-9370-a4159c49c8be/download
https://repositorio.uel.br/bitstreams/ce231fdc-6b32-48ab-bcff-a3bff1eff1aa/download
https://repositorio.uel.br/bitstreams/abdf5bce-9bd1-4b9b-af2e-44610b6b8460/download
bitstream.checksum.fl_str_mv 820f9050531f77b15926d30f6e2ff949
753f376dfdbc064b559839be95ac5523
c558a48096f7b54dab7b0c03c3ffc339
70fddc6332841b63935cde221b8f785b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1856675792068542464

Registros relacionados