Dynamic Software Project Scheduling through a Proactive-Rescheduling Method
Dynamic Software Project Scheduling through a Proactive-Rescheduling Method
复制标题
通过主动重新调度方法进行动态软件项目调度
DOI：
10.1109/tse.2015.2512266
复制
发表时间：
2016-07
影响因子：
7.4
通讯作者：
Shen XN
中科院分区：
文献类型：
--
作者：
Shen Xiaoning;Minku Le;ro L.;Bahsoon Rami;Yao Xin;Shen XN
动态和不确定环境下的软件项目调度对现实世界的软件开发具有重要意义。然而，大多数研究计划的软件项目只考虑静态和确定性的情况下，这可能会导致性能恶化，甚至不可行时，面临中断。为了更好地刻画软件项目调度的动态特性，考虑了软件项目开发过程中经常发生的不确定性和动态事件，建立了多目标动态项目调度问题（MODPSP）的数学模型。鲁棒性和稳定性被认为是同时在各种实际约束。为了更好地求解MODPSP问题，提出了一种基于多目标进化算法的主动重调度方法，该方法能够预测性地生成鲁棒的进度计划，并根据项目执行过程中的关键动态事件对先前的进度计划进行调整。在21个问题实例上的实验结果表明，该方法是有效的。通过引入鲁棒性和稳定性目标，并结合专门为MODPSP设计的动态优化策略，我们的主动重调度方法在动态环境中实现了非常好的整体性能。
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 algorithm 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 experimental 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.
登录
查看更多内容
影响因子：
14.3
作者：
Goh, Chi-Keong;Tan, Kay Chen
通讯作者：
Tan, Kay Chen
DOI：
--
发表时间：
2004-08
期刊：
--
影响因子：
--
作者：
L. Maciaszek;B. L. Liong
通讯作者：
L. Maciaszek;B. L. Liong
DOI：
10.1145/1569901.1570125
发表时间：
2009-07
期刊：
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
影响因子：
--
作者：
S. Gueorguiev;M. Harman;G. Antoniol
通讯作者：
S. Gueorguiev;M. Harman;G. Antoniol
DOI：
10.1109/isda.2005.15
发表时间：
2005-09
期刊：
5th International Conference on Intelligent Systems Design and Applications (ISDA'05)
影响因子：
--
作者：
Joshua D. Knowles
通讯作者：
Joshua D. Knowles
影响因子：
6.8
作者：
Laumanns, M;Thiele, L;Zitzler, E
通讯作者：
Zitzler, E