Оптимизация работы системы последовательного типа

Автор(ы): Мирецкий И. Ю.

Название статьи: Оптимизация работы системы последовательного типа

Выпуск: 18

Год: 2007

Библиография: Мирецкий И.Ю. Оптимизация работы системы последовательного типа / Управление большими системами. Выпуск 18. М.: ИПУ РАН, 2007. С.58-72.

Гос. регистрационный номер: 04200700023/0033

Дата опубликования: 09.10.2007

Аннотация: Номер гос. регистрации 0420700023/0033.

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

Ключевые слова: конвейерная задача, расписание, поиск в локальной окрестности

Issue: 18

Year: 2007

в формате PDF

Просмотров: 10897; загрузок: 1227, за месяц: 8.

Назад