Research Article

Lot-Order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Nonnegative Time-Dependent Processing Times

Table 2

Results with CPLEX.

Number of ordersDue date
tightness
LotsNumber of optimal solutions foundNumber of feasible solutions found

Sufficient2020
LooseLimited420
Short020
Sufficient1520
50NormalLimited020
Short020
Sufficient020
TightLimited020
Short020

Sufficient1620
LooseLimited320
Short020
Sufficient1220
100NormalLimited015
Short017
Sufficient00
TightLimited019
Short016

Sufficient1616
LooseLimited00
Short01
Sufficient1212
200NormalLimited00
Short00
Sufficient00
TightLimited00
Short00