Discrete Applied Mathematics
Computers and Industrial Engineering
An Electromagnetism-like Mechanism for Global Optimization
Journal of Global Optimization
RanGen: A Random Network Generator for Activity-on-the-Node Networks
Journal of Scheduling
On the Convergence of a Population-Based Global Optimization Algorithm
Journal of Global Optimization
Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
Computers and Operations Research
A robust approach for the single machine scheduling problem
Journal of Scheduling
An electromagnetic meta-heuristic for the nurse scheduling problem
Journal of Heuristics
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
A hybrid electromagnetism-like algorithm for single machine scheduling problem
Expert Systems with Applications: An International Journal
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Modeling and scheduling a case of flexible flowshops: Total weighted tardiness minimization
Computers and Industrial Engineering
A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems
Expert Systems with Applications: An International Journal
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
A Hybrid Electromagnetism-Like Algorithm for Single Machine Scheduling Problem
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Computers and Operations Research
Expert Systems with Applications: An International Journal
ICMA '10 Proceedings of the 2010 International Conference on Manufacturing Automation
Handbook of Metaheuristics
A hybrid dual-population genetic algorithm for the single machine maximum lateness problem
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
The electromagnetism meta-heuristic applied to the resource-constrained project scheduling problem
EA'05 Proceedings of the 7th international conference on Artificial Evolution
Hi-index | 0.00 |
This paper presents a hybrid meta-heuristic search procedure to solve the well-known single machine scheduling problem to minimize the maximum lateness over all jobs, where precedence relations may exist between some of the jobs. The hybridization consists of a well-designed balance between the principles borrowed from an Electromagnetism-like Mechanism algorithm and the characteristics used in a tabu search procedure. The Electromagnetism-like Mechanism (EM) algorithm follows a search pattern based on the theory of physics to simulate attraction and repulsion of solutions in order to move towards more promising solutions. The well-known tabu search enhances the performance of a local search method by using memory structures by prohibiting visited solutions during a certain time of the search process. The hybridization of both algorithms results in an important trade-off between intensification and diversification strategies. These strategies will be discussed in detail. To that purpose, a new set of data instances is used to compare different elements of the hybrid search procedure and to validate the performance of the algorithm.