Article information
2022 , Volume 27, ¹ 4, p.118-126
Purgina M.V., Dobrynin A.S., Koynov R.S.
Schedule formation in multi-project developments management systems
Modern mathematical apparatus, as well as achievements in the field of system analysis, game theory, graph theory, make it possible to algorithmize the process of solving the schedulling problem for various areas of human activity. To date, the areas of effective application of many well-known, including modern heuristic and metaheuristic, algorithms that have shown good results in practice have been analyzed and identified. However, despite the achievements in the field of discrete optimization, schedulling and network planning, new tasks of drawing up the so-called coordinated schedules in the field of multi-project planning, which take into account the preferences (requests) of specific schedulling executors, are still of practical interest. Approaches and main stages of solving the problems of building coordinated schedules in multi-project planning are considered, which is relevant for the development of new generation software and tools
[full text] [link to elibrary.ru]
Keywords: schedulling, multiproject planning, digraph, multigraph, domain, clustering
doi: 10.25743/ICT.2022.27.4.010
Author(s): Purgina Marina Vladimirovna Associate Professor Position: Associate Professor Office: Novosibirsk State University of Economics and Managemen Address: 630099, Russia, Novosibirsk, Kamenskaya 56,str.
Phone Office: (383) 243-95-19 SPIN-code: 5319-7524Dobrynin Alexey Sergeevich Associate Professor Office: Siberian State Industrial University Address: 654007, Russia, Novokuznetsk, str., Kirov 42
Phone Office: (3843) 74-88-06 E-mail: serpentfly@mail.ru SPIN-code: 8063-0231Koynov Roman Sergeevich Position: Senior Fellow Office: Siberian State Industrial University Address: 654007, Russia, Novokuznetsk, str., Kirov 42
Phone Office: (3843) 74-88-06 E-mail: koynov_rs@mail.ru SPIN-code: 6480-8684 References:
[1] Golenko D.I. Statisticheskie metody setevogo planirovaniya i upravleniya [Statistical meth- ods of network planning and control]. Moscow: Izdatel’stvo Nauka; 1968: 400. (In Russ.)
[2] Adel’son-Vel’skiy G.M. O nekotorykh voprosakh setevogo planirovaniya. Issledovaniya po diskretnoy matematike [On some questions of network planning. Research in Descrete Math- ematics]. Moscow: Nauka; 1973: 251. (In Russ.)
[3] Bellman R., Gross O. Some combinatorial problems arising in the theory of multistage processes. Journal of the Society for Industrial and Applied Mathematics. 1945; 2(3):124–136.
[4] Bellman R. Mathematical aspects of scheduling theory. Journal of the Society for Industrial and Applied Mathematics. 1956; 4(3):168–205.
[5] Jackson J.R. Ocheredi s dinamicheskim pravilom prioriteta. Kalendarnoe planirovanie [Queues with dynamic priority rule]. Moscow: Izdatel’stvo Progress; 1966: 392. (In Russ.)
[6] Turing A.M. Computer machinery and intelligence. Mind. 1950; (49):495.
[7] Avdeev V.P., Kartashov V.Ja., Myshlyaev L.P., Ershov A.A. Vosstanovitel’no- prognoziruyushchie sistemy upravleniya [Recovery-predictive control systems]. Kemerovo: Iz- datel’stvo Kemerovskogo Gosudarstvennogo Universiteta; 1984: 89. (In Russ.)
[8] Avdeev V.P., Myshljaev L.P., Solov’ev V.N. On the recovery-predictive control of tech- nological processes. Izvestiya Vuzov. Chernaya Metallurgiya. 1978; (10):165–168. (In Russ.)
[9] Varshavskiy P.R., Eremeev A.P. Realization of decision search methods on the base of analogies and precedents in support systems for decision making. Vestnik Moskovskogo Energeticheskogo Instituta. 2006; (2):77–87. (In Russ.)
[10] Germeyer Yu.B. Igry s neprotivopolozhnymi interesami [Games with non-opposing inter- ests]. Moscow: Nauka; 1976: 326. (In Russ.)
[11] Dobrynin A.S., Kulakov S.M., Zimin V.V., Bondar’ N.F. On the formation of a com- plex of IT-provider’s tools for creating the schedules of service introduction process. Nauchnoe Obozrenie. 2013; (8):92–99. (In Russ.)
[12] Dobrynin A.S., Kulakov S.M., Koynov R.S., Grachev A.V. Setting up of schedules in the time planning tasks. Vestnik Astrakhanskogo Gosudarstvennogo Tehnicheskogo Universiteta. Seriya: Upravlenie, Vychislitel’naya Tekhnika i Infor- matika. 2014; (4):103–111. (In Russ.)
[13] Dobrynin A.S., Koynov R.S., Kulakov S.M., Zimin V.V. Svidetel’stvo o gosudarstven- noy registratsii programmy dlya EVM 2014613280 Rossiyskaya Federatsiya. Programma postroeniya raspisaniy v proektno-protsessnoy deyatel’nosti i servisnom upravlenii [Certificate of state registration of the computer program No. 2014613280 Russian Federation. Schedul- ing program in design and process activities and service management; copyright holder Dobrynin A.S.] 2014; registration date 21.03.2014: 1.
Bibliography link: Purgina M.V., Dobrynin A.S., Koynov R.S. Schedule formation in multi-project developments management systems // Computational technologies. 2022. V. 27. ¹ 4. P. 118-126
|