Research on the Improved Dragonfly Algorithm-Based Flexible Flow-Shop Scheduling

  • Zhonghua Han
  • Jingyuan ZhangEmail author
  • Shuo Lin
  • Chunguang Liu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 582)


Compared with the classic flexible flow shop, limited buffer flexible flow shop may have a limited buffer production blockage, which will increase the complexity and uncertainty of the scheduling process. In order to solve the limited-buffer flexible flow-shop scheduling problem (LBFFSP), a mathematical programming model of limited buffer flexible flow shop is established and an Improved Dragonfly Algorithm (IDA) is proposed to solves this problem. Based on the standard Dragonfly Algorithm (DA), the idea of Simulated Anneal (SA) is combined to improve the ability of the algorithm to jump out local extremum and the algorithm combines the standard Dragonfly Algorithm (DA) with the Simulated Anneal (SA) idea to improve the ability to jump out local extremum and improve its persistence.


Flexible flow-shop Limited buffer Dragonfly algorithm Simulating anneal 



This work was supported by Liaoning Provincial Science Foundation (No. 2018106008), Project of Liaoning Province Education Department (LJZ2017015).


  1. 1.
    Khamseh, A., Jolai, F., Babaei, M.: Integrating sequence-dependent group scheduling problem and preventive maintenance in flexible flow shops. Int. J. Adv. Manuf. Technol. 77(1–4), 173–185 (2015)CrossRefGoogle Scholar
  2. 2.
    Gerstl, E., Mosheiov, G., Sarig, A.: Batch scheduling in a two-stage flexible flow shop problem. J. Found. Comput. Decis. Sci. 39(1), 3–16 (2014)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Gupta, J.N.D.: Two-stage, hybrid flow shop scheduling problem. J. Oper. Res. 39(4), 359–364 (1988)CrossRefGoogle Scholar
  4. 4.
    Rock, H.: The three-machine no-wait flow-shop problem is NP-complete. J. Assoc. Comput. Mach. 31(2), 336–345 (1984)MathSciNetCrossRefGoogle Scholar
  5. 5.
    JIANG, et al.: Improved heuristic algorithm for modern industrial production scheduling. Int. J. Model. Ident. Control (IJMIC), 30(4), 284–292 (2018)CrossRefGoogle Scholar
  6. 6.
    Mirjalili, S.: Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 27(4), 1053–1073 (2016)CrossRefGoogle Scholar
  7. 7.
    Fu, et al.: Transformer fault diagnosis based on dragonfly optimization algorithm and support vector machine J. East China Jiaotong Univ. 33(04), 103–112 (2016)Google Scholar
  8. 8.
    Hamdy, M., Nguyen, A.T., Jan, L.M., Hensen, H.: A performance comparison of multi-objective optimization algorithms for solving nearly-zero-energy-building design problems. J. Build. Energy Effi. 44(06), 4 (2016)Google Scholar
  9. 9.
    Suresh, V., Sreejith, S.: Generation dispatch of combined solar thermal systems using dragonfly algorithm. Comput. 99(1), 59–80 (2017)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Li, et al.: Parameter optimization of PID controller based on dragonfly algorithm. Mod. Electr. Tech. 41(12), 102–107 (2018)Google Scholar
  11. 11.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International, Conference on Neural Networks, Proceedings (1995)Google Scholar
  12. 12.
    Li, et al.: Parameter identification and optimisation for a class of fractional-order chaotic system with time delay. Int. J. Model. Ident. Control. 29(2), 153–162 (2018)Google Scholar
  13. 13.
    Alaykyran, K., Engin, O., Doyen, A.: Using ant colony optimization to solve hybrid flow shop scheduling problems. J. Int. J. Adv. Manuf. Technol. 35(5–6), 541–550 (2007)CrossRefGoogle Scholar
  14. 14.
    Zhang, et al.: Job-shop schedule modelling and parents-crossover evolutionary optimisation for integrated production schedules. Int. J. Comput. Appl. Technol. (IJCAT) 58(4), 288–295 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Zhonghua Han
    • 1
    • 2
    • 3
    • 4
  • Jingyuan Zhang
    • 1
    Email author
  • Shuo Lin
    • 1
  • Chunguang Liu
    • 5
  1. 1.Faculty of Information and Control EngineeringShenyang Jianzhu UniversityShenyangChina
  2. 2.Department of Digital FactoryShenyang Institute of Automation, The Chinese Academy of Sciences (CAS)ShenyangChina
  3. 3.Key Laboratory of Network Control SystemChinese Academy of SciencesShenyangChina
  4. 4.Institutes for Robotics and Intelligent ManufacturingChinese Academy of SciencesShenyangChina
  5. 5.Editorial DepartmentJournal of Shenyang Jianzhu UniversityShenyangChina

Personalised recommendations