Электронный каталог библиотеки МИСИС

Книга (аналит. описание)

Лисин, Ф. С.
Об одном подходе к задаче построения оптимального расписания при наличии плановых сроков / Ф. С. Лисин, И. Н. Минченков, А. А. Харитоненко, А. П. Демьяновский // Труды Московского института стали и сплавов : науч. труды / МИСиС . – М. : Металлургия. - Вып.159: Вопросы теории управляемых систем и ее применение в металлургическом производстве : Темат.сб.науч.тр. / МИСиС, С. В. Емельянов . – М. : Металлургия, 1986 . – 61-68 .

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