Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/12577
metadata.dc.type: Dissertação
metadata.dc.rights: Acesso Aberto
Title: Escalonamento genético FJSP com tempo de configuração dependente de seqüência
metadata.dc.creator: Guimarães, Kairon Freitas
metadata.dc.contributor.advisor1: Fernandes, Márcia Aparecida
metadata.dc.contributor.referee1: Mateus, Geraldo Robson
metadata.dc.contributor.referee2: Yamanaka, Keiji
metadata.dc.description.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.
Abstract: 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.
Keywords: FJSP
Tempo de configuração dependente de seqüência
Algoritmos genéticos
Workflow
Flexible job-shop scheduling
Genetic algorithms
Separable sequence-dependent setup time
Workflow
Inteligência artificial
metadata.dc.subject.cnpq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
metadata.dc.language: por
metadata.dc.publisher.country: BR
Publisher: Universidade Federal de Uberlândia
metadata.dc.publisher.initials: UFU
metadata.dc.publisher.department: Ciências Exatas e da Terra
metadata.dc.publisher.program: Programa de Pós-graduação em Ciência da Computação
Citation: GUIMARÃES, Kairon Freitas. Escalonamento genético FJSP com tempo de configuração dependente de seqüência. 2007. 118 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2007.
URI: https://repositorio.ufu.br/handle/123456789/12577
Issue Date: 8-Feb-2007
Appears in Collections:PPGCC - Mestrado em Ciência da Computação

Files in This Item:
File Description SizeFormat 
KFGuimaraesDISSPRT.pdf640.33 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.