Computers and Operations Research
One-processor scheduling with symmetric earliness and tardiness penalties
Mathematics of Operations Research
Single machine scheduling to minimize mean absolute lateness: a heuristic solution
Computers and Operations Research
Sequencing with earliness and tardiness penalties: a review
Operations Research
Formulating the single machine sequencing problem with release dates as a mixed integer program
Discrete Applied Mathematics - Southampton conference on combinatorial optimization, April 1987
Computers and Operations Research
A branch and bound procedure to minimize mean absolute lateness on a single processor
Computers and Operations Research
Single-Machine Scheduling of Unit-Time Jobs with Earliness and Tardiness Penalties
Mathematics of Operations Research
Scheduling with Inserted Idle Time: Problem Taxonomy and Literature Review
Operations Research
The One-Machine Problem with Earliness and Tardiness Penalties
Journal of Scheduling
A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
Journal of Scheduling
A new model for the preemptive earliness-tardiness scheduling problem
Computers and Operations Research
New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
INFORMS Journal on Computing
Non-approximability of just-in-time scheduling
Journal of Scheduling
Fast neighborhood search for the single machine earliness-tardiness scheduling problem
Computers and Operations Research
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
Computers and Operations Research
A genetic algorithm for JIT single machine scheduling with preemption and machine idle time
Expert Systems with Applications: An International Journal
The one-machine just-in-time scheduling problem with preemption
Discrete Optimization
A linear programming-based method for job shop scheduling
Journal of Scheduling
Computers and Industrial Engineering
Hi-index | 0.00 |
We consider a single machine earliness/tardiness scheduling problem with general weights, ready times and due dates. Our solution approach is based on a time-indexed preemptive relaxation of the problem. For the objective function of this relaxation, we characterize cost coefficients that are the best among those with a piecewise linear structure with two segments. From the solution to the relaxation with these best objective function coefficients, we generate feasible solutions for the original non-preemptive problem. We report extensive computational results demonstrating the speed and effectiveness of this approach.