UMA ABORDAGEM OTIMIZADA PARA O PROBLEMA DE ALOCAÇÃO DE EQUIPES E ESCALONAMENTO DE TAREFAS PARA A OBTENÇÃO DE CRONOGRAMAS EFICIENTES

• Ano de defesa: 2011
• Autor(a) principal: ROCHA, ÍTALO MENDONÇA
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual do Ceará
• Palavras-chave em Português: Ciência da computação
• Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=94589

<div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">Em desenvolvimento de software, assim como qualquer outra atividade de larga escala da</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">engenharia, um efetivo planejamento de projeto é essencial. Falhas no planejamento ou planejamento</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">precário podem causar atrasos e custos que, dadas restrições de tempo e orçamento,</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">são frequentemente inaceitáveis, conduzindo a falhas críticas de negócio.</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">Uma das principais atividades do planejamento de projetos é o planejamento de cronograma,</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">que envolve alocar equipes e escalonar tarefas. Alocar uma equipe consiste em atribuir</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">as responsabilidades de uma tarefa a um conjunto de recursos humanos, enquanto o escalonamento</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">de tarefa determina a data de início de execução de cada tarefa.</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">Essas são atividades complexas. Há uma grande quantidade de alocações possíveis,</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">isto é, o gerente pode ter que formar equipes a partir de um grande conjunto de pessoas disponíveis</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">e alocá-las em muitas tarefas distintas. De forma análoga, existem várias combinações</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">possíveis de escalonar as tarefas. Além disso, existem várias alternativas a ponderar e várias</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">restrições a respeitar, tais como prazos, orçamentos, limitação de recursos humanos, carga horária</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">máxima e dependências entre tarefas. Os desenvolvedores podem ter capacidades técnicas</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">diferentes e as tarefas podem exigir necessidades distintas.</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">Dessa forma, o gerente de projeto que deseja elaborar o cronograma com base apenas</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">em suas experiências pode não alcançar bons resultados, tais como a redução do tempo e do</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">custo do projeto. Além do mais, apesar de técnicas tradicionais, tais como Project Evaluation</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">and Review Technique (PERT), Critical Path Method (CPM), diagramas Gantt e Earned Value</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">Analysis, ajudarem a planejar e traçar marcos, elas normalmente não se propõem em desenvolver</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">um cronograma ótimo na presença de alocação de recursos humanos e escalonamento de</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">tarefas.</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">Um cronograma bem elaborado implica em benefícios ao projeto, que podem ser a</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">diminuição da duração ou do custo do projeto e alocar equipes mais qualificadas em cada atividade</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">do projeto.</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">Esta pesquisa propõe uma modelagem que utiliza técnicas de otimização para o Problema</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">de Planejamento de Cronograma a fim de encontrar boas soluções num tempo computacional</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">aceitável.</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">Palavras-Chave: Otimização em Engenharia de Software. Alocação de Equipes. Escalonamento</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">de Tarefas. Metaheurística.</span></font></div><div style=""><font face="Arial, Verdana"><span style="font-size: 13.3333px;">.</span></font></div>