Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software

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.