O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritos

Detalhes bibliográficos
Autor(a) principal: Assis, Nícolas Samuel
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/191128
Resumo: Nessa dissertação é feito uma revisão das características gerais dos problemas de corte e empacotamento e apresentam-se duas tipologias encontradas da literatura para classificar os problemas. São estudados em detalhes três problemas: (i) o problema da mochila limitada, (ii) o problema de corte bidimensional guilhotinado 2estágios restrito, e (iii) o problema do corte de estoque bidimensional. Para o problema (i) é proposto um algoritmo de programação dinâmica adaptado de um algoritmo proposto na literatura. Esse algoritmo é a base para a proposta de duas estratégias para resolver o problema (ii). Os algoritmos desenvolvidos para o problema (ii) são então usados no processo de geração de colunas usado para resolver o problema de corte de estoque exato. Resultados de um estudo computacional realizado para avaliar o desempenho dos algoritmos propostos usando instâncias da literatura são apresentados e analisados.
id UNSP_766195b62db2a701d4a6745179e4bcfc
oai_identifier_str oai:repositorio.unesp.br:11449/191128
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritosThe two-dimensional cutting stock problem: generation of constraint 2-stages cut patternsProblema da mochila limitadaProblema de corte bidimensional guilhotinado 2-estágios restritoProblema de corte de estoque bidimensionalProgramação dinâmicaHeurísticaBounded knapsack problemConstraint two-dimensional guillotine 2stage cutting problemTwo-dimensional cutting stock problemDynamic programmingHeuristicsNessa dissertação é feito uma revisão das características gerais dos problemas de corte e empacotamento e apresentam-se duas tipologias encontradas da literatura para classificar os problemas. São estudados em detalhes três problemas: (i) o problema da mochila limitada, (ii) o problema de corte bidimensional guilhotinado 2estágios restrito, e (iii) o problema do corte de estoque bidimensional. Para o problema (i) é proposto um algoritmo de programação dinâmica adaptado de um algoritmo proposto na literatura. Esse algoritmo é a base para a proposta de duas estratégias para resolver o problema (ii). Os algoritmos desenvolvidos para o problema (ii) são então usados no processo de geração de colunas usado para resolver o problema de corte de estoque exato. Resultados de um estudo computacional realizado para avaliar o desempenho dos algoritmos propostos usando instâncias da literatura são apresentados e analisados.In this dissertation a review of the main characteristics of the Cutting and Packing problems are presented together with a summary of two typologies proposed in the literature to classify the problems. Three problems are studied in detail: (i) the Bounded Knapsack problem, (ii) the constraint two-dimensional guillotine 2-stage cutting problem, and (iii) the two-dimensional cutting stock problem. For problem (i) we propose a dynamic programming algorithm adapted from one given in the literature. This algorithm is the basis for the proposal of two strategies to solve the problem (ii). The algorithms developed for problem (ii) are then used in the column generation process employed to solve the exact cutting stock problem. Results of a computational study conducted to evaluate the performance of the proposed algorithms using instances of the literature are presented and analyzed.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CAPES: 88882.434318/2019-01Universidade Estadual Paulista (Unesp)Rangel, Maria do Socorro Nogueira [UNESP]Universidade Estadual Paulista (Unesp)Assis, Nícolas Samuel2019-11-28T18:38:23Z2019-11-28T18:38:23Z2019-11-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/19112800092742033004153071P03492330600130998porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2023-12-03T06:18:36Zoai:repositorio.unesp.br:11449/191128Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T19:25:54.374825Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritos
The two-dimensional cutting stock problem: generation of constraint 2-stages cut patterns
title O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritos
spellingShingle O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritos
Assis, Nícolas Samuel
Problema da mochila limitada
Problema de corte bidimensional guilhotinado 2-estágios restrito
Problema de corte de estoque bidimensional
Programação dinâmica
Heurística
Bounded knapsack problem
Constraint two-dimensional guillotine 2stage cutting problem
Two-dimensional cutting stock problem
Dynamic programming
Heuristics
title_short O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritos
title_full O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritos
title_fullStr O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritos
title_full_unstemmed O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritos
title_sort O problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritos
author Assis, Nícolas Samuel
author_facet Assis, Nícolas Samuel
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 Assis, Nícolas Samuel
dc.subject.por.fl_str_mv Problema da mochila limitada
Problema de corte bidimensional guilhotinado 2-estágios restrito
Problema de corte de estoque bidimensional
Programação dinâmica
Heurística
Bounded knapsack problem
Constraint two-dimensional guillotine 2stage cutting problem
Two-dimensional cutting stock problem
Dynamic programming
Heuristics
topic Problema da mochila limitada
Problema de corte bidimensional guilhotinado 2-estágios restrito
Problema de corte de estoque bidimensional
Programação dinâmica
Heurística
Bounded knapsack problem
Constraint two-dimensional guillotine 2stage cutting problem
Two-dimensional cutting stock problem
Dynamic programming
Heuristics
description Nessa dissertação é feito uma revisão das características gerais dos problemas de corte e empacotamento e apresentam-se duas tipologias encontradas da literatura para classificar os problemas. São estudados em detalhes três problemas: (i) o problema da mochila limitada, (ii) o problema de corte bidimensional guilhotinado 2estágios restrito, e (iii) o problema do corte de estoque bidimensional. Para o problema (i) é proposto um algoritmo de programação dinâmica adaptado de um algoritmo proposto na literatura. Esse algoritmo é a base para a proposta de duas estratégias para resolver o problema (ii). Os algoritmos desenvolvidos para o problema (ii) são então usados no processo de geração de colunas usado para resolver o problema de corte de estoque exato. Resultados de um estudo computacional realizado para avaliar o desempenho dos algoritmos propostos usando instâncias da literatura são apresentados e analisados.
publishDate 2019
dc.date.none.fl_str_mv 2019-11-28T18:38:23Z
2019-11-28T18:38:23Z
2019-11-22
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 http://hdl.handle.net/11449/191128
000927420
33004153071P0
3492330600130998
url http://hdl.handle.net/11449/191128
identifier_str_mv 000927420
33004153071P0
3492330600130998
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
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
_version_ 1808129066964877312

Registros relacionados