SCHEDULING THE FLOW SHOP WITH BLOCKING PROBLEM WITH THE CHAOS-INDUCED DISCRETE SELF ORGANISING MIGRATING ALGORITHM

摘要

The dissipative Lozi chaotic map is embedded in the Discrete Self Organising Migrating Algorithm (DSOMA) algorithm, as a pseudorandom number generator (PRNG). This novel chaotic based algorithm is applied to the flow shop with blocking scheduling problem. The algorithm is tested on the Taillard problem sets and compared favourably with published heuristics.