Modelo em grafo baseado nos padrões de corte para o Problema de Minimização de Pilhas Abertas

Diversos métodos para solução do Problema de Minimização de Pilhas Abertas (MOSP) são baseados no grafo MOSP, mas como neste modelo o sequenciamento da produção ocorre na perspectiva das peças, seu uso com métodos focados nos padrões de corte não é trivial. Neste artigo foi validada uma modelagem em grafos baseada nos padrões denominada Padrão × Padrão. Foram implementadas heurísticas clássicas de sequenciamento de padrões (Yuen3 e Yuen5) que originalmente não usam grafos, mas foram ajustadas para o modelo proposto. Também adaptou-se Yuen3 para melhor explorar este modelo. Experimentos comprovam a viabilidade do modelo proposto, com a heurística adaptada apresentando soluções melhores que a original em vários casos.