Control Theory Application to Complex Technical Objects Scheduling Problem Solving
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.
KeywordsSchedule Problem Network Control System Optimal Program Control Complex Technical Object Flow Control Model
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.
- 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