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

Authors:
A. Jamili;M. A. Shafia;R. Tavakkoli-Moghaddam
Affiliations:
Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran;Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran;Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 12
Cited 3

A mathematical for periodic scheduling problems

SIAM Journal on Discrete Mathematics
A tabu search procedure for periodic job shop scheduling

Computers and Industrial Engineering - Special issue: IE in Korea
Petri net modeling and scheduling for cyclic job shops with blocking

Computers and Industrial Engineering
A general model for cyclic machine scheduling problems

Discrete Applied Mathematics
A hybrid electromagnetism-like algorithm for single machine scheduling problem

Expert Systems with Applications: An International Journal
A hybrid genetic algorithm for no-wait job shop scheduling problems

Expert Systems with Applications: An International Journal
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

Soft Computing - A Fusion of Foundations, Methodologies and Applications
An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem

Computers and Industrial Engineering
A hybrid artificial immune algorithm for a realistic variant of job shops to minimize the total completion time

Computers and Industrial Engineering
A novel hybrid approach combining electromagnetism-like method with Solis and Wets local search for continuous optimization problems

Journal of Global Optimization
Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan

Knowledge-Based Systems
High-multiplicity cyclic job shop scheduling

Operations Research Letters

A novel chemistry based metaheuristic optimization method for mining of classification rules

Expert Systems with Applications: An International Journal
A hybrid Electromagnetism-like Mechanism/tabu search procedure for the single machine scheduling problem with a maximum lateness objective

Computers and Industrial Engineering
Two metaheuristic approaches for solving multidimensional two-way number partitioning problem

Computers and Operations Research

Quantified Score

Hi-index	12.06

Visualization

Abstract

In this paper, we present on a periodic job shop scheduling problem (PJSSP) based on the periodic event scheduling problem (PESP), which is different from cyclic scheduling. The PESP schedules a number of recurring events, such that each pair of events fulfills certain constraints during a given time period. To solve such a hard PJSS problem, we propose a hybrid algorithm, namely EM-SA, which is based on electromagnetism-like mechanism (EM) and simulated annealing (SA). To evaluate this proposed EM-SA, some randomly constructed instances are solved, and the related results are compared with SA and optimum solutions obtained by the branch-and-bound (B&B) algorithm. The results demonstrate the efficiency and effectiveness of the proposed hybrid EM-SA algorithm to solve the PJSSP.