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
A Job Shop Problem (JSP) may be considered a hard combinatorial optimization problem. Although the various problem solution methods and processors technological evolutions, scheduling problems still figure out as hard to solve problem, mainly due its combinatorial nature which characterize them as NP-Complete Problems. This work present a genetic algorithm method to solve Flexible Job Shop problem, an extension of JSP, which major aspects involves the separable sequence-dependent setup time and multi- objective optimization. There are several environments where the need of the best scheduling or sequencing of activities exists. Workflow environments frequently present this need of optimal performance for activity sequencing for each resource. In that way, this work also presents the integration of scheduling FJSP to a workflow through a process modeling architecture know as Genetic Workflow, a tool that may assist the definition or optimization of process modeling.
ASSUNTO(S)
algoritmos genéticos inteligência artificial separable sequence-dependent setup time tempo de configuração dependente de seqüência ciencia da computacao genetic algorithms fjsp workflow 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
- Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
- Minimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência: aplicação em uma usina siderúrgica
- Modelo logístico generalizado dependente do tempo com fragilidade
- Escalonamento baseado em intervalo de tempo