【摘要】：Patterson从相关文献中搜集整理而成的项目调度算例库共包括110个项目实例，每个项目实例包含7～50个任务，涉及1～3种可更新资源，其中4个项目只涉及1种资源，3个项目涉及2种资源，其余103个项目涉及3种资源。该算例库在提出后得到了广泛应用，一般称其为Patterson算例库，已成为项目调度研究领域的一个常用算例库。
Patterson（1984）从相关文献中搜集整理而成的项目调度算例库共包括110个项目实例，每个项目实例包含7～50个任务，涉及1～3种可更新资源，其中4个项目只涉及1种资源，3个项目涉及2种资源，其余103个项目涉及3种资源。
值得注意的是，在该算例库的110个项目实例中，部分实例的项目网络结构是完全一样的，仅仅是工期和资源需求存在差别。
该算例库在提出后得到了广泛应用，一般称其为Patterson算例库（Patterson set），已成为项目调度研究领域的一个常用算例库。(www.xing528.com)
虽然Patterson算例库在项目调度研究领域得到了应用广泛，但是该算例库也存在一些明显的不足（Kolisch et al.，1995）：首先，该算例库中的项目实例来自不同文献来源，并非采用实验设计方法产生，因此其110个实例并不能有效覆盖项目调度问题的各种不同情形；其次，该算例库只包括单模式项目调度实例；最后，该算例库中的项目实例大多数较为简单，在IBM PS/2 80386计算机上用精确算法求解平均只需要0.76秒，最长也只需要14.0秒（Demeulemeester and Herroelen，1992），因此不足以有效评估各类算法的效率。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
