Publicação: Problema de corte de estoque unidimensional
Carregando...
Arquivos
Data
Autores
Orientador
Cherri, Adriana Cristina 
Coorientador
Pós-graduação
Curso de graduação
Ciências da Computação - FC
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Estadual Paulista (Unesp)
Tipo
Trabalho de conclusão de curso
Direito de acesso
Acesso aberto
Resumo
Resumo (inglês)
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.
Resumo (português)
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.
Descrição
Palavras-chave
Estoques, Heuristica, C++ (Linguagem de programação de computador), Stocks
Idioma
Português
Como citar
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.
