计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
7期
1307-1315
,共9页
田文迪%许静%别黎%崔南方
田文迪%許靜%彆黎%崔南方
전문적%허정%별려%최남방
项目调度%测试问题集%问题集生成器
項目調度%測試問題集%問題集生成器
항목조도%측시문제집%문제집생성기
project scheduling%test instances set%instances set generator
为了更好测试和比较项目调度问题求解算法的性能,通常需要利用测试问题集对相关算法进行测试和比较.对现有测试问题集的研究进行综述,并重点介绍国际上常用的两套标准问题集(Patterson问题集和PSPLIB标准问题库)和两款用于生成问题集的软件(单项目调度问题集生成器RanGen和多项目调度问题集生成器RCMPSP),最后,提出项目调度问题中选取问题集的一般流程以及构建问题集的一般方法,并通过实例说明该问题集选取方法的有效性及应用前景.
為瞭更好測試和比較項目調度問題求解算法的性能,通常需要利用測試問題集對相關算法進行測試和比較.對現有測試問題集的研究進行綜述,併重點介紹國際上常用的兩套標準問題集(Patterson問題集和PSPLIB標準問題庫)和兩款用于生成問題集的軟件(單項目調度問題集生成器RanGen和多項目調度問題集生成器RCMPSP),最後,提齣項目調度問題中選取問題集的一般流程以及構建問題集的一般方法,併通過實例說明該問題集選取方法的有效性及應用前景.
위료경호측시화비교항목조도문제구해산법적성능,통상수요이용측시문제집대상관산법진행측시화비교.대현유측시문제집적연구진행종술,병중점개소국제상상용적량투표준문제집(Patterson문제집화PSPLIB표준문제고)화량관용우생성문제집적연건(단항목조도문제집생성기RanGen화다항목조도문제집생성기RCMPSP),최후,제출항목조도문제중선취문제집적일반류정이급구건문제집적일반방법,병통과실례설명해문제집선취방법적유효성급응용전경.
