Discrete Self-Organising Migrating Algorithm for flow-shop scheduling with no-wait makespan

被引：31

作者：

Davendra, Donald ^{[1
]}

Zelinka, Ivan ^{[1
]}

Bialic-Davendra, Magdalena ^{[2
]}

Senkerik, Roman ^{[2
]}

Jasek, Roman ^{[2
]}

机构：

[1] Tech Univ Ostrava, Fac Elect Engn & Comp Sci, Ostrava, Czech Republic

[2] Tomas Bata Univ Zlin, Zlin 76001, Czech Republic

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2013年 / 57卷 / 1-2期

关键词：

Self-Organising Migrating Algorithm; Flow shop; Scheduling; No-wait; DIFFERENTIAL EVOLUTION; OPTIMIZATION;

D O I：

10.1016/j.mcm.2011.05.029

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper introduces a novel Discrete Self-Organising Migrating Algorithm for the task of flow-shop scheduling with no-wait makespan. The new algorithm is tested with the small and medium Taillard benchmark problems and the obtained results are competitive with the best performing heuristics in the literature. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：100 / 110

页数：11

共 9 条

[1]

Davendra D, 2009, COMPUT INFORM, V28, P169

[2] Solving the continuous flow-shop scheduling problem by metaheuristics [J].

Fink, A ;

Voss, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (02) :400-414

[3]

Jun-Lin C., 2007, J CHINA U MINING TEC, V17, P582

[4] Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning [J].

Nolle, L ;

Zelinka, I ;

Hopgood, AA ;

Goodyear, A .

ADVANCES IN ENGINEERING SOFTWARE, 2005, 36 (10) :645-653

[5] A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem [J].

Pan, Quan-Ke ;

Tasgetiren, M. Fatih ;

Liang, Yun-Chia .

COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) :2807-2839

[6] Utilization of SOMA and differential evolution for robust stabilization of chaotic Logistic equation [J].

Senkerik, Roman ;

Zelinka, Ivan ;

Davendra, Donald ;

Oplatkova, Zuzana .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (04) :1026-1037

[7] BENCHMARKS FOR BASIC SCHEDULING PROBLEMS [J].

TAILLARD, E .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 64 (02) :278-285

[8]

Zelinka I., 2000, MEND 6 INT C SOFT CO

[9] Investigation on evolutionary optimization of chaos control [J].

Zelinka, Ivan ;

Senkerik, Roman ;

Navratil, Eduard .

CHAOS SOLITONS & FRACTALS, 2009, 40 (01) :111-129

← 1 →