Job Shop Scheduling

The following two zip archives contain 500 and 200 job shop scheduling problems respectively. The problem generation process is described in http://rollproject.org/jssp/jsspGen.pdf

  • TrainingSet – 500 Instances named from jssp3500 – jssp3999
  • TestSet – 200 Instances named from jssp5000 – jssp5199

The file format is taken from http://www.emn.fr/z-auto/clahlou/mdl/Benchmarks.html and is described below

Number of jobs, Number of machines, Number of operations
RD_1, DD_1, W_1, O_1, M_1_1, P_1_1, M_2_1, P_2_1, ...M_n_1, P_n_1  
RD_2, DD_2, W_2, O_2, M_1_2, P_1_2, M_2_2, P_2_2, ...M_n_2, P_n_2  
...
RD_j, DD_j, W_n, O_j, M_1_j, P_1_j, M_2_j, P_2_j, ...M_n_j, P_n_j
  • RD_1 is the release date of job 1
  • DD_1 is the due date of job 1
  • WD_1 is the release date of job 1
  • O_1 is the number of operations in job 1
  • M_1_1 is the machine for operation 1 of job 1
  • M_n_1 is the machine for operation n of job 1
  • P_1_1 is the processing time of operation 1 from job 1
  • P_n_j is the processing time of operation n from job j