Software project scheduling under activity duration uncertainty.
Saved in:
| Title: | Software project scheduling under activity duration uncertainty. |
|---|---|
| Authors: | Li, Hongbo1 (AUTHOR), Zhu, Hanyu1 (AUTHOR), Zheng, Linwen1 (AUTHOR) linwenzheng@126.com, Xie, Fang2 (AUTHOR) xiefangmm@163.com |
| Source: | Annals of Operations Research. Jul2024, Vol. 338 Issue 1, p477-512. 36p. |
| Subjects: | Scheduling software, Metaheuristic algorithms, Scheduling, Optimization algorithms, Decision support systems, School schedules |
| 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. [ABSTRACT FROM AUTHOR] |
| Copyright of Annals of Operations Research is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| 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. [ABSTRACT FROM AUTHOR] |
|---|---|
| ISSN: | 02545330 |
| DOI: | 10.1007/s10479-023-05343-0 |
