Heurastica
Mostrando 13-14 de 14 artigos, teses e dissertações.
-
13. Um mÃtodo frugal para o problema de minimizaÃÃo de pilhas abertas.
Consideramos nesta dissertaÃÃo um problema, NP-difÃcil, de seqÃenciamento de padrÃes, vizando minimizar o nÃmero mÃximo de pilhas abertas em torno de uma mÃquina industrial de corte. Estamos interessados em mÃtodos frugais, os quais, seguindo à terminologia de HalldÃrson (91), sÃo aqueles - mÃtodos - que alÃm de utilizar poucos recursos computa
Publicado em: 2001
-
14. 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.
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. T
Publicado em: 1999