![]() |
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Среди прикладных задач теории расписаний встречаются такие, что критерий качества и, следовательно, целевая функция не определены, и среди множества допустимых расписаний эксперты выделяют наиболее «качественные», опираясь на опыт и собственное видение процесса, для которого необходимо построить расписание. Для применения методов теории расписаний возникает необходимость построить целевую функцию таким образом, чтобы оптимальное, согласно этой целевой функции, расписание удовлетворяло накладываемым на него ограничениям и являлось достаточно «качественным» по мнению экспертов. Для построения целевой функции в таком случае предлагается использовать расписания, построенные на основе экспертных оценок. Необходимо учитывать, что задача аппроксимации целевой функции возникает как подзадача в процессе автоматизации составления расписания. По этой причине алгоритм аппроксимации должен быть достаточно быстродейственным по сравнению с необходимой частотой составления расписания, а показателем качества алгоритма аппроксимации является качество расписания, получаемого с помощью построенной целевой функции. Рассматривается линейная аппроксимация для задачи одного прибора теории расписаний: предполагается, что существует линейная относительно моментов окончания обслуживания требований целевая функция. Расписания, построенные «вручную», являются оптимальными относительно этой целевой функции. Аппроксимируются неизвестные значения весовых коэффициентов целевой функции, что сводится, как будет показано, к решению системы линейных неравенств относительно этих коэффициентов.