One-processor scheduling with symmetric earliness and tardiness penalties
Mathematics of Operations Research
The single machine early/tardy problem
Management Science
Sequencing with earliness and tardiness penalties: a review
Operations Research
Early/tardy scheduling with sequence dependent setups on uniform parallel machines
Computers and Operations Research
Scheduling with Inserted Idle Time: Problem Taxonomy and Literature Review
Operations Research
Computers and Operations Research
Computers & Mathematics with Applications
Computers and Industrial Engineering
Hi-index | 0.01 |
This paper considers the single-machine early/tardy problem. The paper presents a procedure that integrates a timetabling algorithm into a lower bound for jobs not included in a partial sequence. The paper also shows how two lower bounds that were developed previously for the problem can be improved. The lower bounds are tested on problems of various sizes and parameters for the distribution of due dates. The results show that the lower bounds are able to increase the efficiency of a branch-and-bound algorithm.