A Harmony search algorithm for the no-wait flow shop optimization scheduling

被引：0

作者：

Gao Kaizhou ^{[1
]}

Pan Quanke ^{[1
]}

Zuo Fengchao ^{[1
]}

Duan Junhua ^{[1
]}

机构：

[1] Liaocheng Univ, Sch Comp Sci, Liaocheng 252059, Peoples R China

来源：

PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE | 2010年

关键词：

Harmony Search; Optimization; No-wait Flow Shop; Scheduling; PARTICLE SWARM OPTIMIZATION;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes an effective method for the no-wait flow-shop scheduling optimization based on harmony search (HS). Flow-shop scheduling problem (FSSP) is a typical NP-hard combinational optimization. The purpose of this paper is the total flow time criterion. Firstly, the HS-based optimization mechanism and framework is presented. Secondly, the total flow time is calculated by a novel method. Thirdly, a largest-order-value rule is used to transform harmony in harmony memory from real vectors to job sequence so that the harmony search can be applied for FSSP. Improvising rule of new harmony is expatiated and high effective algorithm parameters are set for optimization object. At last, simulations and comparisons demonstrate the efficiency, effectiveness and robustness of harmony search algorithm for no-wait FSSP.

引用

页码：1723 / 1726

页数：4

共 11 条

[1]

[Anonymous], 2004, P 4 INT S INTELLIGEN, DOI DOI 10.1007/978-3-540-28646-2_38

[2]

Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154

[3]

Geem Z. W., 2002, International Journal of Modelling and Simulation, V22, P125

[4] A new heuristic optimization algorithm: Harmony search [J].

Geem, ZW ;

Kim, JH ;

Loganathan, GV .

SIMULATION, 2001, 76 (02) :60-68

[5] A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice [J].

Lee, KS ;

Geem, ZW .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2005, 194 (36-38) :3902-3933

[6] An effective hybrid particle swarm optimization for no-wait flow shop scheduling [J].

Liu, Bo ;

Wang, Ling ;

Jin, Yi-Hui .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 31 (9-10) :1001-1011

[7] An improved harmony search algorithm for solving optimization problems [J].

Mahdavi, M. ;

Fesanghary, M. ;

Damangir, E. .

APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (02) :1567-1579

[8] A differential evolution approach for the common due date early/tardy job scheduling problem [J].

Nearchou, Andreas C. .

COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) :1329-1343

[9] Scheduling flow shops using differential evolution algorithm [J].

Onwubolu, G ;

Davendra, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (02) :674-692

[10]

PAN QK, 2005, P INT WORKSH UK PLAN, P31

← 1 2 →