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

Detalhes bibliográficos
Autor(a) principal: Inarejos Filho, Osvaldo
Data de Publicação: 2024
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UEL
Texto Completo: https://repositorio.uel.br/handle/123456789/12283
Resumo: Resumo: 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
id UEL_864f007242d4874f7d2a17c046419766
oai_identifier_str oai:repositorio.uel.br:123456789/12283
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Sobre a não-linearidade do problema da mochila compartimentadaProgramação (Matemática)Problema do corte de estoqueOtimização matemáticaMochila compartimentadaProgramming (Mathematics)Cutting stock problemMathematical optimizationCompartmentalized knapsackResumo: 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 originalDissertaçã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: 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 modelHoto, Robinson Samuel Vieira [Orientador]Martinez, André Luís MachadoSharma, Naresh KumarAraujo, Silvio Alexandre deInarejos Filho, Osvaldo2024-05-01T13:51:23Z2024-05-01T13:51:23Z2015.0018.12.2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.uel.br/handle/123456789/12283porMestradoMatemá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:19:57Zoai:repositorio.uel.br:123456789/12283Biblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:19:57Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.none.fl_str_mv Sobre a não-linearidade do problema da mochila compartimentada
title Sobre a não-linearidade do problema da mochila compartimentada
spellingShingle Sobre a não-linearidade do problema da mochila compartimentada
Inarejos Filho, Osvaldo
Programação (Matemática)
Problema do corte de estoque
Otimização matemática
Mochila compartimentada
Programming (Mathematics)
Cutting stock problem
Mathematical optimization
Compartmentalized knapsack
title_short Sobre a não-linearidade do problema da mochila compartimentada
title_full Sobre a não-linearidade do problema da mochila compartimentada
title_fullStr Sobre a não-linearidade do problema da mochila compartimentada
title_full_unstemmed Sobre a não-linearidade do problema da mochila compartimentada
title_sort Sobre a não-linearidade do problema da mochila compartimentada
author Inarejos Filho, Osvaldo
author_facet Inarejos Filho, Osvaldo
author_role author
dc.contributor.none.fl_str_mv Hoto, Robinson Samuel Vieira [Orientador]
Martinez, André Luís Machado
Sharma, Naresh Kumar
Araujo, Silvio Alexandre de
dc.contributor.author.fl_str_mv Inarejos Filho, Osvaldo
dc.subject.por.fl_str_mv Programação (Matemática)
Problema do corte de estoque
Otimização matemática
Mochila compartimentada
Programming (Mathematics)
Cutting stock problem
Mathematical optimization
Compartmentalized knapsack
topic Programação (Matemática)
Problema do corte de estoque
Otimização matemática
Mochila compartimentada
Programming (Mathematics)
Cutting stock problem
Mathematical optimization
Compartmentalized knapsack
description Resumo: 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
publishDate 2024
dc.date.none.fl_str_mv 18.12.2015
2015.00
2024-05-01T13:51:23Z
2024-05-01T13:51:23Z
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/12283
url https://repositorio.uel.br/handle/123456789/12283
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_ 1809823270169477120

Registros relacionados