Escalonamento genÃtico FJSP com tempo de configuraÃÃo dependente de seqÃÃncia
AUTOR(ES)
Kairon Freitas GuimarÃ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
http://www.bdtd.ufu.br//tde_busca/arquivo.php?codArquivo=946Documentos Relacionados
- Escalonamento genético FJSP com tempo de configuração dependente de seqüência
- AlteraÃÃes ortopÃdicas na seqÃÃncia de MÃbius
- Efeitos da seqÃÃncia de carregamento na propagaÃÃo de trincas em estruturas aeronÃuticas comerciais.
- AvaliaÃÃo de filtros eletromagnÃticos e sintonizados LC para minimizaÃÃo de correntes de seqÃÃncia zero em sistemas de distribuiÃÃo a quatro fios
- Computing simulation in plant breeding.