Problema de corte de estoque unidimensional

Detalhes bibliográficos
Autor(a) principal: Nogueira, Lucas Fernandes [UNESP]
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/203627
http://www.athena.biblioteca.unesp.br/exlibris/bd/capelo/2019-06-25/000916240.pdf
Resumo: The one-dimensional cutting-stock problem is a classical problem from the literature that basically consists of minimize the cost of filling a demand of items to be cut from given stock lengths of given cost (GILMORE; GOMORY, 1961). In this work, we study the implementation of the simplex method with column generation to get solutions to the one-dimensional cutting stock problem, as well as heuristics procedures to get integer solutions. A heuristic procedure is also proposed. The programming was developed using the C++ language, applying the optimization software CPLEX. Computational tests were performed with randomly generated data to verify the performance of the proposed procedure.
id UNSP_6be6f39918891a1353abf7118acbcdfd
oai_identifier_str oai:repositorio.unesp.br:11449/203627
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Problema de corte de estoque unidimensionalEstoquesHeuristicaC++ (Linguagem de programação de computador)StocksThe one-dimensional cutting-stock problem is a classical problem from the literature that basically consists of minimize the cost of filling a demand of items to be cut from given stock lengths of given cost (GILMORE; GOMORY, 1961). In this work, we study the implementation of the simplex method with column generation to get solutions to the one-dimensional cutting stock problem, as well as heuristics procedures to get integer solutions. A heuristic procedure is also proposed. The programming was developed using the C++ language, applying the optimization software CPLEX. Computational tests were performed with randomly generated data to verify the performance of the proposed procedure.O problema de corte de estoque unidimensional é um problema clássico da literatura que basicamente consiste em minimizar o custo de satisfazer uma demanda de itens a serem cortados de barras em estoque com determinado comprimento e custo. Nesse trabalho, estudamos a implementação do método simplex com geração de colunas para obtenção de soluções para os problemas de corte unidimensional, assim como procedimentos heurísticos para a obtenção de soluções inteiras. Um procedimento heurístico também é proposto. Toda a programação foi desenvolvida utilizando a linguagem C++, aplicando o software de otimização CPLEX. Testes computacionais foram realizados com dados gerados aleatoriamente para verificar o desempenho do procedimento proposto.Universidade Estadual Paulista (Unesp)Cherri, Adriana Cristina [UNESP]Universidade Estadual Paulista (Unesp)Nogueira, Lucas Fernandes [UNESP]2021-03-10T12:57:48Z2021-03-10T12:57:48Z2018-11-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis61 f.application/pdfNOGUEIRA, Lucas Fernandes. Problema de corte de estoque unidimensional. 2018. 61 f. Trabalho de conclusão de curso (bacharelado - Ciência da Computação) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Ciências, 2018.http://hdl.handle.net/11449/203627990009162400206341http://www.athena.biblioteca.unesp.br/exlibris/bd/capelo/2019-06-25/000916240.pdfAlmareponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-07-11T17:48:34Zoai:repositorio.unesp.br:11449/203627Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T16:04:45.761857Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Problema de corte de estoque unidimensional
title Problema de corte de estoque unidimensional
spellingShingle Problema de corte de estoque unidimensional
Nogueira, Lucas Fernandes [UNESP]
Estoques
Heuristica
C++ (Linguagem de programação de computador)
Stocks
title_short Problema de corte de estoque unidimensional
title_full Problema de corte de estoque unidimensional
title_fullStr Problema de corte de estoque unidimensional
title_full_unstemmed Problema de corte de estoque unidimensional
title_sort Problema de corte de estoque unidimensional
author Nogueira, Lucas Fernandes [UNESP]
author_facet Nogueira, Lucas Fernandes [UNESP]
author_role author
dc.contributor.none.fl_str_mv Cherri, Adriana Cristina [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Nogueira, Lucas Fernandes [UNESP]
dc.subject.por.fl_str_mv Estoques
Heuristica
C++ (Linguagem de programação de computador)
Stocks
topic Estoques
Heuristica
C++ (Linguagem de programação de computador)
Stocks
description The one-dimensional cutting-stock problem is a classical problem from the literature that basically consists of minimize the cost of filling a demand of items to be cut from given stock lengths of given cost (GILMORE; GOMORY, 1961). In this work, we study the implementation of the simplex method with column generation to get solutions to the one-dimensional cutting stock problem, as well as heuristics procedures to get integer solutions. A heuristic procedure is also proposed. The programming was developed using the C++ language, applying the optimization software CPLEX. Computational tests were performed with randomly generated data to verify the performance of the proposed procedure.
publishDate 2018
dc.date.none.fl_str_mv 2018-11-12
2021-03-10T12:57:48Z
2021-03-10T12:57:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv NOGUEIRA, Lucas Fernandes. Problema de corte de estoque unidimensional. 2018. 61 f. Trabalho de conclusão de curso (bacharelado - Ciência da Computação) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Ciências, 2018.
http://hdl.handle.net/11449/203627
990009162400206341
http://www.athena.biblioteca.unesp.br/exlibris/bd/capelo/2019-06-25/000916240.pdf
identifier_str_mv NOGUEIRA, Lucas Fernandes. Problema de corte de estoque unidimensional. 2018. 61 f. Trabalho de conclusão de curso (bacharelado - Ciência da Computação) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Ciências, 2018.
990009162400206341
url http://hdl.handle.net/11449/203627
http://www.athena.biblioteca.unesp.br/exlibris/bd/capelo/2019-06-25/000916240.pdf
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 61 f.
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 Alma
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_ 1808128604913008640

Registros relacionados