Work

Limitantes inferiores para o problema de minimização de pilhas abertas

Year: 2019
Type: conference-paper
Abstract: RESUMO O problema de minimizac ¸ão de pilhas abertas (MOSP) consiste em determinar uma sequência de corte dos padrões de corte de itens de modo a minimizar o número de itens que devem ser produzidos simultaneamente, de modo a atender as demandas dos itens.Diversos métodos heurísticos para esse problema podem ser encontrados na literatura, bem como algumas modelagens matemáticas.Neste artigo, um método para se obter limitantes inferiores para o MOSP é introduzido.Para avaliar a qualidade dos limitantes encontrados, o método proposto foi comparado com uma estratégia simples de obtenc ¸ão de limitantes inferiores, que avalia o menor grau mais um do grafo MOSP, e com um algoritmo exato da literatura, utilizando-se algumas instâncias benchmark.Os resultados do experimento indicaram que o método proposto obteve um melhor comportamento para instâncias esparsas, para as quais a obtenc ¸ão de uma soluc ¸ão exata é computacionalmente mais onerosa.
Language: Portuguese
Open Access status: bronze
OpenAlex ID: W4390125035
FWCI:
Cites: 18
Cited by:
Related to: 9