Scheduling the Lot-Streaming Flowshop scheduling problem with setup time with the chaos-induced Enhanced Differential Evolution
Donald David Davendra, Magdalena Bialic-Davendra, Roman Šenkeřík · 2013
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 EDECalgorithm consistently outperforming the generic version.