Zip files containing new benchmark examples:  

 

Bench.zip - random test instances, for the file format read readme.txt file.

Bench_opt.zip - test instances with known optimal solution, the description is given in readme_opt.txt  file.

 

Output files containing scheduling results for benchmark examples:  

For completely random test instances (Set 1) the resulting files are listed below.
For the test examples from Set 2, the known optimal solutions are given in the following table

n

 50 100 150 200 250 300 350 400 450 500

SLopt

 600 800 1000 1200 1400 1600 1800 2000 2200 2400

 

  1. NonoptBestResults.dat - a file containing best known results (obtained by applying meta-heuristic methods). New results are welcome.
     

    Heuristic scheduling results:

     

  2. CPES.nonopt.p2.comm0.tex
  3. CPES.nonopt.p2.comm1.tex
  4. CPES.nonopt.p4.comm0.tex
  5. CPES.nonopt.p4.comm1.tex
  6. CPES.nonopt.p4.comm1.compl.tex
  7. CPES.nonopt.p8.comm0.tex
  8. CPES.nonopt.p8.comm1.tex
  9. CPES.nonopt.p8.comm1.compl.tex
  10. DC.nonopt.p2.comm0.tex
  11. DC.nonopt.p2.comm1.tex
  12. DC.nonopt.p4.comm0.tex
  13. DC.nonopt.p4.comm1.tex
  14. DC.nonopt.p4.comm1.compl.tex
  15. DC.nonopt.p8.comm0.tex
  16. DC.nonopt.p8.comm1.tex
  17. DC.nonopt.p8.comm1.compl.tex
  18. LBMC.nonopt.p2.comm0.tex
  19. LBMC.nonopt.p2.comm1.tex
  20. LBMC.nonopt.p4.comm0.tex
  21. LBMC.nonopt.p4.comm1.tex
  22. LBMC.nonopt.p4.comm1.compl.tex
  23. LBMC.nonopt.p8.comm0.tex
  24. LBMC.nonopt.p8.comm1.tex
  25. LBMC.nonopt.p8.comm1.compl.tex
  26. LPTDC.nonopt.p2.comm0.tex
  27. LPTDC.nonopt.p2.comm1.tex
  28. LPTDC.nonopt.p4.comm0.tex
  29. LPTDC.nonopt.p4.comm1.tex
  30. LPTDC.nonopt.p4.comm1.compl.tex
  31. LPTDC.nonopt.p8.comm0.tex
  32. LPTDC.nonopt.p8.comm1.tex
  33. LPTDC.nonopt.p8.comm1.compl.tex
  34. LPTES.nonopt.p2.comm0.tex
  35. LPTES.nonopt.p2.comm1.tex
  36. LPTES.nonopt.p4.comm0.tex
  37. LPTES.nonopt.p4.comm1.tex
  38. LPTES.nonopt.p4.comm1.compl.tex
  39. LPTES.nonopt.p8.comm0.tex
  40. LPTES.nonopt.p8.comm1.tex
  41. LPTES.nonopt.p8.comm1.compl.tex
  42. PPS.nonopt.p2.comm0.tex
  43. PPS.nonopt.p2.comm1.tex
  44. PPS.nonopt.p4.comm0.tex
  45. PPS.nonopt.p4.comm1.tex
  46. PPS.nonopt.p4.comm1.compl.tex
  47. PPS.nonopt.p8.comm0.tex
  48. PPS.nonopt.p8.comm1.tex
  49. PPS.nonopt.p8.comm1.compl.tex

 

Results for benchmark examples from literature:

 

  1. RGNOS.RES - results for RGNOS set of examples proposed by Kwok and Ahmad.
  2. CPES.tobita50.tex - results for test examples proposed by Tobita and Kasahra.
  3. CPES.tobita100.tex
  4. CPES.tobita300.tex
  5. CPES.tobita500.tex
  6. DC.tobita50.tex
  7. DC.tobita100.tex
  8. DC.tobita300.tex
  9. DC.tobita500.tex
  10. LBMC.tobita50.tex
  11. LBMC.tobita100.tex
  12. LBMC.tobita300.tex
  13. LBMC.tobita500.tex
  14. LPTDC.tobita50.tex
  15. LPTDC.tobita100.tex
  16. LPTDC.tobita300.tex
  17. LPTDC.tobita500.tex
  18. LPTES.tobita50.tex
  19. LPTES.tobita100.tex
  20. LPTES.tobita300.tex
  21. LPTES.tobita500.tex
  22. PPS.tobita50.tex
  23. PPS.tobita100.tex
  24. PPS.tobita300.tex
  25. PPS.tobita500.tex

 

Home