informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-481Research ArticleМАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕMATHEMATICAL MODELINGЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ С НЕОПРЕДЕЛЕННЫМИ ПАРАМЕТРАМИ: ПРИОРИТЕТО-ПОРОЖДАЮЩИЕ ФУНКЦИОНАЛЫШафранскийЯ. М.Объединенный институт проблем информатики НАН БеларусиBelarus20091010200901(21)516Copyright © Шафранский Я.М., 20182018Шафранский Я.М.Шафранский Я.М.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/481

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

ReferencesШафранский, Я.М. Задачи теории расписаний с неопределенными параметрами: направления исследований и некоторые результаты / Я.М. Шафранский // Информатика. – 2005. – № 3. – С. 5–15.Шафранский, Я.М. Задачи теории расписаний с неопределенными параметрами: направления исследований и некоторые результаты / Я.М. Шафранский // Информатика. – 2005. – № 3. – С. 5–15.Танаев, В.С. Теория расписаний. Одностадийные системы / В.С. Танаев, В.С. Гордон, Я.М. Шафранский. – М. : Наука, 1984. – 384 с.Танаев, В.С. Теория расписаний. Одностадийные системы / В.С. Танаев, В.С. Гордон, Я.М. Шафранский. – М. : Наука, 1984. – 384 с.Танаев, В.С. Теория расписаний. Групповые технологии / В.С. Танаев, М.Я. Ковалев, Я.М. Шафранский. – Минск : Ин-т техн. кибернетики НАН Беларуси, 1998. – 290 с.Танаев, В.С. Теория расписаний. Групповые технологии / В.С. Танаев, М.Я. Ковалев, Я.М. Шафранский. – Минск : Ин-т техн. кибернетики НАН Беларуси, 1998. – 290 с.Shafransky, Y.M. Construction of all optimal permutations under precedence constraints / Y.M. Shafransky, A.V. Tuzikov // Тр. Института математики. – 2001. – Т. 8. – С. 106–113.Shafransky, Y.M. Construction of all optimal permutations under precedence constraints / Y.M. Shafransky, A.V. Tuzikov // Тр. Института математики. – 2001. – Т. 8. – С. 106–113.Егорова, Н.Г. Минимизация суммы взвешенных моментов завершения обслуживания требований с интервальными длительностями / Н.Г. Егорова, Ю.Н. Сотсков // Информатика. – 2008. – № 3. – С. 5–116.Егорова, Н.Г. Минимизация суммы взвешенных моментов завершения обслуживания требований с интервальными длительностями / Н.Г. Егорова, Ю.Н. Сотсков // Информатика. – 2008. – № 3. – С. 5–116.Leshchenko, N.M. Realization of an optimal schedule for the two-machine flow-shop with interval job processing times / N.M. Leshchenko, Yu.N. Sotskov // Information Theories and Applications. – 2007. – Vol. 14, № 2. – P. 182–189.Leshchenko, N.M. Realization of an optimal schedule for the two-machine flow-shop with interval job processing times / N.M. Leshchenko, Yu.N. Sotskov // Information Theories and Applications. – 2007. – Vol. 14, № 2. – P. 182–189.Shafransky, Y. Scheduling jobs with uncertain parameters: analysis of research directions / Y. Shafransky // Operations Research Proceedings / Eds.: H.-D. Haasis, H. Kopfer, J. Schoenberger. – Springer, 2006. – Р. 709–714.Shafransky, Y. Scheduling jobs with uncertain parameters: analysis of research directions / Y. Shafransky // Operations Research Proceedings / Eds.: H.-D. Haasis, H. Kopfer, J. Schoenberger. – Springer, 2006. – Р. 709–714.

The authors declare that there are no conflicts of interest present.