Software project scheduling under activity duration uncertainty

Hongbo Li (), Hanyu Zhu (), Linwen Zheng () and Fang Xie ()
Additional contact information
Hongbo Li: Shanghai University
Hanyu Zhu: Shanghai University
Linwen Zheng: Shanghai University
Fang Xie: Yantai University

Annals of Operations Research, 2024, vol. 338, issue 1, No 18, 477-512

Abstract: Abstract The main resources in software projects are human resources equipped with various skills, which makes software development a typical intelligence-intensive process. Therefore, effective human resource scheduling is indispensable for the success of software projects. The aim of software project scheduling is to assign the right employee to the right activity at the right time. Uncertainty is inevitable in software development, which further complicates the scheduling of projects. We investigate the software project scheduling problem with uncertain activity durations (SPSP-UAD) and aim at obtaining effective scheduling policies for the problem. We present and transform a scenario-based non-linear chance-constrained stochastic programming model into an equivalent linear programming model. To solve the NP-hard SPSP-UAD efficiently, we develop a hybrid meta-heuristic TLBO-GA that combines the teaching–learning-based optimization algorithm (TLBO) and the genetic algorithm (GA). Our TLBO-GA is also equipped with some problem-specific operators, such as population initialization, rows exchange and local search. We use simulation to evaluate the scheduling policies obtained by our algorithms. Extensive computational experiments are conducted to evaluate the performance of our TLBO-GA in comparison to the exact solver CPLEX and four existing meta-heuristic algorithms. The comparative results reveal the effectiveness and efficiency of our TLBO-GA. Our TLBO-GA provides an extensible and adaptive automated scheduling decision support tool for the software project manager in the complex and uncertain software development environment.

Keywords: Software project scheduling; Uncertainty; Stochastic programming; Meta-heuristic algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05343-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:338:y:2024:i:1:d:10.1007_s10479-023-05343-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-023-05343-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().