One-processor scheduling with symmetric earliness and tardiness penalties
Mathematics of Operations Research
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
Scheduling identical parallel machines to minimize total weighted completion time
CO89 Selected papers of the conference on Combinatorial Optimization
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
A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
Computers and Operations Research
The One-Machine Problem with Earliness and Tardiness Penalties
Journal of Scheduling
Solving Project Scheduling Problems by Minimum Cut Computations
Management Science
Machine scheduling with earliness, tardiness and non-execution penalties
Computers and Operations Research
Near-Optimal Solutions of Large-Scale Single-Machine Scheduling Problems
INFORMS Journal on Computing
An exact approach to early/tardy scheduling with release dates
Computers and Operations Research
Preemption in single machine earliness/tardiness scheduling
Journal of Scheduling
Mathematical and Computer Modelling: An International Journal
Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
Operations Research Letters
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
Fast neighborhood search for the single machine earliness-tardiness scheduling problem
Computers and Operations Research
Computers and Industrial Engineering
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
Computers and Operations Research
Computers and Industrial Engineering
Hi-index | 0.00 |
This paper addresses the one-machine scheduling problem with earliness-tardiness penalties. We propose a new branch-and-bound algorithm that can solve instances with up to 50 jobs and that can solve problems with even more general non-convex cost functions. The algorithm is based on the combination of a Lagrangean relaxation of resource constraints and new dominance rules.