Задачи теории расписаний с неопределенными параметрами: приоритето-порождающие функционалы'
Шафранский Я. М.
1
- Объединенный институт проблем информатики Минск, Сурганова, 6
УДК: 519.8
Статья поступила: 04.12.2008
Реферат:
Рассматриваются задачи построения расписаний обслуживания требований при условии, что значения всех или части числовых параметров требований не заданы, известны лишь множества их возможных значений, причем эти параметры не являются управляемыми. Предлагается механизм распространения методов, разработанных для детерминированных задач с приоритето-порождающими целевыми функционалами, на ситуацию с неопределенными параметрами, а также применение этих методов для улучшения каче-ства вариантов, получаемых при использовании таких подходов, как принцип гарантированного результата.
|