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

Аннотация

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