Title :
Scheduling the Lot-Streaming Flowshop scheduling problem with setup time with the chaos-induced Enhanced Differential Evolution
Author :
Davendra, Donald ; Bialic-Davendra, Magdalena ; Senkerik, Roman
Author_Institution :
Dept. of Comput. Sci., VSB-Tech. Univ. of Ostrava, Ostrava, Czech Republic
Abstract :
The dissipative Lozi chaotic map is embedded in the Enhanced Differential Evolution (EDE) algorithm, 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 Dissipative maps are used to compare the chaos embedded EDE (EDEC) and the generic EDE utilising the venerable Mersenne Twister. In total, 100 data sets were tested by the two algorithms, for the idling and the non-idling case, with the EDEC algorithm consistently outperforming the generic version.
Keywords :
chaos; evolutionary computation; flow shop scheduling; random number generation; EDEC algorithm; chaos embedded EDE; chaos-induced enhanced differential evolution algorithm; chaotic based algorithm; constraint based lot-streaming flowshop scheduling problem; dissipative Lozi chaotic map; dissipative maps; pseudorandom generator; setup time; venerable Mersenne Twister; Chaos; Equations; Mathematical model; Optimization; Sociology; Statistics; Vectors;
Conference_Titel :
Differential Evolution (SDE), 2013 IEEE Symposium on
Conference_Location :
Singapore
DOI :
10.1109/SDE.2013.6601451