Simulated annealing: theory and applications
Simulated annealing: theory and applications
Sequencing with earliness and tardiness penalties: a review
Operations Research
Journal of Computational Physics
Computers and Operations Research
Computers and Industrial Engineering
Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Using tabu search to solve the common due date early/tardy machine scheduling problem
Computers and Operations Research
Multiple-machine scheduling with earliness, tardiness and completion time penalties
Computers and Operations Research
Single-machine scheduling with a common due window
Computers and Operations Research
Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates
Computers and Operations Research
Evolution and Optimum Seeking: The Sixth Generation
Evolution and Optimum Seeking: The Sixth Generation
Evolutionary Algorithms in Management Applications
Evolutionary Algorithms in Management Applications
Ten Theses Regarding the Design of Controlled Evolutionary Strategies
WOPPLOT '89 Workshop on Evolutionary Models and Strategies, Workshop on Parallel Processing: Logic, Organization, and Technology: Parallelism, Learning, Evolution
Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
Computers and Operations Research
Computers and Operations Research
Computers and Industrial Engineering
A differential evolution approach for the common due date early/tardy job scheduling problem
Computers and Operations Research
Exponential neighborhood search for a parallel machine scheduling problem
Computers and Operations Research
Computers and Operations Research
Computers and Operations Research
A comparative study of heuristic algorithms on Economic Lot Scheduling Problem
Computers and Industrial Engineering
Computers and Industrial Engineering
An Intelligent Algorithm for Scheduling Jobs on a Single Machine with a Common Due Date
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Computers and Industrial Engineering
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
A new inter-island genetic operator for optimization problems with block properties
ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
Information Sciences: an International Journal
Hi-index | 0.00 |
We consider the problem of scheduling a number of jobs on a single machine against a restrictive common due date. The paper consists of two parts: firstly a new and appropriate problem representation is developed. As the restrictive common due date problem is known to be intractable we decided, secondly, to apply meta-heuristics, namely evolutionary strategies, simulated annealing and threshold accepting. We demonstrate that our application of these meta-heuristics is efficient in obtaining near-optimal solutions by solving 140 benchmark problems with up to 1000 jobs. Furthermore, we compare their solution quality and find that a new variant of threshold accepting is superior to the other approaches.