田文迪，许 静，别 黎，崔南方

(1.武汉纺织大学管理学院，湖北 武汉 430073；2.中南民族大学管理学院，湖北 武汉 430074；3.华中科技大学管理学院，湖北 武汉 430074)

1 引言

项目调度问题PSP(Project Scheduling Problems)研究如何在满足资源和紧前关系约束前提下，合理安排项目任务使得某特定目标函数达到最优，它是项目管理中经典的核心内容[1,2]。该问题广泛存在于企业新产品开发、工程建筑、软件开发、飞机及轮船制造等项目中[3]，有着显著的实践价值。项目调度问题自20世纪中期被提出以来，一直受到国内外专家学者的广泛关注，已取得大量研究成果[4～6]，尤其是求解算法得到了深入而广泛的研究，如确定性算法、启发式算法、元启发式算法等[6]。为了测试和比较算法的性能，就需要测试问题集对算法进行测试和比较。

迄今为止，已有大量专家学者从事测试问题集的相关研究。Patterson J[7](1984)最早提出测试单项目资源受限项目调度问题的Patterson问题集，该问题集在国际上一直采用至今。但由于该问题集中的调度问题不是通过设定符合要求的参数生成的，所以不能有效代表项目调度的各种可能性。此外，该问题集中问题已被证明能较易通过精确算法进行求解[8,9]。为了克服这些缺点，许多专家学者开始从事开发用于测试调度问题的软件。Demeulemeester E等人[10](1993)开发了第一个随机问题集生成器，但该生成器仅能够设置项目任务节点数和项目网络结构中的紧前关系，不能用于设定其它某些特定衡量指标，如网络结构复杂度、资源指标等。……