|
Автоматика и телемеханика, 2016, выпуск 4, страницы 134–152
(Mi at14436)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Интеллектуальные системы управления
Минимизация максимального временно́го смещения для одного прибора
А. А. Лазаревabcd, Д. И. Архиповc a Московский государственный университет им. М. В. Ломоносова
b Московский физико-технический институт
c Институт проблем управления им. В. А. Трапезникова РАН, Москва
d Национальный исследовательский университет Высшая школа экономики, Москва
Аннотация:
Рассматривается классическая $NP$-трудная задача теории расписаний $1|r_j|L_\mathrm{max}$. Представлен алгоритм нахождения оптимального расписания обслуживания $n$ требований (работ), когда параметры требований удовлетворяют системе линейных ограничений. Расширена полиномиально разрешимая область задачи $1|r_j|L_\mathrm{max}$. Представлен алгоритм построения Парето-оптимального множества расписаний по критериям $L_\mathrm{max}$ и $C_\mathrm{max}$ трудоемкости $O(n^3 \log n)$ операций.
Образец цитирования:
А. А. Лазарев, Д. И. Архипов, “Минимизация максимального временно́го смещения для одного прибора”, Автомат. и телемех., 2016, № 4, 134–152; Autom. Remote Control, 77:4 (2016), 656–671
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14436 https://www.mathnet.ru/rus/at/y2016/i4/p134
|
Статистика просмотров: |
Страница аннотации: | 245 | PDF полного текста: | 39 | Список литературы: | 44 | Первая страница: | 18 |
|