A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS

Kai-Zhou Gao (), Quan-Ke Pan, Jun-Qing Li, Yu-Ting Wang and Jing Liang
Additional contact information
Kai-Zhou Gao: College of Computer Sciences, Liaocheng University, 252059 Liaocheng, China
Quan-Ke Pan: College of Computer Sciences, Liaocheng University, 252059 Liaocheng, China
Jun-Qing Li: College of Computer Sciences, Liaocheng University, 252059 Liaocheng, China
Yu-Ting Wang: College of Computer Sciences, Liaocheng University, 252059 Liaocheng, China
Jing Liang: School of Electrical Engineering, Zhengzhou University, 450000 Zhengzhou, China

Asia-Pacific Journal of Operational Research (APJOR), 2012, vol. 29, issue 02, 1-23

Abstract: This paper presents a hybrid harmony search (HHS) algorithm for solving no-wait flow shop scheduling problems with total flowtime criterion. First, an initial harmony memory (HM) is formed by taking advantage of the NEH heuristic. Second, the harmony memory is divided into several small groups and each group executes its evolution process independently. At the same time, groups share information reciprocally by dynamic re-grouping mechanism. Third, to stress the balance between the global exploration and local exploration, a variable neighborhood search algorithm is developed and embedded in the HHS algorithm. In addition, a speed-up method is applied to reduce the running time requirement. Computational simulation results based on the well-known benchmarks and statistical performance comparisons are provided. It is shown that the proposed HHS algorithm is superior to the recently published hybrid DE-based (HDE) algorithm and hybrid particle swarm optimization (HPSO) algorithm in terms of effectiveness and efficiency.

Keywords: Harmony search; no-wait flow shop; total flowtime; hybrid harmony search algorithm (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595912500121
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:29:y:2012:i:02:n:s0217595912500121

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595912500121

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().