Premium
The use of search‐based optimization techniques to schedule and staff software projects: an approach and an empirical study
Author(s) -
Di Penta Massimiliano,
Harman Mark,
Antoniol Giuliano
Publication year - 2011
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.1001
Subject(s) - staffing , computer science , schedule , software project management , software , queueing theory , task (project management) , scheduling (production processes) , fragmentation (computing) , operations research , project management , project planning , operations management , software development , systems engineering , software construction , engineering , computer network , management , economics , programming language , operating system
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 © 2011 John Wiley & Sons, Ltd.