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

Página do item simplificado
dataload.collectionmapped02 - Mestrado - Matemática Aplicada e Computacionalpt_BR
dataload.filenamenourau1716.pdfpt_BR
dataload.handlemapped123456789/54pt_BR
dataload.idpergamum147565pt_BR
dataload.idvirtuanourauvtls000162809pt_BR
dataload.idvirtuapergamumvtls000162809pt_BR
dataload.idvirtuapergamum.sameurlnourauSIMpt_BR
dataload.linknourauhttp://www.bibliotecadigital.uel.br/document/?code=vtls000162809pt_BR
dataload.linknourau.regularSIMpt_BR
dataload.linknourau.retificadohttp://www.bibliotecadigital.uel.br/document/?code=vtls000162809pt_BR
dataload.linknourau.size64.00pt_BR
dc.contributor.advisorHoto, Robinson Samuel Vieira [Orientador]pt_BR
dc.contributor.authorFarias, Poliane Cristina dept_BR
dc.contributor.bancaCamargo-Brunetto, Maria Angélica de Oliveirapt_BR
dc.contributor.bancaSharma, Naresh Kumarpt_BR
dc.coverage.spatialLondrinapt_BR
dc.date.accessioned2024-05-01T14:02:31Z
dc.date.available2024-05-01T14:02:31Z
dc.date.created2011.00pt_BR
dc.date.defesa2011pt_BR
dc.description.abstractResumo: 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 literaturapt_BR
dc.description.abstractother1Abstract: 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 literaturept_BR
dc.description.notesDissertaçã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 Computacionalpt_BR
dc.identifier.urihttps://repositorio.uel.br/handle/123456789/12790
dc.languagepor
dc.relation.coursedegreeMestradopt_BR
dc.relation.coursenameMatemática Aplicada e Computacionalpt_BR
dc.relation.departamentCentro de Ciências Exataspt_BR
dc.relation.ppgnamePrograma de Pós-Graduação em Matemática Aplicada e Computacionalpt_BR
dc.subjectProgramação linearpt_BR
dc.subjectReaproveitamento (sobras, refugos, etc.)pt_BR
dc.subjectProblema do corte de estoquept_BR
dc.subjectOtimização matemáticapt_BR
dc.subjectPesquisa operacionalpt_BR
dc.subjectLinear programmingpt_BR
dc.subjectCutting stock problempt_BR
dc.subjectMathematical optimizationpt_BR
dc.subjectOperational researchpt_BR
dc.titleProblema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunaspt_BR
dc.typeDissertaçãopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
1716.pdf
Tamanho:
7.95 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

02 - Mestrado - Matemática Aplicada e Computacional