|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
МИНИМИЗАЦИЯ СУММАРНОГО ВЗВЕШЕННОГО ЗАПАЗДЫВАНИЯ НА ОДНОМ ПРИБОРЕ С РАВНЫМИ ПРОДОЛЖИТЕЛЬНОСТЯМИ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙстатья
Дата последнего поиска статьи во внешних источниках: 17 февраля 2021 г.
- Авторы: Гафаров Е.Р., Лазарев А.А., Вернер Ф.
- Журнал: Автоматика и Телемеханика / Automation and Remote
- Номер: 5
- Год издания: 2020
- Первая страница: 119
- Последняя страница: 138
- DOI: 10.31857/S0005231020050086
- Аннотация: Рассматривается задача теории расписаний, в которой необходимоминимизировать суммарное взвешенное запаздывание на одном приборес равными продолжительностями обслуживания требований и неодновременным поступлением требований на обслуживание. Эта задача упомянута как минимальная, статус вычислительной сложности которой неизвестен: http://www2.informatik.uni-osnabrueck.de/knust/class/dateien/classes/ein_ma/ein_ma. Последние результаты по данной задаче опубликованы в 2000 и 2005 гг., а именно, алгоритмы решения частных случаевзадачи. В данной статье представлены некоторые свойства задачи и путидальнейших исследований.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 05-2020_AiT__W.pdf | 05-2020_AiT__W.pdf | 7,2 МБ | 3 декабря 2020 [Lazarev] | |
| 2. | AiT_No5.pdf | AiT_No5.pdf | 3,9 МБ | 3 декабря 2020 [Lazarev] |