Scheduling the Lot-Streaming Flowshop scheduling problem with setup time with the chaos-induced Enhanced Differential Evolution

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. © 2013 IEEE.