Please use this identifier to cite or link to this item: http://riu.ufam.edu.br/handle/prefix/5823
metadata.dc.type: Trabalho de Conclusão de Curso
Title: Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software
metadata.dc.creator: Souza, Pedro Farias Góes de
metadata.dc.contributor.advisor1: Amorim, Rainer Xavier de
metadata.dc.contributor.referee1: Freitas, Carlos Alberto Oliveira de
metadata.dc.contributor.referee2: Silva, Marcos Thomaz da
metadata.dc.description.resumo: Devido aos notáveis avanços tecnológicos que a área da tecnologia da informação vem obtendo com o passar dos anos, o mercado consumidor se mostra exigente com a indústria de produtos de software. Sendo assim, a conclusão de um projeto na área de software dentro do prazo estimado na fase inicial garante o entusiasmo da equipe, podendo dar início a outro em seguida, aumentando a experiência da empresa e sua visibilidade de competência no mercado. Com isso, o objetivo deste trabalho é investigar sobre e o Problema de Escalonamento de Tarefas com Restrição de Recursos adotando como estratégia heurística a Otimização por Colônia de Formigas, e ao final apresentar um algoritmo competitivo com as estratégias existentes na literatura. O problema em questão consiste em organizar várias atividades que podem ser atribuídas a vários recursos, podendo estes ser renováveis ou não, a fim de cumprir os objetivos do projeto. As metodologias de pesquisas adotadas neste trabalho serão o Mapeamento Sistemático, usado para identificar, classificar e analisar evidências que tem relação com determinadas questões de pesquisa, tópicos ou qualquer outro assunto relacionado e a outra metodologia será a utilização de abordagens empíricas de implementação de uma heurística, proporcionando a experimentação e análise empírica dos resultados obtidos. Dessa forma, como resultado, destacam 11 estratégias de otimização identificadas para as mais diversas instâncias propostas para o problema, incluindo instâncias de benchmark. Além da proposição de uma estratégia de otimização baseada em colônia de formigas, que apresenta resultados promissores para instâncias de 30, 60 e 120, considerando a minimização do Makespan.
Abstract: Presented to the remarkable technological advances that the information technology area has been achieving over the years, the consumer market is demanding with the product industry software. Therefore, the completion of a project in the software area within the deadline estimated in the initial phase guarantee of the team's enthusiasm, being able to start another one afterwards. Increase the company's experience and its visibility of competence in the market. Thereby, the objective of the work is to investigate about and the Task Scheduling Problem with Resource Restriction using Colony Optimization as a heuristic strategy.Formigas, and finally presenting a competitive algorithm with the existing competitors in literature. The problem in question consists of organizing various activities that can be assigned to various resources, whether renewable or not, in order to meet the objectives from the project. The research methodologies adopted in this work will be the Mapping Systematic, used to identify, classify and analyze evidence related to research questions, questions or any other related matter and the other methodology will be the use of empirical approaches to implement a heuristic, providing experimentation and empirical analysis of the results obtained. That way, as result, highlight 11 optimization approach identified for the most common proposals for the problem, inclusion of benchmark. In addition to proposing a formula colony-based optimization strategy, which shows promising results to lure 30, 60 and 120, considering the Makespan minimization.
Keywords: Escalonamento de Tarefas
Otimização por Colônia de Formigas
Projeto de Software
metadata.dc.subject.cnpq: CIÊNCIAS EXATAS E DA TERRA
metadata.dc.language: por
metadata.dc.publisher.country: Brasil
metadata.dc.publisher.department: Instituto de Ciências Exatas e Tecnologia
metadata.dc.publisher.course: Engenharia de Software - Bacharelado - Itacoatiara
metadata.dc.rights: Acesso Aberto
URI: http://riu.ufam.edu.br/handle/prefix/5823
metadata.dc.subject.controlado: Tecnologia da informação
Escalonamento de Tarefas
Formigas
Mapeamento sistemático
Appears in Collections:Trabalho de Conclusão de Curso - Graduação

Files in This Item:
File Description SizeFormat 
TCC_PedroGóes.pdfTCC Engenharia de Software2,32 MBAdobe PDFView/Open


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