One-processor scheduling with symmetric earliness and tardiness penalties
Mathematics of Operations Research
Sequencing with earliness and tardiness penalties: a review
Operations Research
Computers and Operations Research
Computers and Industrial Engineering
Scheduling independent tasks to reduce mean finishing time
Communications of the ACM
Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates
Computers and Operations Research
Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
Parallel machine earliness and tardiness scheduling with proportional weights
Computers and Operations Research
An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
INFORMS Journal on Computing
INFORMS Journal on Computing
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
Computers and Operations Research
Scheduling Algorithms
Mathematical and Computer Modelling: An International Journal
Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
Operations Research Letters
Equivalence of mean flow time problems and mean absolute deviation problems
Operations Research Letters
Scheduling technicians and tasks in a telecommunications company
Journal of Scheduling
A multi-agent system for the weighted earliness tardiness parallel machine problem
Computers and Operations Research
Hi-index | 0.01 |
We consider the parallel machine scheduling problem where jobs have different earliness-tardiness penalties and a restrictive common due date. This problem is NP-hard in the strong sense. In this paper we define an exponential size neighborhood for this problem and prove that finding the local minimum in it is an NP-hard problem. The main contribution of this paper is to propose a pseudo-polynomial algorithm that finds the best solution of the exponential neighborhood. Additionally, we present some computational results.