Evolved Discrete Harmony Search Algorithm for Multi-objective No-wait Flow Shop Scheduling Problem

DOI

10.2991/iccasm.2012.200How to use a DOI?

Keywords

Harmony search, No-wait flow shop, Multi-object optimization

Abstract

In this paper, an evolved discrete harmony search (EDHS) is proposed. Firstly, a job-permutation-based encoding scheme is applied to enable the continuous harmony search algorithm to be used in all sequencing problems. Additional, a new method is proposed to generate new solutions, while an efficient approach is developed to update the archive set of the non-dominated solutions during the search process. Finally, computational simulation results based on the well-known benchmarks show that the proposed EDHS algorithm is superior to hybrid differential evolution algorithm in terms of searching quality, diversity level and efficiency.

Copyright

© 2012, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Guang Xie
AU  - Junqing Li
PY  - 2012/08
DA  - 2012/08
TI  - Evolved Discrete Harmony Search Algorithm for Multi-objective No-wait Flow Shop Scheduling Problem
BT  - Proceedings of the 2012 International Conference on Computer Application and System Modeling (ICCASM 2012)
PB  - Atlantis Press
SP  - 791
EP  - 794
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccasm.2012.200
DO  - 10.2991/iccasm.2012.200
ID  - Xie2012/08
ER  -