SHOP (Simple Hierarchical Ordered Planner) is available as free
software at
http://www.cs.umd.edu/projects/shop, under the terms
of the GNU General Public License.
Test data for scheduling problems with known optimal solutions
for job-shop and other scheduling problems can be found in the
OR-library at
http://www.ms.ic.ac.uk/info.html