Please use this identifier to cite or link to this item:
Title: Dynamic Software Project Scheduling through a Proactive-rescheduling Method
Authors: Shen, Xiao - Ning
Minku, Leandro L.
Bahsoon, Rami
Yao, Xin
First Published: 24-Dec-2015
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Citation: IEEE Transactions on Software Engineering, Volume PP, Issue 99, 2015
Abstract: Software project scheduling in dynamic and uncertain environments is of significant importance to real-world software development. Yet most studies schedule software projects by considering static and deterministic scenarios only, which may cause performance deterioration or even infeasibility when facing disruptions. In order to capture more dynamic features of software project scheduling than the previous work, this paper formulates the project scheduling problem by considering uncertainties and dynamic events that often occur during software project development, and constructs a mathematical model for the resulting Multi-objective Dynamic Project Scheduling Problem (MODPSP), where the four objectives of project cost, duration, robustness and stability are considered simultaneously under a variety of practical constraints. In order to solve MODPSP appropriately, a multi-objective evolutionary algo-rithm (MOEA)based proactive-rescheduling method is proposed, which generates a robust schedule predictively and adapts the previous schedule in response to critical dynamic events during the project execution. Extensive experi-mental results on 21 problem instances, including three instances derived from real-world software projects, show that our novel method is very effective. By introducing the robustness and stability objectives, and incorporating the dynamic optimization strategies specifically designed for MODPSP, our proactive-rescheduling method achieves a very good overall performance in a dynamic environment.
DOI Link: 10.1109/TSE.2015.2512266
ISSN: 0098-5589
Version: Post-print
Status: Peer-reviewed
Type: Journal Article
Rights: Copyright © 2015, IEEE. Deposited with reference to the publisher’s archiving policy available on the SHERPA/RoMEO website. This version of the article is distributed under the terms of the Creative Commons Attribution-Non Commercial-No Derivatives License ( ), which permits use and distribution in any medium, provided the original work is properly cited, the use is non-commercial and no modifications or adaptations are made.
Appears in Collections:Published Articles, Dept. of Computer Science

Files in This Item:
File Description SizeFormat 
paper-final.pdfPost-review (final submitted)2.88 MBAdobe PDFView/Open

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.