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

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Pôster
  • Track: 14. OC – Otimização Combinatória
  • Keywords: 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

Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!