A hybridization of simulated annealing and electromagnetic-like mechanism for job shop problems with machine availability and sequence-dependent setup times to minimize total weighted tardiness

Authors:
R. Tavakkoli-Moghaddam;M. Khalili;B. Naderi
Affiliations:
University of Tehran, Department of Industrial Engineering, College of Engineering, Tehran, Iran;Islamic Azad University, South Tehran Branch, Department of Industrial Engineering, Tehran, Iran;Amirkabir University of Technology, Department of Industrial Engineering, Tehran, Iran
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Year:
2009

Citing 0
Cited 6

A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardinessobjective

Computers and Operations Research
A hybridization of simulated annealing and electromagnetism-like mechanism for a periodic job shop scheduling problem

Expert Systems with Applications: An International Journal
A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem

Expert Systems with Applications: An International Journal
Solving a periodic single-track train timetabling problem by an efficient hybrid algorithm

Engineering Applications of Artificial Intelligence
A discrete electromagnetism-like mechanism for single machine total weighted tardiness problem with sequence-dependent setup times

Applied Soft Computing
A hybrid Electromagnetism-like Mechanism/tabu search procedure for the single machine scheduling problem with a maximum lateness objective

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we explore job shop problems with two recently popular and realistic assumptions, sequence-dependent setup times and machine availability constraints to actualize the problem. The criterion is a minimization of total weighted tardiness. We establish a simple criterion to integrate machine availability constraints and scheduling decisions simultaneously. We propose a hybrid meta-heuristic to tackle the given problem. This meta-heuristic method, called EMSA, is a combination of two meta-heuristics: (1) Electromagnetic-like mechanism (EM); and (2) simulated annealing (SA). The hybridization is done to overcome some existing drawbacks of each of these two algorithms. To evaluate the proposed hybrid meta-heuristic method, we carry out a benchmark by which the proposed EMSA is compared with some existing algorithms as well as simulated annealing and electromagnetic-like mechanism alone in a fixed given computational time. All the related results and analysis obtained through the benchmark illustrate that our proposed EMSA is very effective and supersedes the foregoing algorithms.