Skip to main content
Log in

Utilising the chaos-induced discrete self organising migrating algorithm to solve the lot-streaming flowshop scheduling problem with setup time

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The Dissipative Lozi chaotic map is embedded in the discrete self organising migrating algorithm (DSOMA), 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 Delayed Logistic maps are used to compare the chaos embedded DSOMA and the generic DSOMA utilising the venerable Mersenne Twister. In total, 100 data sets were tested by these two algorithms, for the idling and the non-idling case. From the obtained results, the chaos variant 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 article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Alatas B, Akin E, Ozer A (2009) Chaos embedded particle swarm optimization algorithms. Chaos Solitons Fractals 40(4):1715–1734

    Article  MATH  MathSciNet  Google Scholar 

  • Caponetto R, Fortuna L, Fazzino S, Xibilia M (2003) Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans Evol Comput 7(3):289–304

    Article  Google Scholar 

  • Chang JL, Gong DW, Ma XP (2007) A heuristic genetic algorithm for no-wait flowshop scheduling problem. J China Univ Min Technol 17(4):582–586

    Article  Google Scholar 

  • Davendra D (2009) Chaotic attributes and permutative optimization. Ph.D. thesis, Tomas Bata University in Zlin, Zlin

  • Davendra D (2012) Flowshop lot-streaming problem data sets. http://mrl.cs.vsb.cz/people/davendra/research.html

  • Davendra D, Bialic-Davendra M (2013) Scheduling flow shops with blocking using a discrete self-organising migrating algorithm. Int J Prod Res 51(8):2200–2218. doi:10.1080/00207543.2012.711968

  • Davendra D, Zelinka I, Senkerik R, Bialic-Davendra M (2010) Chaos driven evolutionary algorithm for the traveling salesman problem. In: Davendra D (ed) Traveling salesman problem, theory and applications. InTech Publishing, Croatia, pp 55–70

  • Davendra D, Zelinka I, Bialic-Davendra M, Senkerik R, Jasek R (2013) Discrete self-organising migrating algorithm for flow-shop scheduling with no-wait makespan. Math Comput Model 57(12):100–110. doi:10.1016/j.mcm.2011.05.029

  • Davendra D, Zelinka I, Senkerik R (2010) Chaos driven evolutionary algorithms for the task of pid control. Comput Math Appl 60(4):1088–1104

    Article  MATH  MathSciNet  Google Scholar 

  • Hennon M (1979) A two-dimensional mapping with a strange attractor. Commun Math Phys 50:69–77

    Article  Google Scholar 

  • Herring C, Julian P (1989) Random number generators are chaotic. ACM SIGPLAN 11:1–4

    Google Scholar 

  • Hilborn R (2000) Chaos and nonlinear dynamics: an introduction for scientists and engineers. OUP, Oxford

    Book  Google Scholar 

  • Lehmer D (1951) Mathematical methods in large-scale computing units. Ann Comput Lab (Harvard University) 26:141–146

    Google Scholar 

  • Lozi R (2008) New enhanced chaotic number generators. Indian J Ind Appl Math 1(1):1–23

    MathSciNet  Google Scholar 

  • Lozi R (2009) Chaotic pseudo random number generators via ultra weak coupling of chaotic maps and double threshold sampling sequences. In: ICCSA 2009 the 3rd international conference on complex systems and applications. University of Le Havre, France, pp 1–5

  • Lu Y, Zhou J, Qin H, Wang Y, Zhang Y (2011) Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects. Eng Appl Artif Intell 24(2):378–387

    Google Scholar 

  • Matsumoto M (2012) Mersenne twister webpage. http://www.math.sci.hiroshima-u.ac.jp/m-mat/MT/ARTICLES/earticles.html

  • Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans Model Comput Simul 8(1):3–30

    Article  MATH  Google Scholar 

  • Ozer A (2010) Cide: chaotically initialized differential evolution. Expert Syst Appl 37(6):4632–4641

    Article  MathSciNet  Google Scholar 

  • Palmore J, McCauley J (1987) Shadowing by computable chaotic orbits. Phys Lett A 121:399

    Article  MathSciNet  Google Scholar 

  • Pan QK, Fatih Tasgetiren M, Suganthan PN, Chua TJ (2011) A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inf Sci 181(12):2455–2468. doi:10.1016/j.ins.2009.12.025

    Google Scholar 

  • Pan QK, Ruiz R (2012) An estimation of distribution algorithm for lot-streaming flow shop problems with setup times. Omega 40(2):166–180

    Article  Google Scholar 

  • Potts CN, Baker KR (1989) Flow shop scheduling with lot streaming. Oper Res Lett 8(6):297–303

    Article  MATH  MathSciNet  Google Scholar 

  • Price K (1999) An introduction to differential evolution. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimisation. McGraw Hill International, UK

    Google Scholar 

  • Sarin SC, Jaiprakash P (2007) Flow shop lot streaming. Springer, Berlin

    Book  MATH  Google Scholar 

  • Stojanovski T, Kocarev L (2001) Chaos-based random number generators part I: analysis. IEEE Trans Circuits Syst I Fundam Theory Appl 48(3):281–288

    Article  MATH  MathSciNet  Google Scholar 

  • Yavuz M (2010) Fuzzy lead time management. In: Kahraman C, Yavuz M (eds) Production engineering and management under fuzziness, studies in fuzziness and soft computing, vol 252. Springer, Berlin/Heidelberg, pp 77–94

    Chapter  Google Scholar 

  • Yuan X, Cao B, Yang B, Yuan Y (2008) Hydrothermal scheduling using chaotic hybrid differential evolution. Energy Convers Manag 49(12):3627–3633

    Article  Google Scholar 

  • Zelinka I (2004) Soma—self organizing migrating algorithm. In: Onwubolu G, Babu B (eds) New optimization techniques in engineering. Springer-Verlag, Germany

  • Zuo X, Fan Y (2006) A chaos search immune algorithm with its application to neuro-fuzzy controller design. Chaos Solitons Fractals 30(1):94–109

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

Donald Davendra was supported by the Technology Agency of the Czech Republic under the Project TE01020197 and Michal Pluhacek was supported by the Internal Grant Agency of Tomas Bata University under the project No. IGA/FAI/2013/012.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Donald Davendra.

Additional information

Communicated by I. Zelinka.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Davendra, D., Senkerik, R., Zelinka, I. et al. Utilising the chaos-induced discrete self organising migrating algorithm to solve the lot-streaming flowshop scheduling problem with setup time. Soft Comput 18, 669–681 (2014). https://doi.org/10.1007/s00500-014-1219-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1219-7

Keywords

Navigation