Optimal planning and scheduling of information processes during interaction among mobile objects

Abstract

The purpose of the research was to improve the quality of information process control in the interaction of mobile object grouping. This proposal is based on developing and implementing new combined models with algorithms for optimal planning and scheduling of information processes during interaction among mobile objects. The proposed approach would guarantee the required level of aircraft maintenance at the airport. The novel aspect of the proposed solution is that it divides the spatially distributed task of selecting a plan and a schedule for information processes in mobile objects into two subtasks, describing the spatial and temporal features of the original task. The spatial component of the original problem is described as a static model. Using this model, the optimal distribution of information operations over the resources of mobile objects is carried out without binding these operations to time. The time component is described as a dynamic model, within which the information operations are tied to time and the corresponding resources. Examples of construction and research of synthesized plans and schedules are given.

Abbreviations: DM, Dynamic model; FIFO, First-In First-Out; Gr, Grouping; HSC, Hardware and software complex; ITS, Intelligent Transport System; IP, Information Processes; MO, Mobile object; PC, Programmed control; SM, Static model; SMS, Special mathematic support; LDM, Logical-dynamic models

KEYWORDS:

• static planning
• dynamic scheduling
• scheduling algorithms
• optimal program control
• sequential decomposition
• intelligent transport systems

Acknowledgements

The authors thank the associate editor and four anonymous reviewers for their valuable comments and improvement suggestions. This is an extended version of the conference paper: Sokolov, B, V Zakharov, and A Baranov. 2022a. “Combined Models and Algorithms on Modern Proactive Intellectual Scheduling under Industry 4.0 Environment.” IFAC-PapersOnLine 55 (10): 1331–1336.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Data availability statement

Due to the nature of this research, participants of this study agree for their data to be shared publicly, so supporting data are available.

Additional information

Funding

This work was supported by the Russian Science Foundation under Grant No. 22-79-00301 (https://rscf.ru/en/project/22-79-00301/).

Notes on contributors

Sokolov Boris

Boris Sokolov is the head of the LITSAM (https://litsam.ru), SPC RAS, Professor, Dr Tech. Sci., honoured scientist, Laureate of the Russian Federation Government awards in the science and technology field. Boris Sokolov, born in 1951, is the head of the research laboratory – chief researcher at the St. Petersburg Federal Research Center of the Russian Academy of Sciences. He received his M.Sc., PhD, Dr. Sc. Eng. and Prof. in 1974, 1983, 1993, and 1994, respectively. From 1966 to 1999, he developed his military career at the A.F. Mozaisky Academy in Leningrad/St Petersburg, from a cadet to a colonel. Since 1999 he has been a professor at St Petersburg State University of Aerospace Instrumentation. Professor B. Sokolov is the author of a new scientific lead: proactive optimal control theory for structure dynamics of complex systems. Since 1985, he has been continuously developing this new scientific school. By now, his numerous followers got their PhD and Dr. Science degrees under his supervision. The research interests of Prof. B. Sokolov are as follows: basic and applied research in integrated modelling, simulation and mathematical methods in scientific research, proactive optimal control theory, and mathematical models and methods of decision-making support in complex technical-organisational systems under uncertainties and multi-criteria, implementations of RFID technology and mobile IT in supply chain management processes, and industrial Internet of things. In 2008, he became an honoured scientist in Russia. In 2013 and 2022, he became a Laureate of the Russian Government Prize in the field of science and technology. In 2023, Professor Sokolov B.V. was included in the list of outstanding scientists of the international scientific portal Research.com in the field of engineering and technology. He is the author and co-author of 7 books on systems and control theory and of more than 800 scientific works published in various academic journals, including European Journal of Operational Research, International Journal of Manufacturing Technology and Management, International Journal of Production Research, International Journal of Manufacturing Technology and Management, Journal of Computer and Systems Sciences International, Differential Equations, and Automation and Remote Control.

Ushakov Vitaly

Vitaly Ushakov is an associate professor of the department of information systems and technologies, Candidate of Technical Science. Vitaly Ushakov, born in 1993, is an associate professor of the department of information systems and technologies at the Saint-Petersburg State University of Aerospace Instrumentation. He received his Bachelor’s and Master’s degrees at the Saint-Petersburg State University of Aerospace Instrumentation in 2015 and 2017, respectively. From 2019 to 2023, he developed his career at the Saint-Petersburg State University of Aerospace Instrumentation, from an assistant to an associate professor. In 2021V. Ushakov completed postgraduate studies at the Laboratory of Information Technologies in system analysis and modelling at the St. Petersburg Federal Research Center of the Russian Academy of Sciences. In 2023 he defended his dissertation for the degree of Candidate of Technical Sciences at the St. Petersburg Federal Research Center of the Russian Academy of Sciences. The research interests of V. Ushakov are as follows: applied research in integrated modelling, proactive optimal control theory, and mathematical models and methods of decision-making support in complex technical systems. In 2015, he won the SUAI Student of the Year competition in the category ‘Best in Scientific and Technical Creativity.’ In 2017 he was among the best graduates of St. Petersburg universities. In 2022, he was added to the SUAI honour board for many years of fruitful work to improve the educational process, active work in the field of scientific research, and significant contributions to the training of highly qualified specialists. In 2023 he was awarded for his great work in organising the educational, research and development activities of university students in the 2022–2023 academic year. He is the author and co-author of more than 50 scientific articles, including 2 publications in Q3 journals. V. Ushakov is part of a scientific school proactive optimal control theory for structure dynamics of complex systems led by Prof. B. Sokolov. Professor B. Sokolov supervised more than 85 research and engineering projects. He was a project manager in four international projects: Partner Project #1992p, ISTC and EOARD (2000–2003), CRDF- RUM2-1554-ST-05 (2005–2006), INFROM (2012–2014), ERASMUS (2017–2019). He is a member of the Doctoral Degrees Granting Committee in SPIIRAS, a member of the Advisory Committee of the International Journal of Instrumentation; and International Journal of Informational Technology, a member of the Astronautics Federation, Academy of Navigation and Motion Control. Homepage: http://litsam.ru.

Zakharov Valerii

Valerii Zakharov is a researcher of the LITSAM, SPC RAS, a candidate of Technical Science and a member of the National Simulation Society. Valerii Zakharov, born in 1993, is a researcher at the St. Petersburg Federal Research Center of the Russian Academy of Sciences. In 2021 he defended his thesis. V. Zakharov is the author of a new method multicriterial dynamic scheduling. Since 2022, he has been working as an associate professor at the Graduate School of Management and Business at the Peter the Great St. Petersburg Polytechnic University. The research interests of V. Zakharov are as follows: basic and applied research in integrated modelling, simulation and mathematical methods in scientific research, proactive optimal control theory, and mathematical models and methods of decision-making support in complex technical-organisational systems under uncertainties and multi-criteria. He is the author and co-author of more than 60 scientific works. V. Zakharov was the executor of more than 20 scientific projects. He is a board member of the National Simulation Society (http://simulation.su/). Homepage: http://litsam.ru.