计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (9): 30-32.

• 博士论坛 • 上一篇    下一篇

基于模糊理论的软件项目调度算法

张 翔1,2,周明全1,3,耿国华1,何晓阳4   

  1. 1.西北大学 可视化技术研究所,西安 710127
    2.西安建筑科技大学 信息与控制工程学院,西安 710055
    3.北京师范大学 信息科学与技术学院,北京 100875
    4.北京大学 信息科学与技术学院软件研究所,北京 100871
  • 收稿日期:2007-11-05 修回日期:2007-12-25 出版日期:2008-03-21 发布日期:2008-03-21
  • 通讯作者: 张 翔

Software project scheduling algorithm based on fuzzy theory

ZHANG Xiang1,2,ZHOU Ming-quan1,3,GENG Guo-hua1,HE Xiao-yang4   

  1. 1.Visualization Technology Institute,Northwest University,Xi’an 710127,China
    2.College of Information and Control Engineering,Xi’an University of Architecture and Technology,Xi’an 710055,China
    3.College of Information Science and Technology,Beijing Normal University,Beijing 100875,China
    4.Institute of Software School of Electronics Engineering and Computer Science,Peking University,Beijing 100871,China
  • Received:2007-11-05 Revised:2007-12-25 Online:2008-03-21 Published:2008-03-21
  • Contact: ZHANG Xiang

摘要: 针对软件项目调度问题中信息的不确定性及资源分配的特殊性需要,提出了一种基于模糊理论的软件项目调度算法FSSA。该算法采用模糊数表示任务的工期并应用遗传算法产生任务的调度序列。实验结果表明,FSSA算法能在很短的时间内得到理想的结果,有一定的应用价值。

Abstract: Aimed at the imprecise information and the specialty of the resource allocation confronted during software project scheduling,a Fuzzy theory-based Software project Scheduling Algorithm(FSSA) is proposed.FSSA uses fuzzy number to describe task duration and adopts genetic algorithm to generate the feasible scheduling sequences while using fuzzy number to describe task duration.The results of experiment demonstrate the algorithm is effective and efficient.