Preview

Информатика

Расширенный поиск

ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ С НЕОПРЕДЕЛЕННЫМИ ПАРАМЕТРАМИ: ПРИОРИТЕТО-ПОРОЖДАЮЩИЕ ФУНКЦИОНАЛЫ

Полный текст:

Аннотация

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

Об авторе

Я. М. Шафранский
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Список литературы

1. Шафранский, Я.М. Задачи теории расписаний с неопределенными параметрами: направления исследований и некоторые результаты / Я.М. Шафранский // Информатика. – 2005. – № 3. – С. 5–15.

2. Танаев, В.С. Теория расписаний. Одностадийные системы / В.С. Танаев, В.С. Гордон, Я.М. Шафранский. – М. : Наука, 1984. – 384 с.

3. Танаев, В.С. Теория расписаний. Групповые технологии / В.С. Танаев, М.Я. Ковалев, Я.М. Шафранский. – Минск : Ин-т техн. кибернетики НАН Беларуси, 1998. – 290 с.

4. Shafransky, Y.M. Construction of all optimal permutations under precedence constraints / Y.M. Shafransky, A.V. Tuzikov // Тр. Института математики. – 2001. – Т. 8. – С. 106–113.

5. Егорова, Н.Г. Минимизация суммы взвешенных моментов завершения обслуживания требований с интервальными длительностями / Н.Г. Егорова, Ю.Н. Сотсков // Информатика. – 2008. – № 3. – С. 5–116.

6. 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.

7. 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.


Для цитирования:


Шафранский Я.М. ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ С НЕОПРЕДЕЛЕННЫМИ ПАРАМЕТРАМИ: ПРИОРИТЕТО-ПОРОЖДАЮЩИЕ ФУНКЦИОНАЛЫ. Информатика. 2009;(1(21)):5-16.

For citation:


. . Informatics. 2009;(1(21)):5-16. (In Russ.)

Просмотров: 70


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)