|
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
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
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
Linking options:
https://www.mathnet.ru/eng/vyuru640 https://www.mathnet.ru/eng/vyuru/v15/i2/p70
|
Statistics & downloads: |
Abstract page: | 73 | Full-text PDF : | 38 | References: | 27 |
|