Developing harmony search algorithm for solving optimization problems: a case study in parallel machine production scheduling problem

Sahraeian, R.; Rastgar, I.

Developing harmony search algorithm for solving optimization problems: a case study in parallel machine production scheduling problem

Document Type : Research Paper

Authors

R. Sahraeian

I. Rastgar

Assistant Professor\ Shahed University

Abstract

A new meta-heuristic algorithm according to harmony search procedure is developed. It provides a new structure of hybrid algorithms, which organically merges the particle swarm optimization and simulated annealing into HS algorithm. In order to evaluate the proposed algorithm, instance problems in 9 benchmark is generated. The proposed algorithm and basic harmony search, improved harmony search and global best harmony search are solved and the results of each algorithm are compared. The results show that the proposed algorithm has the better performance to the other algorithm. In order to make use of this proposed algorithm in production problems, it has also applied this new method for solving parallel machine scheduling problem

Keywords

Continuous optimization

Scheduling

Harmony search

Meta-heuristics method

taguchi design of experiments

Subjects