Control Theory Application to Complex Technical Objects Scheduling Problem Solving

  • Boris Sokolov
  • Inna Trofimova
  • Dmitry Ivanov
  • Alekcey Krylov
Conference paper
First Online:
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 574)

Abstract

We present a new model for optimal scheduling of complex technical objects (CTO). CTO is a networked controlled system that is described through differential equations based on a dynamic interpretation of the job execution. The problem is represented as a special case of the job shop scheduling problem with dynamically distributed jobs. The approach is based on a natural dynamic decomposition of the problem and its solution with the help of a modified form of continuous maximum principle blended with combinatorial optimization.

Keywords

Schedule Problem Network Control System Optimal Program Control Complex Technical Object Flow Control Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Notes

Acknowledgments

The research described in this paper is partially supported by the Russian Foundation for Basic Research (grants 15-07-08391, 15-08-08459, 16-07-00779, 16-08-00510, 16-08-01277, 16-29-09482-ifi-i, 16-07-00925, 17-08-00797, 17-06-00108, 17-01-00139, 17-20-01214), grant 074-U01 (ITMO University), project 6.1.1 (Peter the Great St. Petersburg Politechnic University) supported by Government of Russian Federation, Program STC of Union State “Monitoring-SG” (project 1.4.1-1), state order of the Ministry of Education and Science of the Russian Federation 2.3135.2017/K, state research 0073-2014-0009, 0073-2015-0007.

References

  1. 1.
    Ivanov, D.A., Sokolov, B.V.: Adaptive Supply Chain Management. Springer, Wiley and Sons, New York (2010)CrossRefGoogle Scholar
  2. 2.
    Ivanov, D.A., Sokolov, B.V.: Dynamic supply chain scheduling. J. Schedul. 15(2), 201–216 (2012)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Ohtilev, M.Y., Sokolov, B.V., Yusupov, R.M.: Intellectual Technologies for Monitoring and Control of Structure-Dynamics of Complex Technical Objects. Nauka, Moscow (2006)Google Scholar
  4. 4.
    Kalinin, V.N., Sokolov, B.V.: Optimal planning of the process of interaction of moving operating objects. Int. J. Diff. Eqn. 21(5), 502–506 (1985)MATHGoogle Scholar
  5. 5.
    Chen, Z.L., Pundoor, G.: Order assignment and scheduling in a supply chain. J. Oper. Res. 54, 555–572 (2006)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Lee, E.B., Markus, L.: Foundations of Optimal Control Theory. Springer, Wiley and Sons, New York (1967)MATHGoogle Scholar
  7. 7.
    Chernousko, F.L.: State Estimation of Dynamic Systems. SRC Press, Boca Raton (1994)MATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Boris Sokolov
    • 1
  • Inna Trofimova
    • 2
  • Dmitry Ivanov
    • 3
  • Alekcey Krylov
    • 4
  1. 1.St. Petersburg Institute for Informatics and Automation of the Russian Academy of SciencesUniversity ITMOSt. PetersburgRussia
  2. 2.St. Petersburg State UniversitySt. PetersburgRussia
  3. 3.Berlin School of Economics and LawBerlinGermany
  4. 4.St. Petersburg Institute for Informatics and Automation of the Russian Academy of SciencesSt. PetersburgRussia

Personalised recommendations