Métodos simplificados para o problema de minimização de pilhas abertas

Este trabalho apresenta dois métodos para a solução do Problema de Minimização de Pilhas Abertas (ou MOSP, de Minimization of Open Stacks Problem), um problema de sequenciamento de padrões oriundo do contexto de produção de peças, cuja aplicação industrial é direta. O primeiro é relativo a uma heurí...

Full description

Saved in:
Bibliographic Details
Published in:Gestão & Produção 2011, Vol.18 (2), p.299-310
Main Authors: Carvalho, Marco Antonio Moreira de, Soma, Nei Yoshihiro
Format: Article
Language:Portuguese
Subjects:
ENGINEERING, MANUFACTURING
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Este trabalho apresenta dois métodos para a solução do Problema de Minimização de Pilhas Abertas (ou MOSP, de Minimization of Open Stacks Problem), um problema de sequenciamento de padrões oriundo do contexto de produção de peças, cuja aplicação industrial é direta. O primeiro é relativo a uma heurística baseada em teoria de grafos e critérios gulosos, enquanto o segundo é relativo a um método de programação dinâmica. Os resultados do experimento realizado comprovam a eficácia das simplificações propostas quando comparadas com os métodos da literatura.
ISSN:1806-9649
DOI:10.1590/S0104-530X2011000200006