Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie, 2022, Volume 15, Issue 2, Pages 70–85
DOI: https://doi.org/10.14529/mmp220206
(Mi vyuru640)
 

Programming & Computer Software

Construction of schedules for the performance of task packages in multi-stage systems when forming sets of results and limitations

K. V. Krotov, A. V. Skatkov

Sevastopol state University, Sevastopol, Russian Federation
References:
Abstract: We consider a complex problem on scheduling of performance of task packages in a multi-stage systems when there is a limit on the duration of time intervals for its operation. Solution of such a problem implies (taking into account the requirements of forming sets of results) determination of composition of packages, groups of packages performed within time intervals of specified duration, schedules for performance of packages on devices of multi-stage system. To determine complex solutions, the apparatus of the theory of hierarchical games is used. We construct the model of a hierarchical game to make decision on the composition of packages, package groups and scheduling of package performance. The model takes into account the requirement to create sets from the results of performance of task packages. The problem of determining the composition of groups of packages is NP-hard, so solution of this problem requires the use of approximate optimization methods. We formulate a method for constructing an initial solution based on the composition of groups of packages and a method for distributing the results of performance of task packages by sets. Also, we formulate a method for optimizing the composition of groups of task packages taking into account the formation of sets. A method for construction of new solutions by composition of group of task packages is formulated. We obtain conditions that allow to determine packages excluded from groups based on the number of results of performance of task of each type, which are not included in sets. The method of local optimization of solutions by composition of packages groups is proposed. The software for the considered method of complex optimization of the compositions of task packages, groups of task packages, and schedules for performance of task packages from groups is implemented.
Keywords: task packages, multi-stage system, sets of results, restriction on duration of time intervals of system operation.
Received: 23.07.2021
Document Type: Article
UDC: 004.453
MSC: 90B35
Language: Russian
Citation: K. V. Krotov, A. V. Skatkov, “Construction of schedules for the performance of task packages in multi-stage systems when forming sets of results and limitations”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 15:2 (2022), 70–85
Citation in format AMSBIB
\Bibitem{KroSka22}
\by K.~V.~Krotov, A.~V.~Skatkov
\paper Construction of schedules for the performance of task packages in multi-stage systems when forming sets of results and limitations
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2022
\vol 15
\issue 2
\pages 70--85
\mathnet{http://mi.mathnet.ru/vyuru640}
\crossref{https://doi.org/10.14529/mmp220206}
Linking options:
  • https://www.mathnet.ru/eng/vyuru640
  • https://www.mathnet.ru/eng/vyuru/v15/i2/p70
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:73
    Full-text PDF :38
    References:27
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024