В.А. ТУРЧИНА, Н.К. ФЕДОРЕНКО. Временные аномалии в задачах составления расписаний.

УДК 519.8

В.А. ТУРЧИНА, Н.К. ФЕДОРЕНКО. Временные аномалии в задачах составления расписаний (русский) // Динамические системы, 2011. — том 1(29), №1. — С. 89–102.

В статье приведен обзор некоторых работ, касающихся возникновения временных аномалий в задачах составления расписаний. Проводится анализ полученных результатов. Предлагаются дальнейшие пути исследования данного вопроса. В работе предложены необходимые условия возникновения различных типов временных аномалий при построении обобщенных параллельных упорядочений для определенных классов графов.

Ключевые слова: параллельное упорядочение вершин орграфов, теория расписаний, аномалия.

Ил. 5. Библиогр. 10 назв.

УДК 519.8

В.А. ТУРЧИНА, Н.К. ФЕДОРЕНКО. Часовi аномалiї в задачах складання розкладiв (росiйська) // Динамические системы, 2011. — том 1(29), №1. — С. 89–102.

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

Ключовi слова: паралельне упорядкування вершин орграфу, теорiя розкладiв, аномалiя.

Iл. 5. Бiблiогр. 10 назв.

MSC 2010: 90B35

V.A. TURCHINA, N.K. FEDORENKO. Timing anomalies in the scheduling tasks (Russian). Dinamicheskie Sistemy, vol. 1(29), no.1, 89–102 (2011).

The article concerns the most interesting existing works about the appearance of timing anomalies in the scheduling tasks. The analysis of the existing results and the future ways of this problem studying are proposed. Necessary conditions of anomaly occurrence in different classes of graphs are proposed.

Keywords: scheduler of directed graph vertices, scheduling theory, anomaly.

Fig. 5. Ref. 10.