OTIMIZAÇÃO DO SPRINT BACKLOG COM O PROBLEMA DA MOCHILA 0-1

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Pôster
  • Eixo temático: 14. OC – Otimização Combinatória
  • Palavras chaves: Otimização Combinatória; Sprint Backlog; Problema da mochila;
  • 1 Universidade Federal Rural do Semi-Árido
  • 2 UFPE - Universidade Federal de Pernambuco
  • 3 PATHFIND Soluções de Tecnologia em Logística
  • 4 Universidade Estadual do Rio Grande do Norte

OTIMIZAÇÃO DO SPRINT BACKLOG COM O PROBLEMA DA MOCHILA 0-1

Michel Willian Alves

Universidade Federal Rural do Semi-Árido

Resumo

O Scrum é um framework de gerenciamento ágil, que possui, entre seus propósitos, a divisão do desenvolvimento de sistemas organizada em ciclos de tempo, não superior a 1 mês, chamados de Sprints. O Sprint Backlog é uma lista de itens (requisitos), cada um com um determinado tempo de desenvolvimento, que precisam ser selecionados da melhor forma possível para ser desenvolvida dentro de uma Sprint. Neste contexto, este trabalho apresenta uma modelagem matemática para o cenário de um ciclo de desenvolvimento do Scrum como um Problema da Mochila 0/1 para alocar, de maneira ótima, os itens do Sprint Backlog, utilizando um fator de priorização para os requisitos. A partir desta modelagem o problema foi implementado em C++ e solucionado através do solver Gurobi Optimizer. Para tanto, o modelo foi aplicado às instâncias construídas de forma aleatória, de tamanho variando entre 30 a 150 itens, o qual retornou para cada instância uma solução em tempo de execução satisfatório.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!