Escalonamento genÃtico FJSP com tempo de configuraÃÃo dependente de seqÃÃncia

AUTOR(ES)
DATA DE PUBLICAÇÃO

2007

RESUMO

Job Shop Problem à considerado um difÃcil problema de otimizaÃÃo combinatÃria. Apesar da diversidade de mÃtodos de soluÃÃo e da evoluÃÃo da tecnologia dos processadores, problemas de escalonamento ainda sÃo considerados difÃceis, devido à natureza combinatorial, o que o caracteriza como sendo um problema NP-Completo. Este trabalho apresenta uma proposta baseada em algoritmos genÃticos para problemas Flexible Job Shop Problem, uma extensÃo de JSP, tendo como principais aspectos o tempo de configuraÃÃo dependente da seqÃÃncia e otimizaÃÃo multi-critÃrio. SÃo vÃrios os ambientes onde surgem a necessidade de realizaÃÃo de atividade de escalonamento ou sequenciamento. Ambientes de workflow freqÃentemente apresentam a necessidade de sequenciamento das atividades a serem executadas por cada recurso. Neste sentido, este trabalho tambÃm apresenta a integraÃÃo de escalonamento FJSP a workflow atravÃs de uma arquitetura para modelagem de processos denominada Workflow GenÃtico, que serve como uma ferramenta para auxiliar na definiÃÃo ou otimizaÃÃo de modelos de processos.

ASSUNTO(S)

algoritmos genÃticos genetic algorithms ciencia da computacao fjsp workflow separable sequence-dependent setup time inteligÃncia artificial tempo de configuraÃÃo dependente de seqÃÃncia flexible job-shop scheduling workflow

ACESSO AO ARTIGO

Documentos Relacionados