Design of Iterated Local Search Algorithms
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
INFORMS Journal on Computing
An improved earliness-tardiness timing algorithm
Computers and Operations Research
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
New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
INFORMS Journal on Computing
Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
Operations Research Letters
Fast neighborhood search for the single machine total weighted tardiness problem
Operations Research Letters
Operations Research Letters
A linear programming-based method for job shop scheduling
Journal of Scheduling
Hi-index | 0.01 |
This paper addresses the one machine scheduling problem in which n jobs have distinct due dates with earliness and tardiness costs. Fast neighborhoods are proposed for the problem. They are based on a block representation of the schedule. A timing operator is presented as well as swap and extract-and-reinsert neighborhoods. They are used in an iterated local search framework. Two types of perturbations are developed based, respectively, on random swaps and earliness and tardiness costs. Computational results show that very good solutions for instances with significantly more than 100 jobs can be derived in a few seconds.