Details

Escalonamento genético FJSP com tempo de configuraçãodependente de seqüência

by Guimarães, Kairon Freitas

Abstract (Summary)
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 cadarecurso. 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 nadefinição ou otimização de modelos de processos.
This document abstract is also available in English.
Bibliographical Information:

Advisor:Keiji Yamanaka; Márcia Aparecida Fernandes; Geraldo Robson Mateus

School:Universidade Federal de Uberlândia

School Location:Brazil

Source Type:Master's Thesis

Keywords:Tempo de configuração dependente seqüência CIENCIA DA COMPUTACAO Inteligência artificial

ISBN:

Date of Publication:02/08/2007

© 2009 OpenThesis.org. All Rights Reserved.