Achieving On-Time Delivery: A Two-Stage Probabilistic Scheduling Strategy for Software Projects
Due to the uncertainty of software processes, statistic based schedule estimation and stochastic project scheduling both play significant roles in software project management. However, most current work investigates them independently without an integrated process to achieve on-time delivery for software development organisations. For such an issue, this paper proposes a two-stage probabilistic scheduling strategy which aims to decrease schedule overruns. Specifically, a probability based temporal consistency model is employed at the first pre-scheduling stage to support a negotiation between customers and project managers for setting balanced deadlines of individual software processes. At the second scheduling stage, an innovative genetic algorithm based scheduling strategy is proposed to minimise the overall completion time of multiple software processes with individual deadlines. The effectiveness of our strategy in achieving on-time delivery is verified with large scale simulation experiments.
KeywordsSoftware Process Schedule Estimation Project Scheduling Probabilistic Strategy Genetic Algorithm
Unable to display preview. Download preview PDF.
- 4.Chen, J., Yang, Y.: Adaptive Selection of Necessary and Sufficient Checkpoints for Dynamic Verification of Temporal Constraints in Grid Workflow Systems. ACM Transaction on Autonomous and Adaptive Systems 2(2) Article 6 (2007)Google Scholar
- 5.Chen, J., Yang, Y.: Temporal Dependency based Checkpoint Selection for Dynamic Verification of Fixed-time Constraints in Grid Workflow Systems. In: Proceedings of 30th International Conference on Software Engineering, Leipzig, Germany, pp. 141–150 (2008)Google Scholar
- 13.Wang, Q., Jiang, N.: Practical Experience of Cost/Schedule Measure through Earner Value Management and Statistical Process Control. In: Proceedings of 2006 International Software Process Workshop, Shanghai, China (2006)Google Scholar
- 14.Wang, Q., Jiang, N., Gou, L., Liu, X., Li, M., Wang, Y.: BSR: A Statistic-based Approach for Establishing and Refining Software Process Performance Baseline. In: Proceedings of 28th International Conference on Software Engineering, Shanghai, China, pp. 584–594 (2006)Google Scholar