O problema de seqÃenciamento de padrÃes para a minimizaÃÃo do nÃmero mÃximo de pilhas abertas em ambientes de cortes industriais.

AUTOR(ES)

Becceneri, Josà Carlos

DATA DE PUBLICAÇÃO

1999

RESUMO

Focalizamos, nesta tese, o problema de minimizar o nÃmero mÃximo de pilhas abertas em torno de uma mÃquina de corte. Desenvolvemos mÃtodos exatos para alguns casos especiais do problema, uma nova heurÃstica e um novo limite inferior para o problema. Propomos, tambÃm, aperfeiÃoamentos em um mÃtodo enumerativo apresentado anteriormente na literatura. Testes computacionais com a heurÃstica e mÃtodos desenvolvidos, foram realizados, mostrando os ganhos conseguidos com os novos desenvolvimentos.

ASSUNTO(S)

matemÃtica computacional teoria dos grafos algoritmos pesquisa operacional mÃtodos heurÃsticos programaÃÃo matemÃtica corte

Documentos Relacionados

• Um mÃtodo frugal para o problema de minimizaÃÃo de pilhas abertas.
• Uma abordagem alternativa para seqÃenciamento por hibridizaÃÃo
• SeqÃenciamento de aeronaves em Ãrea terminal de aeroportos.
• Um protÃtipo de sistema especialista para detecÃÃo e resoluÃÃo de conflitos no seqÃenciamento de aeronaves.
• Um modelo para formaÃÃo de padrÃes em processos de erosÃo - deposiÃÃo.