ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ С НЕОПРЕДЕЛЕННЫМИ ПАРАМЕТРАМИ: ПРИОРИТЕТО-ПОРОЖДАЮЩИЕ ФУНКЦИОНАЛЫ
Abstract
Рассматриваются задачи построения расписаний обслуживания требований при условии, что значения всех или части числовых параметров требований не заданы, известны лишь множества их возможных значений, причем эти параметры не являются управляемыми. Предлагается механизм распространения методов, разработанных для детерминированных задач с приоритето-порождающими целевыми функционалами, на ситуацию с неопределенными параметрами, а также применение этих методов для улучшения качества вариантов, получаемых при использовании таких подходов, как принцип гарантированного результата.
References
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.
Review
For citations:
. Informatics. 2009;(1(21)):5-16. (In Russ.)
Views: 556
Email this article 