Beruflich Dokumente
Kultur Dokumente
Abstract Scrum is an agile development methodology that has, among its objectives, the division of system development or-
ganized into a series of cycles called Sprints. In each Sprint, a part of the Product Backlog items (system requirements) is devel-
oped. Each item that will be developed is prioritized by the customer and its implementation is estimated in units of time by the
development team. On the other hand, Sprint has a well-defined duration that is usually in the range of two to four weeks. In this
context, we present BIASS (Backlog Items Allocated in a Scrum Sprint), an approach to optimally allocate the Product Backlog
items in each Sprint, in a way that the most important functionalities are first done and that optimizes the work to be developed
by modeling mathematically how the knapsack problem. To make a parallel, the knapsack would be the equivalent the Sprint. In
this context, the maximum weight of the knapsack is represented by the maximum execution time of Sprint, the items of the
Product Backlog are equivalent to the items to be inserted in the knapsack, the weight of the items of the knapsack can be char-
acterized as the resolution of the inserted items in a Sprint, and finally, the value of the knapsack items would be the degree of
importance, or priority, of these items. In addition, we propose three techniques to implement the solution of the problem, which
are two meta heuristics and an exact solution: Genetic Algorithms (GAs), Simulated Annealing (SA) and Dynamic Programming
(DP) respectively. In which DP has been shown, in several studies, well adapted to the problem, despite its complexity. Thus, the
resolution of this problem in practice is useful to help the project development teams to decide efficiently and effectively, which
system requirements should be developed in each implementation cycle of the project.
Scrum – É uma Metodologia Ágil para gestão e planejamento de projetos.
Keywords Knapsack Problem, Scrum, Sprint, Dynamic Programming, Genetic Algorithms, Simulated Annealing.
Sprint – Representa um ciclo de trabalho no Scrum. Esse ciclo pode ser de 2 semanas, 3 ou 4 semanas, que é o Timebox das Sprints. As Sprints devem ter sempre a mesma duração.
Product Backlog - representam parte do produto a ser implementado.
Resumo O Scrum é uma metodologia de desenvolvimento ágil que possui, entre seus objetivos, a divisão do desenvolvimento
de sistemas organizada em uma série de ciclos chamados de Sprints. Em cada Sprint, desenvolve-se uma parte dos itens do Pro-
duct Backlog (requisitos do sistema). Cada item a ser desenvolvido é priorizado pelo cliente e tem sua implementação estimada
em unidades de tempo. Por outro lado, a Sprint possui um tempo de duração bem definido que gira em torno de duas a quatro
semanas. Nesse contexto, apresentamos o BIASS (Backlog Items Allocated in a Scrum Sprint), uma abordagem para alocar, de
maneira ótima, os itens do Product Backlog em cada Sprint, de modo que as funcionalidades
modelando-o um
mais importantes sejam entregues
primeiro e que otimize o trabalho a ser desenvolvido, modelando matematicamente como o problema da mochila. Para fazer um Não deve ser explicado no
paralelo, a mochila seria o equivalente a Sprint. Nesse contexto, o peso máximo da mochila é representado pelo tempo máximo resumo!
de execução da Sprint, os itens do Product Backlog são equivalentes aos itens a serem inseridos na mochila, o peso dos itens da
mochila pode ser caracterizado como o tempo de resolução dos itens inseridos na Sprint e, por fim, o valor dos itens da mochila
seria o grau de importância, ou prioridade, desses itens. Além disso, propomos três técnicas para implementação da solução do
problema, que são duas meta heurísticas e uma solução exata: Algoritmos Genéticos (AGs ), Simulated
estudos, quais?
Annealing(SA) e Pro-gramação Dinâmica(PD) respectivamente. No qual PD tem se mostrado, em diversos estudos, bem
adaptada ao problema, apesar de sua complexidade. Assim, a resolução desse problema, na prática, mostra-se útil para auxiliar
as equipes de desenvolvimento do projeto a decidirem de maneira eficiente e eficaz, quais requisitos do sistema deverão ser
desenvolvidos em cada cilco de implementação do projeto.
Essa conclusão não ficou muito boa, porque não informa qual dos métodos mostrou-se mais eficiente. Apenas, deduz que será útil para auxiliar as equipes de
desenvolvimento do projeto...
Palavras-chave Problema da mochila, Scrum, Sprint, Programação Dinâmica, Algoritmos Genéticos , Simulated Annealing.
Agradecimentos
Referências Bibliográficas