A hybrid electromagnetism-like algorithm for single machine scheduling problem

Authors:
Pei-Chann Chang;Shih-Hsin Chen;Chin-Yuan Fan
Affiliations:
Department of Information Management, Yuan Ze University, Taoyuan 32026, Taiwan, ROC and Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 32026, Taiwan, ROC;Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 32026, Taiwan, ROC;Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 32026, Taiwan, ROC
Venue:
Expert Systems with Applications: An International Journal
Year:
2009

Citing 10
Cited 13

Scheduling with release dates on a single machine to minimize total weighted completion time

Discrete Applied Mathematics
A greedy heuristic for bicriterion single machine scheduling problems

Computers and Industrial Engineering
One-machine rescheduling heuristics with efficiency and stability as criteria

Computers and Operations Research
A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem

Computers and Operations Research
Scheduling n jobs on one machine to minimize the maximum lateness with a minimum number of tardy jobs

Computers and Industrial Engineering
An Electromagnetism-like Mechanism for Global Optimization

Journal of Global Optimization
Solving stochastic mathematical programs with complementarity constraints using simulation

WSC '04 Proceedings of the 36th conference on Winter simulation
Mining gene structures to inject artificial chromosomes for genetic algorithm in single machine scheduling problems

Applied Soft Computing
A global optimization method for solving fuzzy relation equations

IFSA'03 Proceedings of the 10th international fuzzy systems association World Congress conference on Fuzzy sets and systems
The study of electromagnetism-like mechanism based fuzzy neural network for learning fuzzy if-then rules

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV

A Discrete Binary Version of the Electromagnetism-Like Heuristic for Solving Traveling Salesman Problem

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Sequencing single-machine tardiness problems with sequence dependent setup times using an iterated greedy heuristic

Expert Systems with Applications: An International Journal
A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic

Expert Systems with Applications: An International Journal
A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems

Expert Systems with Applications: An International Journal
A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times

Computers and Operations Research
Guidelines for developing effective Estimation of Distribution Algorithms in solving single machine scheduling problems

Expert Systems with Applications: An International Journal
Fractional-order PID controller optimization via improved electromagnetism-like algorithm

Expert Systems with Applications: An International Journal
A hybridization of simulated annealing and electromagnetism-like mechanism for a periodic job shop scheduling problem

Expert Systems with Applications: An International Journal
Meta heuristics for dependent portfolio selection problem considering risk

Expert Systems with Applications: An International Journal
An Electromagnetism-like algorithm for cell formation and layout 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	12.06

Visualization

Abstract

Electromagnetism-like algorithm (EM) is a population-based meta-heuristic which has been proposed to solve continuous problems effectively. In this paper, we present a new meta-heuristic that applies the EM methodology to the single machine scheduling problem. To the best of our knowledge, there are only few researches in solving the combinatorial optimization problem (COP) by EM. This research attempts to employ the random-key concept combining with genetic operators in the hybrid algorithm to obtain the best/optimal schedule for the single machine problems. This new approach attempts to achieve the convergence and diversity effects when it is iteratively applied to solve the problem. This hybrid algorithm is tested on a set of standard test problems available in the literature. The computational results show that this hybrid algorithm performs better than the standard genetic algorithm.