The single machine early/tardy problem
Management Science
Sequencing with earliness and tardiness penalties: a review
Operations Research
A time indexed formulation of non-preemptive single machine scheduling problems
Mathematical Programming: Series A and B
The One-Machine Problem with Earliness and Tardiness Penalties
Journal of Scheduling
Single machine scheduling with early and quadratic tardy penalties
Computers and Industrial Engineering
A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
Journal of Scheduling
Computers and Operations Research
On single-machine scheduling without intermediate delays
Discrete Applied Mathematics
Assignment Problems
Time-Indexed Formulations and the Total Weighted Tardiness Problem
INFORMS Journal on Computing
Computers and Operations Research
Hi-index | 0.01 |
The present paper studies the single machine, no-idle-time scheduling problem with a weighted quadratic earliness and tardiness objective. We investigate the relationship between this problem and the assignment problem, and we derive two lower bounds and several heuristic procedures based on this relationship. Furthermore, the applicability of the time-indexed integer programming formulation is investigated. The results of a computational experiment on a set of randomly generated instances show (1) the high-quality results of the proposed heuristics, (2) the low optimality gap of one of the proposed lower bounds and (3) the applicability of the integer programming formulation to small and medium size cases of the problem.