|
Digital Library of the
European Council for Modelling and Simulation |
Title: |
Scheduling The Flow
Shop With Blocking Problem With The Chaos-Induced Discrete Self Organising Migrating Algorithm |
Authors: |
Donald
Davendra, Magdalena Bialic-Davendra,
Roman Senkerik, Michal Pluhacek |
Published in: |
(2013).ECMS 2013 Proceedings edited
by: W. Rekdalsbakken, R. T. Bye, H. Zhang European Council for Modeling
and Simulation. doi:10.7148/2013 ISBN:
978-0-9564944-6-7 27th
European Conference on Modelling and Simulation, Aalesund, Norway, May 27th –
30th, 2013 |
Citation
format: |
Donald Davendra,
Magdalena Bialic-Davendra, Roman Senkerik, Michal Pluhacek
(2013). Scheduling The Flow Shop With Blocking Problem With The Chaos-Induced
Discrete Self Organising Migrating Algorithm, ECMS 2013 Proceedings edited by: W. Rekdalsbakken, R. T. Bye, H. Zhang, European Council for Modeling
and Simulation. doi:10.7148/2013-0386 |
DOI: |
http://dx.doi.org/10.7148/2013-0386 |
Abstract: |
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. |
Full
text: |