UMA ABORDAGEM OTIMIZADA PARA O PROBLEMA DE ALOCAÇÃO DE EQUIPES E ESCALONAMENTO DE TAREFAS PARA A OBTENÇÃO DE CRONOGRAMAS EFICIENTES / AN OPTIMIZED APPROACH TO THE PROBLEM ALLOCATION OF TEAMS AND SCALING OF TASKS FOR OBTAINING schedules EFFICIENT

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

05/08/2011

RESUMO

In software development, as well as any other activity of a wide range of engineering, an effective project planning is essential. Failures in planning or poor planning can cause delays and costs that, given time and budget constraints, are often unacceptable, leading to critical failures in business. One of the main activities of project planning is the planning schedule, which involves allocating teams and scheduling tasks. Allocate a team is to assign the responsibilities of a task to a set of human resources while scheduling a task determines the date of execution of each task. These are complex activities. There are a large number of possible allocations, ie, the manager may have to form teams from a large pool of people available and allocate them in many different tasks. Similarly, there are several possible combinations of scheduling tasks. In addition, there are several alternatives to consider and respect the various constraints such as deadlines, budgets, limited human resources, maximum workload and dependencies between tasks. The developers may have different technical capabilities and tasks may require different needs. Thus, the project manager who wishes to develop the schedule based on his experiences just can not achieve good results, such as reducing the time and cost of the project. Moreover, although traditional techniques, such as Project Evaluation and Review Technique (PERT), Critical Path Method (CPM), diagrams Gantt and Earned Value Analysis, help plan and map landmarks, they usually do not propose to develop an optimal scheduling in the presence of human resource allocation and task scheduling. A well-designed schedule implies benefits to the project, which may be the reduction of the project duration or a lower cost or allocate more qualified teams for each project activity. We propose a model that uses optimization techniques to the problem of planning schedule in order to find good solutions in acceptable computational time.

ASSUNTO(S)

escalonamento de tarefas alocação de equipes otimização em engenharia de software ciencia da computacao traffic flows scheduling tasks search-based software engineering allocation of teams metaheuristic. metaheurística.

ACESSO AO ARTIGO

Documentos Relacionados