Оптимизация работы системы последовательного типа
Рассматривается конвейерная задача теории расписаний. На множестве перестановочных расписаний вводится метрика. Вводятся понятия s-окрестности и s-оптимальности расписания. Разработан подход к построению расписаний, оптимальных в s-окрестности. Подход основан на проведении преобразований расписания. Определены условия эффективности композиций преобразований.
Year of publication: |
2007
|
---|---|
Authors: | МИРЕЦКИЙ И.Ю. |
Published in: |
Управление большими системами: сборник трудов. - CyberLeninka. - 2007, 3, p. 58-72
|
Publisher: |
CyberLeninka Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН |
Subject: | КОНВЕЙЕРНАЯ ЗАДАЧА | РАСПИСАНИЕ | ПОИСК В ЛОКАЛЬНОЙ ОКРЕСТНОСТИ |
Saved in:
freely available
Saved in favorites
Similar items by subject
-
МИНИМИЗАЦИЯ СТОИМОСТИ ПРОГРАММНОГО ПРОЕКТА В УСЛОВИЯХ РЕАКТИВНОГО ПЕРЕПЛАНИРОВАНИЯ
БОРИСОВНА, КЛИМЕНКО АННА, (2011)
-
МОДЕЛИРОВАНИЕ ДВИЖЕНИЯ ПОЕЗДОВ НА ПАССАЖИРСКОЙ СТАНЦИИ
АРТЕМОВИЧ, АМБАРЦУМЯН АЛЕКСАНДР, (2012)
-
ЗАДАЧА ПОСТРОЕНИЯ РАСПИСАНИЯ КОНФИГУРАЦИЙ ДЛЯ БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЕЙ
АЛЕКСАНДРОВИЧ, НАГРАДОВ ЕВГЕНИЙ, (2011)
- More ...