Об одном способе оценки критерия в задачах теории расписаний

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