Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261871
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Uma abordagem imuno-inspirada para a resolução do problema de planejamento de processos
Title Alternative: A immune approach for job shop scheduling
Author: Freitas Filho, Leonardo Jose Ramos
Advisor: Yamakami, Akebo, 1947-
Abstract: Resumo: Um dos problemas mais comuns em planejamento de processos é o escalonamento. Este se resume na alocação de tarefas a serem executadas utilizando determinados recursos, sujeitas a uma ordem de prioridades, restrição de tempo e disponibilidade. O Job Shop é um dos sistemas mais conhecidos e estudados, pois reúne características de outras classes de sistemas de planejamento, além de ser necessária a elaboração de métodos de resolução mais sofisticados devido sua alta complexidade (NP-difícil). A computação natural é constituída por novas abordagens de computação caracterizadas por uma maior proximidade com a natureza. A aplicação de métodos inspirados em sistemas imunológicos demonstra, nos últimos anos, ser promissor em diversas áreas de aplicação e pesquisa, como por exemplo, otimização. Tendo em vista este cenário, é feita aqui uma abordagem imuno-inspirada para elaboração de um sistema de otimização, através de resolução do escalonamento de um Job Shop, provendo soluções diversificas e de alta qualidade

Abstract: Scheduling problems are jobs allocation using distinct sources ordered by sequence constraint and time constraint. Job Shop is one the most studied problem because it is possible to find different scheduling features. Also this problem needs sophisticated solving methods by complexity characteristics (NP-Hard). Natural Computing uses a new computation approach representing natural systems. Immune system methods approaches shows, in the last years, good results in many applications and several researches, for example, optimization. In this scenario we developed an artificial immune system to solve Job Shop system. We will show hight diversity and quality solutions
Subject: Pesquisa operacional
Agenda de execução (Administração)
Escalonamento de produção
Sistema imunológico - Simulação por computador
Language: Português
Editor: [s.n.]
Citation: FREITAS FILHO, Leonardo Jose Ramos. Uma abordagem imuno-inspirada para a resolução do problema de planejamento de processos. 2008. 83f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/261871>. Acesso em: 10 ago. 2018.
Date Issue: 2008
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
FreitasFilho_LeonardoJoseRamos_M.pdf1.11 MBAdobe PDFView/Open


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