The use of search-based optimization techniques to schedule and staff software projects: an approach and an empirical study

TY - JOUR

T1 - The use of search-based optimization techniques to schedule and staff software projects: an approach and an empirical study

AU - Di Penta, Massimiliano

AU - Harman, Mark

AU - Antoniol, Giuliano

PY - 2011/4/25

Y1 - 2011/4/25

N2 - Allocating resources to a software project and assigning tasks to teams constitute crucial activities that affect project cost and completion time. Finding a solution for such a problem is NP-hard; this requires managers to be supported by proper tools for performing such an allocation. This paper shows how search-based optimization techniques can be combined with a queuing simulation model to address these problems. The obtained staff and task allocations aim to minimize the completion time and reduce schedule fragmentation. The proposed approach allows project managers to run multiple simulations, compare results and consider trade-offs between increasing the staffing level and anticipating the project completion date and between reducing the fragmentation and accepting project delays. The paper presents results from the application of the proposed search-based project planning approach to data obtained from two large-scale commercial software maintenance projects. Copyright (C) 2011 John Wiley & Sons, Ltd.

AB - Allocating resources to a software project and assigning tasks to teams constitute crucial activities that affect project cost and completion time. Finding a solution for such a problem is NP-hard; this requires managers to be supported by proper tools for performing such an allocation. This paper shows how search-based optimization techniques can be combined with a queuing simulation model to address these problems. The obtained staff and task allocations aim to minimize the completion time and reduce schedule fragmentation. The proposed approach allows project managers to run multiple simulations, compare results and consider trade-offs between increasing the staffing level and anticipating the project completion date and between reducing the fragmentation and accepting project delays. The paper presents results from the application of the proposed search-based project planning approach to data obtained from two large-scale commercial software maintenance projects. Copyright (C) 2011 John Wiley & Sons, Ltd.

U2 - 10.1002/spe.1001

DO - 10.1002/spe.1001

M3 - Article

VL - 41

SP - 495

EP - 519

JO - SOFTWARE: PRACTICE AND EXPERIENCE

JF - SOFTWARE: PRACTICE AND EXPERIENCE

IS - 5

ER -