The One-Machine Problem with Earliness and Tardiness Penalties
Journal of Scheduling
An improved earliness-tardiness timing algorithm
Computers and Operations Research
Mathematical Programming: Series A and B
Preemption in single machine earliness/tardiness scheduling
Journal of Scheduling
A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
Journal of Scheduling
Information Sciences: an International Journal
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
Computers and Operations Research
Computers and Industrial Engineering
Hi-index | 0.01 |
This paper addresses a new model for the one-machine earliness-tardiness scheduling problem where jobs can be interrupted. Some dominance rules and a lower bound are derived. A new timing algorithm is also presented and a local search algorithm based on this timing algorithm permits the computation of good feasible solutions. We experimentally compare our timing algorithm with a previously published timing algorithm. The tests show that the execution time of the new timing algorithm is significantly faster, especially for large instances. The values of the solutions are compared to the lower bound.