SOLUÇÕES INTEIRAS PARA O PROBLEMA DE CORTE DE ESTOQUE UNIDIMENSIONAL
Abordamos neste trabalho
heurísticas que geram soluções inteiras para o
problema de corte unidimensional. Propomos
uma nova abordagem que busca aprimorar
alguns procedimentos clássicos da literatura.
A ideia consiste em fazer modificações simples
nestes algoritmos a fim de melhorá-los,
segundo os objetivos propostos. Modificamos a
heurística Gulosa e levamos em conta as duas
possibilidades para o tamanho do objeto em
estoque utilizado para produzir os itens menores:
se o tamanho do objeto em estoque for par, a
heurística Gulosa tenta inserir primeiro os itens
de comprimento par, em ordem decrescente de
tamanho, Gulosa
par Caso contrário, a prioridade
é dada para os itens de comprimento ímpar,
também em ordem decrescente de tamanho Gulosaimpar. Os testes computacionais realizados
mostraram que a modificação proposta tornou
a heurística Gulosa mais eficiente e serão
apresentados ao final deste trabalho
SOLUÇÕES INTEIRAS PARA O PROBLEMA DE CORTE DE ESTOQUE UNIDIMENSIONAL
-
DOI: 10.22533/at.ed.7881911072
-
Palavras-chave: Problema de corte, Programação Inteira, Heurística.
-
Keywords: Cutting stock problem, Integer Programming, Heuristics
-
Abstract:
In this paper we discuss onedimensional cutting stock problem, and propose
improvements over heuristics to the problem of
generating nteger solutions. The main idea is
modify Greedy Algorithm taking in account the
object size in stock: if the object size is even
then the new algorithm tries to grab even-sized
small items first. This approach is called Even
Greedy. Otherwise, the priority is for odd-sized
items. It is called Odd Greedy. Computational
experiments shown the odd-even greedy
approach decreases the leftovers in the standard
one-dimensional cutting stock problem. The
results and analysis are reported
-
Número de páginas: 15
- Gonçalo Renildo Lima Cerqueira
- Sérgio da Silva Aguiar
- Marlos Marques
- Gonçalo Renildo L Cerqueira
