Sobre a não-linearidade do problema da mochila compartimentada

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorHoto, Robinson Samuel Vieira [Orientador]-
Autor(es): dc.contributorMartinez, André Luís Machado-
Autor(es): dc.contributorSharma, Naresh Kumar-
Autor(es): dc.contributorAraujo, Silvio Alexandre de-
Autor(es): dc.creatorInarejos Filho, Osvaldo-
Data de aceite: dc.date.accessioned2025-05-15T12:56:55Z-
Data de disponibilização: dc.date.available2025-05-15T12:56:55Z-
Data de envio: dc.date.issued2024-05-01-
Data de envio: dc.date.issued2024-05-01-
Data de envio: dc.date.issued2025-05-15-
Data de envio: dc.date.issued2025-05-15-
Fonte completa do material: dc.identifierhttps://repositorio.uel.br/handle/123456789/12283-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/977629-
Descrição: dc.descriptionResumo: O Problema da Mochila Compartimentada surge de problemas de corte em duas fases, especialmente no corte de bobinas de aço Em sua formulação original, trata-se de um problema de otimização inteira não-linear, e até então este problema tem sido resolvido por meio de heurísticas de decomposição Esta Dissertação tem por objetivo mostrar que o Problema da Mochila Compartimentada Restrito é um problema de Otimização Linear, justificando novos estudos voltados a uma nova abordagem do problema Para isto, faz-se uma revisão dos problemas de mochila e suas aplicações (em especial nos problemas de corte de estoque), analisa-se o Problema da Mochila Compartimentada Restrito em suas formulações anteriores a este trabalho, e apresenta-se um novo modelo linear no qual organiza-se ensaios numéricos e prova-se ser um modelo equivalente ao original-
Descrição: dc.descriptionDissertaçã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 Computacional-
Descrição: dc.descriptionAbstract: The Compartmentalized Knapsack Problem arises from problems of cutting into two phases, especially in cutting of steel rolls In its original formulation, it is a non-linear integer programming problem, and this problem has been solved by decomposition heuristics This paper aims to show that the Restricted Compartmentalised Knapsack Problem is a linear optimization problem, justifying further studies aimed at a new approach to the problem For this, contains a review of the knapsack problems and its applications (especially in cutting stock problems), a analysis of the Restricted Compartmentalised Knapsack Problem in previous formulations to this work, and a new linear model to which is organized numerical essays and a proof that it be equivalent to the original model-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Relação: dc.relationMestrado-
Relação: dc.relationMatemática Aplicada e Computacional-
Relação: dc.relationCentro de Ciências Exatas-
Relação: dc.relationPrograma de Pós-Graduação em Matemática Aplicada e Computacional-
Palavras-chave: dc.subjectProgramação (Matemática)-
Palavras-chave: dc.subjectProblema do corte de estoque-
Palavras-chave: dc.subjectOtimização matemática-
Palavras-chave: dc.subjectMochila compartimentada-
Palavras-chave: dc.subjectProgramming (Mathematics)-
Palavras-chave: dc.subjectCutting stock problem-
Palavras-chave: dc.subjectMathematical optimization-
Palavras-chave: dc.subjectCompartmentalized knapsack-
Título: dc.titleSobre a não-linearidade do problema da mochila compartimentada-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional da UEL - RIUEL

Não existem arquivos associados a este item.