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

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

Ключевые слова: конвейерная задача, расписание, поиск в локальной окрестности
Метод моделирования:  Дискретная математика
Предметные области и задачи управления:  Управление производством

в формате PDF

Просмотров: 10906, загрузок: 1229, за месяц: 9.

Назад