Обслуговування запитів одним приладом

Abstract

Розглядається один клас детермiнованих задач теорiї розкладiв, а саме, задача впорядкування процесу обслуговування запитiв, якi не одночасно надходять в систему. Структура системи обслуговування дозволяє сформулювати допомiжну симетричну задачу. Доведено теореми, на основi яких побудовано iтеративний алгоритм, що почергово аналiзує пару симетричних задач та дозволяє зафiксувати послiдовнiсть обслуговування частини вимог i зменшити розмiрнiсть початкової задачi.

One class of deterministic problems of scheduling theory is considered, namely, the problem of ordering the process of servicing requests that do not arrive at the system simultaneously. The structure of the service system allows us to formulate an auxiliary symmetric problem. Theorems are proved, on the basis of which an iterative algorithm is built that analyzes a pair of symmetric problems in turn and allows us to fix the sequence of servicing part of the requirements and reduce the dimensionality of the initial problem.