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

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Inarejos Filho, Osvaldo
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 (Matemática)
Problema do corte de estoque
Otimização matemática
Mochila compartimentada
Programming (Mathematics)
Cutting stock problem
Mathematical optimization
Compartmentalized knapsack
Link de acesso: 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 Inarejos Filho, OsvaldoMartinez, André Luís Machado8840111c-86f9-4aa6-99b1-43ec99610567-1Sharma, Naresh Kumarbb08a030-0547-4a69-aaeb-9bd8816a165b-1Araujo, Silvio Alexandre de2338abc9-2e0f-4abf-86f3-1e20067558c3-1be0cac3d-cb90-4e01-a3bf-40bb53dbab06f253c83f-bea4-4452-9aff-ca2aa7c379b6Hoto, Robinson Samuel Vieira [Orientador]Londrina2024-05-01T13:51:23Z2024-05-01T13:51:23Z2015.0018.12.2015https://repositorio.uel.br/handle/123456789/12283Resumo: 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 modelporProgramação (Matemática)Problema do corte de estoqueOtimização matemáticaMochila compartimentadaProgramming (Mathematics)Cutting stock problemMathematical optimizationCompartmentalized knapsackSobre a não-linearidade do problema da mochila compartimentadainfo: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/openAccess141420vtls000203663SIMvtls000203663http://www.bibliotecadigital.uel.br/document/?code=vtls00020366364.00SIMhttp://www.bibliotecadigital.uel.br/document/?code=vtls0002036635629.pdf123456789/5402 - Mestrado - Matemática Aplicada e ComputacionalORIGINAL5629.pdfapplication/pdf4980478https://repositorio.uel.br/bitstreams/594f1eb0-3d06-43e3-86d4-f81907eb1974/downloadff4e97bfa7fe163d9fa3758e410dd276MD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/d3a6edc1-414d-4a87-bb5b-b6e908e0c14f/download753f376dfdbc064b559839be95ac5523MD52TEXT5629.pdf.txt5629.pdf.txtExtracted texttext/plain230860https://repositorio.uel.br/bitstreams/c6ee09a8-a3cb-4900-a324-8cf4960d7518/downloada66411292805da5b9edffe5fe4d20ad4MD53THUMBNAIL5629.pdf.jpg5629.pdf.jpgGenerated Thumbnailimage/jpeg3491https://repositorio.uel.br/bitstreams/fe986f3c-eb86-4db9-90ec-a72410ca37a1/download07effb7cb4190fcfb06216f4d7e15687MD54123456789/122832024-07-12 01:19:57.662open.accessoai:repositorio.uel.br:123456789/12283https://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:19:57Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.pt_BR.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.banca.pt_BR.fl_str_mv Martinez, André Luís Machado
Sharma, Naresh Kumar
Araujo, Silvio Alexandre de
dc.contributor.author.fl_str_mv Inarejos Filho, Osvaldo
dc.contributor.authorID.fl_str_mv be0cac3d-cb90-4e01-a3bf-40bb53dbab06
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 (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.defesa.pt_BR.fl_str_mv 18.12.2015
dc.date.created.fl_str_mv 2015.00
dc.date.accessioned.fl_str_mv 2024-05-01T13:51:23Z
dc.date.available.fl_str_mv 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.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/594f1eb0-3d06-43e3-86d4-f81907eb1974/download
https://repositorio.uel.br/bitstreams/d3a6edc1-414d-4a87-bb5b-b6e908e0c14f/download
https://repositorio.uel.br/bitstreams/c6ee09a8-a3cb-4900-a324-8cf4960d7518/download
https://repositorio.uel.br/bitstreams/fe986f3c-eb86-4db9-90ec-a72410ca37a1/download
bitstream.checksum.fl_str_mv ff4e97bfa7fe163d9fa3758e410dd276
753f376dfdbc064b559839be95ac5523
a66411292805da5b9edffe5fe4d20ad4
07effb7cb4190fcfb06216f4d7e15687
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_ 1856675773667082240

Registros relacionados