Uma abordagem otimizada para o problema de alocação de equipes e escalonamento de tarefas para a obtenção de cronogramas eficientes
Autor(es):
Rocha, Ítalo Mendonça
Palavras Chaves:
Não informado
Ano de Publicação:
2011
Resumo:
Em desenvolvimento de software, assim como qualquer outra atividade de larga escala da
engenharia, um efetivo planejamento de projeto é essencial. Falhas no planejamento ou planejamento precário podem causar atrasos e custos que, dadas restrições de tempo e orçamento,
são frequentemente inaceitáveis, conduzindo a falhas críticas de negócio.
Uma das principais atividades do planejamento de projetos é o planejamento de cronograma, que envolve alocar equipes e escalonar tarefas. Alocar uma equipe consiste em atribuir
as responsabilidades de uma tarefa a um conjunto de recursos humanos, enquanto o escalonamento de tarefa determina a data de início de execução de cada tarefa.
Essas são atividades complexas. Há uma grande quantidade de alocações possíveis,
isto é, o gerente pode ter que formar equipes a partir de um grande conjunto de pessoas disponíveis e alocá-las em muitas tarefas distintas. De forma análoga, existem várias combinações
possíveis de escalonar as tarefas. Além disso, existem várias alternativas a ponderar e várias
restrições a respeitar, tais como prazos, orçamentos, limitação de recursos humanos, carga horária máxima e dependências entre tarefas. Os desenvolvedores podem ter capacidades técnicas
diferentes e as tarefas podem exigir necessidades distintas.
Dessa forma, o gerente de projeto que deseja elaborar o cronograma com base apenas
em suas experiências pode não alcançar bons resultados, tais como a redução do tempo e do
custo do projeto. Além do mais, apesar de técnicas tradicionais, tais como Project Evaluation
and Review Technique (PERT), Critical Path Method (CPM), diagramas Gantt e Earned Value
Analysis, ajudarem a planejar e traçar marcos, elas normalmente não se propõem em desenvolver um cronograma ótimo na presença de alocação de recursos humanos e escalonamento de
tarefas.
Um cronograma bem elaborado implica em benefícios ao projeto, que podem ser a
diminuição da duração ou do custo do projeto e alocar equipes mais qualificadas em cada atividade do projeto.
Esta pesquisa propõe uma modelagem que utiliza técnicas de otimização para o Problema de Planejamento de Cronograma a fim de encontrar boas soluções num tempo computacional aceitável.
Palavras-Chave: Otimização em Engenharia de Software. Alocação de Equipes. Escalonamento de Tarefas. Metaheurística.
Abstract:
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.
Keywords: Search-Based Software Engineering. Allocation of Teams. Scheduling Tasks.
traffic flows. Metaheuristic.
Tipo do Trabalho:
Dissertação
Referência:
Rocha, Ítalo Mendonça . Uma abordagem otimizada para o problema de alocação de equipes e escalonamento de tarefas para a obtenção de cronogramas eficientes. 2011. 121 f. Dissertação (Mestrado Acadêmico ou Profissional em 2011) - Universidade Estadual do Ceará, , 2011. Disponível em: Acesso em: 16 de maio de 2024
Universidade Estadual do Ceará - UECE | Departamento de Tecnologia da Informação e Comunicação - DETIC
Política de Privacidade e Segurança Build 1