Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Borges, Jennifer Cristina
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
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:
Problema de corte de estoque
Otimização multiobjetivo
Métodos de escalarização
Invexidade
Cutting stock problem
Multiobjective optimization
Scalarization methods
Invexity
Link de acesso: http://hdl.handle.net/11449/214623
Resumo: Nessa tese é feita uma breve revisão sobre as principais características do Problema de Corte de Estoque (PCE) Unidimensional e Bidimensional. Apresentam-se modelos de otimização matemática utilizados para gerar os padrões de corte unidimensionais e bidimensionais e diferentes critérios de otimização. Os critérios considerados são: minimizar o número total de objetos cortados, setups e ciclos da serra que são conflitantes entre si, e utiliza-se a abordagem multiobjetivo para resolver o PCE Unidimensional e Bidimensional. Na revisão de literatura verificou-se que o Problema de Corte de Estoque Bidimensional Multiobjetivo (PCEM-2D) é pouco abordado na literatura. Os artigos que tratam o caso unidimensional (PCEM-1D) usando métodos de escalarização desconsideram a geração dinâmica de colunas para a matriz de restrições do problema. Assim, a partir da revisão da literatura sobre métodos de escalarização para problemas de otimização inteira multiobjetivo são selecionados os métodos ϵ-Restrito Lexicográfico, Tchebycheff Ponderado Aumentado e Particionamento da Fronteira para resolver o PCEM-1D e o PCEM-2D, considerando que os padrões de corte são gerados dinamicamente. Através de simulações computacionais foi possível concluir que a geração de padrões de corte dinâmica resulta em uma melhor aproximação da fronteira de Pareto do que a geração de colunas a priori, e que o método que usa a estratégia branch and cut obteve o melhor desempenho quando comparado a outros dois métodos para os casos unidimensional e bidimensional. Outra contribuição dessa tese é a utilização de conceitos de invexidade para provar resultados de otimalidade parcial para o problema de corte de estoque biobjetivo. Dessa forma reitera-se conexões entre a otimização discreta e a otimização contínua multiobjetivo.
id UNSP_399c6b2f563b0b01859b22d459ab66f4
oai_identifier_str oai:repositorio.unesp.br:11449/214623
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivoA study on solution methods for the bioobjective cutting stock problemProblema de corte de estoqueOtimização multiobjetivoMétodos de escalarizaçãoInvexidadeCutting stock problemMultiobjective optimizationScalarization methodsInvexityNessa tese é feita uma breve revisão sobre as principais características do Problema de Corte de Estoque (PCE) Unidimensional e Bidimensional. Apresentam-se modelos de otimização matemática utilizados para gerar os padrões de corte unidimensionais e bidimensionais e diferentes critérios de otimização. Os critérios considerados são: minimizar o número total de objetos cortados, setups e ciclos da serra que são conflitantes entre si, e utiliza-se a abordagem multiobjetivo para resolver o PCE Unidimensional e Bidimensional. Na revisão de literatura verificou-se que o Problema de Corte de Estoque Bidimensional Multiobjetivo (PCEM-2D) é pouco abordado na literatura. Os artigos que tratam o caso unidimensional (PCEM-1D) usando métodos de escalarização desconsideram a geração dinâmica de colunas para a matriz de restrições do problema. Assim, a partir da revisão da literatura sobre métodos de escalarização para problemas de otimização inteira multiobjetivo são selecionados os métodos ϵ-Restrito Lexicográfico, Tchebycheff Ponderado Aumentado e Particionamento da Fronteira para resolver o PCEM-1D e o PCEM-2D, considerando que os padrões de corte são gerados dinamicamente. Através de simulações computacionais foi possível concluir que a geração de padrões de corte dinâmica resulta em uma melhor aproximação da fronteira de Pareto do que a geração de colunas a priori, e que o método que usa a estratégia branch and cut obteve o melhor desempenho quando comparado a outros dois métodos para os casos unidimensional e bidimensional. Outra contribuição dessa tese é a utilização de conceitos de invexidade para provar resultados de otimalidade parcial para o problema de corte de estoque biobjetivo. Dessa forma reitera-se conexões entre a otimização discreta e a otimização contínua multiobjetivo.In this thesis, a review of the main features of the one dimensional and the two dimensional Cutting Stock Problem (CSP) is presented. Mathematical optimization models to generate one-dimensional and two-dimensional cutting patterns as well as different optimization criteria are discussed. The criteria considered are: minimize the total number of objects cut, of setups and of saw cycles that conflict with each other, therefore a multiobjective approach is proposed to solve the One-dimensional and Two-dimensional CSP. In the literature few papers address the Two-Dimensional Multiobjective Cutting Stock Problem (MCSP-2D). The papers that propose scalarization methods for the one-dimensional case (MCSP-1D) do not consider a dynamic generation of columns for the problem constraint matrix. Thus, from the literature review about scalarization methods, the ϵ-Lexicographical Restricted, Augmented Weighted Tchebycheff and Frontier Partitioning methods were selected to solve the MCSP-1D and the MCSP-2D considering that the cutting patterns are dynamically generated. Through the computer simulations it was possible to conclude that the dynamic generation of cutting patterns results in a better approximation of the Pareto frontier. The method based on a branch and cut strategy had the best performance compared to the other two methods for both problems. Another contribution of this thesis is the use of invexity concepts to prove partial optimality results for the biobjective cutting stock problem. Thus reiterating connections between discrete optimization and multiobjective continuous optimization.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CAPES: 001Universidade Estadual Paulista (Unesp)Rangel, Maria do Socorro Nogueira [UNESP]Universidade Estadual Paulista (Unesp)Borges, Jennifer Cristina2021-10-01T01:28:33Z2021-10-01T01:28:33Z2021-08-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfhttp://hdl.handle.net/11449/21462333004153071P0porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-11-06T12:34:09Zoai:repositorio.unesp.br:11449/214623Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462024-11-06T12:34:09Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo
A study on solution methods for the bioobjective cutting stock problem
title Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo
spellingShingle Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo
Borges, Jennifer Cristina
Problema de corte de estoque
Otimização multiobjetivo
Métodos de escalarização
Invexidade
Cutting stock problem
Multiobjective optimization
Scalarization methods
Invexity
title_short Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo
title_full Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo
title_fullStr Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo
title_full_unstemmed Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo
title_sort Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo
author Borges, Jennifer Cristina
author_facet Borges, Jennifer Cristina
author_role author
dc.contributor.none.fl_str_mv Rangel, Maria do Socorro Nogueira [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Borges, Jennifer Cristina
dc.subject.por.fl_str_mv Problema de corte de estoque
Otimização multiobjetivo
Métodos de escalarização
Invexidade
Cutting stock problem
Multiobjective optimization
Scalarization methods
Invexity
topic Problema de corte de estoque
Otimização multiobjetivo
Métodos de escalarização
Invexidade
Cutting stock problem
Multiobjective optimization
Scalarization methods
Invexity
description Nessa tese é feita uma breve revisão sobre as principais características do Problema de Corte de Estoque (PCE) Unidimensional e Bidimensional. Apresentam-se modelos de otimização matemática utilizados para gerar os padrões de corte unidimensionais e bidimensionais e diferentes critérios de otimização. Os critérios considerados são: minimizar o número total de objetos cortados, setups e ciclos da serra que são conflitantes entre si, e utiliza-se a abordagem multiobjetivo para resolver o PCE Unidimensional e Bidimensional. Na revisão de literatura verificou-se que o Problema de Corte de Estoque Bidimensional Multiobjetivo (PCEM-2D) é pouco abordado na literatura. Os artigos que tratam o caso unidimensional (PCEM-1D) usando métodos de escalarização desconsideram a geração dinâmica de colunas para a matriz de restrições do problema. Assim, a partir da revisão da literatura sobre métodos de escalarização para problemas de otimização inteira multiobjetivo são selecionados os métodos ϵ-Restrito Lexicográfico, Tchebycheff Ponderado Aumentado e Particionamento da Fronteira para resolver o PCEM-1D e o PCEM-2D, considerando que os padrões de corte são gerados dinamicamente. Através de simulações computacionais foi possível concluir que a geração de padrões de corte dinâmica resulta em uma melhor aproximação da fronteira de Pareto do que a geração de colunas a priori, e que o método que usa a estratégia branch and cut obteve o melhor desempenho quando comparado a outros dois métodos para os casos unidimensional e bidimensional. Outra contribuição dessa tese é a utilização de conceitos de invexidade para provar resultados de otimalidade parcial para o problema de corte de estoque biobjetivo. Dessa forma reitera-se conexões entre a otimização discreta e a otimização contínua multiobjetivo.
publishDate 2021
dc.date.none.fl_str_mv 2021-10-01T01:28:33Z
2021-10-01T01:28:33Z
2021-08-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/214623
33004153071P0
url http://hdl.handle.net/11449/214623
identifier_str_mv 33004153071P0
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1834485558897803264

Registros relacionados