Benchmark Results (SiPS)

• total weighted tardiness (TWT) problem [TFA09]
  • [wt40.zip (n=40)] [wt50.zip (n=50)] [wt100.zip (n=100)] derived from OR-Library
  • [wt150.zip (n=150)] [wt200.zip (n=200)] [wt250.zip (n=250)] [wt300.zip (n=300)]
  • [wt350.zip (n=350)] [wt400.zip (n=400)] [wt450.zip (n=450)] [wt500.zip (n=500)]
  • instances by Martin Josef Geiger and results [external link]
• total weighted earliness-tardiness (TWET) problem generated by adding ealiness weights to TWT instances [TFA09]
  • [wet40.zip (n=40)] [wet50.zip (n=50)] [wet100.zip (n=100)]
  • [wet150.zip (n=150)] [wet200.zip (n=200)] [wet250.zip (n=250)] [wet300.zip (n=300)]
  • [wet350.zip (n=350)] [wet400.zip (n=400)] [wet450.zip (n=450)] [wet500.zip (n=500)]

[number of jobs]

[processing time 1] [due date 1] [earliness weight 1 (if exists)] [tardiness weight 1]

[processing time 2] [due date 2] [earliness weight 2 (if exists)] [tardiness weight 2]

...

Optimal values and CPU times on a desktop computer with an Intel Pentium4 CPU at 3.4GHZ and 1GB RAM.

• TWT instances [wtopt.zip (n<=300)]
• TWET instances [wetopt.zip (n<=300)]