Utilising the chaos-induced discrete self organising migrating algorithm to solve the lot-streaming flowshop scheduling problem with setup time

被引：17

作者：

Davendra, Donald ^{[1
]}

Senkerik, Roman ^{[2
]}

Zelinka, Ivan ^{[1
]}

Pluhacek, Michal ^{[2
]}

Bialic-Davendra, Magdalena ^{[3
]}

机构：

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

[2] Tomas Bata Univ Zlin, Fac Appl Informat, Dept Informat & Artificial Intelligence, Zlin 76005, Czech Republic

[3] Tomas Bata Univ Zlin, Fac Management & Econ, Ctr Appl Econ Res, Zlin 76001, Czech Republic

来源：

SOFT COMPUTING | 2014年 / 18卷 / 04期

关键词：

Lot-streaming flowshop scheduling; Lozi map; Delayed Logistic map; Discrete Self Organising Migrating algorithm; EVOLUTIONARY ALGORITHMS; DIFFERENTIAL EVOLUTION;

D O I：

10.1007/s00500-014-1219-7

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Dissipative Lozi chaotic map is embedded in the discrete self organising migrating algorithm (DSOMA), as a pseudorandom generator. This novel chaotic based algorithm is applied to the constraint based lot-streaming flowshop scheduling problem. Two new and unique data sets generated using the Lozi and Delayed Logistic maps are used to compare the chaos embedded DSOMA and the generic DSOMA utilising the venerable Mersenne Twister. In total, 100 data sets were tested by these two algorithms, for the idling and the non-idling case. From the obtained results, the chaos variant algorithm is shown to significantly improve the performance of generic DSOMA.

引用

页码：669 / 681

页数：13

共 29 条

[1] Chaos embedded particle swarm optimization algorithms [J].

Alatas, Bilal ;

Akin, Erhan ;

Ozer, A. Bedri .

CHAOS SOLITONS & FRACTALS, 2009, 40 (04) :1715-1734

[2]

[Anonymous], 2004, NEW OPTIMIZATION TEC

[3] Chaotic sequences to improve the performance of evolutionary algorithms [J].

Caponetto, R ;

Fortuna, L ;

Fazzino, S ;

Xibilia, MG .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (03) :289-304

[4]

Chang J., 2007, J CHINA U MINING TEC, V17, P0582

[5]

Davendra Donald, 2010, Traveling Salesman Problem, Theory and Applications, P55

[6]

Davendra D., 2012, FLOWSHOP LOT STREAMI

[7]

Davendra D, 2009, THESIS T BATA U ZLIN

[8] Scheduling flow shops with blocking using a discrete self-organising migrating algorithm [J].

Davendra, Donald ;

Bialic-Davendra, Magdalena .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (08) :2200-2218

[9] Discrete Self-Organising Migrating Algorithm for flow-shop scheduling with no-wait makespan [J].

Davendra, Donald ;

Zelinka, Ivan ;

Bialic-Davendra, Magdalena ;

Senkerik, Roman ;

Jasek, Roman .

MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (1-2) :100-110

[10] Chaos driven evolutionary algorithms for the task of PID control [J].

Davendra, Donald ;

Zelinka, Ivan ;

Senkerik, Roman .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (04) :1088-1104

← 1 2 3 →