The Library PSBLIB

This library contains different problem sets for various types of resource constrained project scheduling problems as well as optimal and heuristic solutions.
The data sets may be used for the evaluation of solution procedures for single- and multi-mode resource-constrained project scheduling problems. The instances have been generated by the standard project generator ProGen. If you wish to generate your own test-data plese read more about ProGen. Researchers may download the benchmark sets to evaluate their algorithms, and they may send their results to be added to the library.

The library itself, i.e. the types of models represented, details of the generation of the problems, the experimental design for generating the problems, problem parameters etc., can be found in the paper

• Kolisch, R. and A. Sprecher (1996):
  PSPLIB - A project scheduling library, European Journal of Operational Research,
  Vol. 96,
  pp. 205--216.

The publication

• R. Kolisch, C. Schwindt und A.Sprecher (1999):
  Benchmark instances for project scheduling problems;
  Kluwer; Weglarz, J. (Hrsg.): Handbook on recent advances in project scheduling,
  S. 197-212.
  >>FILE MISSING<<

reports on additional instances which have been added to the PSPLIB.

The publications

• R. Kolisch und S. Hartmann (1999):
  Heuristic algorithms for solving the resource-constrained project scheduling problem -
  Classification and computational analysis;
  Kluwer; Weglarz, J. (Hrsg.): Handbook on recent advances in project scheduling,
  S. 147-178.,

• S. Hartmann und R. Kolisch (2000):
  Experimental evaluation of state-of-the-art heuristics for resource constrained project scheduling;
  European Journal for Operational Research,
  Vol. 127, Nr. 2,
  S. 394-407. and

• R. Kolisch und S. Hartmann (2005):
  Experimental Investigation of Heuristics for Resource-Constrained Project Scheduling: An Update;
  to appear in European Journal of Operational Research.

do provide an extensive comparison of heuristics on the PSPLIB instances. These paper do also report on papers which have employed the PSPLIB instances for their experimental investigations.