Abstract
The dissipative Lozi chaotic map is embedded in the Discrete Self Organising Migrating (DSOMA) 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 DSOMA (DSOMAc) and the generic DSOMA utilising the venerableMersenne Twister. In total, 100 data sets were tested by the two algorithms, for the idling and the non-idling case. From the obtained results, the DSOMA c algorithm is shown to significantly improve the performance of generic DSOMA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alatas, B., Akin, E., Ozer, A.: Chaos embedded particle swarm optimization algorithms. Chaos, Solitons and Fractals 40(4), 1715–1734 (2009)
Caponetto, R., Fortuna, L., Fazzino, S., Xibilia, M.: Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7(3), 289–304 (2003)
Chang, J.L., Gong, D.W., Ma, X.P.: A heuristic genetic algorithm for no-wait flowshop scheduling problem. Journal of China University of Mining and Technology 17(4), 582–586 (2007)
Davendra, D.: Chaotic attributes and permutative optimization. Ph.D. thesis, Tomas Bata University in Zlin (2009)
Davendra, D.: Flowshop lot-streaming problem data sets (2012), http://mrl.cs.vsb.cz/people/davendra/research.html
Davendra, D., Bialic-Davendra, M.: Scheduling flow shops with blocking using a discrete self-organising migrating algorithm. International Journal of Production Research 51(8), 2200–2218 (2013), doi:10.1080/00207543.2012.711968
Davendra, D., Zelinka, I., Senkerik, R.: Chaos driven evolutionary algorithm for the traveling salesman problem. In: Davendra, D. (ed.) Traveling Salesman Problem, Theory and Applications, pp. 55–70. InTech Publishing, Croatia (2010)
Davendra, D., Zelinka, I., Bialic-Davendra, M., Senkerik, R., Jasek, R.: Discrete self-organising migrating algorithm for flow-shop scheduling with no-wait makespan. Mathematical and Computer Modelling 57(12), 100–110 (2013), doi:10.1016/j.mcm.2011.05.029
Davendra, D., Zelinka, I., Senkerik, R.: Chaos driven evolutionary algorithms for the task of pid control. Computers & Mathematics with Applications 60(4), 1088–1104 (2010)
Hilborn, R.: Chaos and Nonlinear Dynamics: An Introduction for Scientists and Engineers. OUP Oxford (2000)
Lu, Y., Zhou, J., Qin, H., Wang, Y., Zhang, Y.: Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects. Engineering Applications of Artificial Intelligence 24(2), 378–387 (2011)
Matsumoto, M.: Mersenne twister webpage (2012), http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/ARTICLES/earticles.html
Matsumoto, M., Nishimura, T.: Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Transaction on Modeling and Computer Simulation 8(1), 3–30 (1998)
Ozer, A.: Cide: Chaotically initialized differential evolution. Expert Systems with Applications 37(6), 4632–4641 (2010)
Pan, Q.K., Fatih Tasgetiren, M., Suganthan, P.N., Chua, T.J.: A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inf. Sci. 181(12), 2455–2468 (2011), doi:10.1016/j.ins.2009.12.025
Pan, Q.K., Ruiz, R.: An estimation of distribution algorithm for lot-streaming flow shop problems with setup times. Omega 40(2), 166–180 (2012)
Potts, C.N., Baker, K.R.: Flow shop scheduling with lot streaming. Oper. Res. Lett. 8(6), 297–303 (1989)
Sarin, S.C., Jaiprakash, P.: Flow Shop Lot Streaming. Springer, Berlin (2007)
Yavuz, M.: Fuzzy lead time management. In: Kahraman, C., Yavuz, M. (eds.) Production Engineering and Management under Fuzziness. STUDFUZZ, vol. 252, pp. 77–94. Springer, Heidelberg (2010)
Yuan, X., Cao, B., Yang, B., Yuan, Y.: Hydrothermal scheduling using chaotic hybrid differential evolution. Energy Conversion and Management 49(12), 3627–3633 (2008)
Zelinka, I.: Soma - self organizing migrating algorithm. In: Onwubolu, G., Babu, B. (eds.) New Optimization Techniques in Engineering. Springer, Germany (2004)
Zuo, X., Fan, Y.: A chaos search immune algorithm with its application to neuro-fuzzy controller design. Chaos, Solitons and Fractals 30(1), 94–109 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Davendra, D., Senkerik, R., Zelinka, I., Pluhacek, M., Bialic-Davendra, M. (2013). Utilising the Chaos-Induced Discrete Self Organising Migrating Algorithm to Schedule the Lot-Streaming Flowshop Scheduling Problem with Setup Time. In: Zelinka, I., Chen, G., Rössler, O., Snasel, V., Abraham, A. (eds) Nostradamus 2013: Prediction, Modeling and Analysis of Complex Systems. Advances in Intelligent Systems and Computing, vol 210. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00542-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-00542-3_6
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00541-6
Online ISBN: 978-3-319-00542-3
eBook Packages: EngineeringEngineering (R0)