Strategic Planning Optimization Using Tabu Search Algorithm

  • Wojciech ChmielEmail author
  • Piotr Kadłuczka
  • Joanna Kwiecień
  • Bogusław Filipowicz
  • Przemysław Pukocz
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 364)


In this paper, we introduce a method for the optimization of strategic tasks using an approximation algorithm. We propose a mathematical model and suboptimal algorithm for solving this problem near optimally. An overall motivation for the development of the proposed algorithm is discussed with a detailed efficiency analysis. From an end users’ perspective the proposed method has practical applications because it can be used in several applied situations.


Discrete optimization Strategic planning Artificial autonomous decision systems Approximation algorithms 


  1. 1.
    Chmiel, W.: Conditional expected value of objective function in approximation algorithms for pemutational problems. Automatyka 1–2(136), 31–42 (2002)Google Scholar
  2. 2.
    Chmiel, W., Kadłuczka, P.: Hybrid algorithm using long-term memory. Automatyka 3(1), 59–70 (1999)Google Scholar
  3. 3.
    Chmiel, W., Kadłuczka, P.: Conditional expected value of objective function in approximation algorithms for pemutational problems. Automatyka 1–2(9), 47–56 (2005)Google Scholar
  4. 4.
    Filipowicz, B., Chmiel, W., Kadłuczka, P.: Guided search of the solution space in swarm algorithm. Automatyka 13(2), 247–255 (2009)Google Scholar
  5. 5.
    Glover, F.: Tabu search part i. ORSA J. Comput. 1(3), 190–206 (1989).
  6. 6.
    Skulimowski, A.M.J. (ed.): Looking into the future of creativity and decision support systems. In: Proceedings of the 8th International Conference on Knowledge, Information and Creativity Support Systems, Kraków, Poland, Nov 7–9 2013, Advances in Decision Sciences and Future Studies, vol. 2, pp. 57–62. Progress Business & Publishers, Kraków (2013)Google Scholar
  7. 7.
    Skulimowski, A.M.J.: Methods of multicriteria decision support based on reference sets. In: Caballero, R., Ruiz F., Steuer, R.E. (eds.) Lecture Notes in Economics and Mathematical Systems, vol. 455, pp. 282–290. Springer, Berlin (1997)Google Scholar
  8. 8.
    Skulimowski, Andrzej M.J.: Freedom of choice and creativity in multicriteria decision making. In: Theeramunkong, T., Kunifuji, S., Sornlertlamvanich, V., Nattee, C. (eds.) Knowledge, Information, and Creativity Support Systems. Lecture Notes in Computer Science, vol. 6746, pp. 190–203. Springer, Heidelberg (2011)Google Scholar
  9. 9.
    Skulimowski, Andrzej M.J.: Hybrid anticipatory networks. In: Artificial Intelligence and Soft Computing. Lecture Notes in Computer Science, vol. 7268, pp. 706–715. Springer, Heidelberg (2012)Google Scholar
  10. 10.
    Skulimowski, A.M.J.: Anticipatory network models of multicriteria decision-making processes. Int. J. Syst. Sci. 45(1), 39–59 (2014).
  11. 11.
    Skulimowski, A.M.J., Pukocz, P.: Enhancing creativity of strategic decision processes by technological roadmapping and foresight. In: KICSS 2012: 7th International Conference on Knowledge, Information and Creativity Support Systems, IEEE Computer Society. CPS Conference Publishing Services (2012)Google Scholar
  12. 12.
    Szymlak, B.: Tabu search algorithm for job scheduling. Master of Science thesis, supervisor: Wojciech Chmiel Ph.D., AGH Kraków (2012)Google Scholar
  13. 13.
    Tadeusiewicz, R., Szczepaniak, P.: Basic concepts of knowledge-based image understanding. In: Lecture Notes in Computer Science, vol. 4953, pp. 42–52. Springer, Heidelberg (2008)Google Scholar
  14. 14.
    Tadeusiewicz, Ryszard: Earliest computer vision systems in poland. In: Choraś, Ryszard S. (ed.) Image Processing and Communications Challenges 2. Advances in Intelligent Systems and Computing, vol. 84, pp. 3–13. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  15. 15.
    Tadeusiewicz, R.: Place and role of intelligent systems in computer science. Comput. Methods Mater. Sci. 10(4), 193–206 (2010)Google Scholar
  16. 16.
    Taillard, E.: Benchmarks for basic scheduling problems. Eur. J. Oper. Res. 64(2), 278–285 (1993)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Wojciech Chmiel
    • 1
    Email author
  • Piotr Kadłuczka
    • 1
  • Joanna Kwiecień
    • 1
  • Bogusław Filipowicz
    • 1
  • Przemysław Pukocz
    • 1
  1. 1.Department of Automatics and Biomedical EngineeringAGH University of Science and TechnologyKrakówPoland

Personalised recommendations