О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
Рассматривается известная задача Беллмана – Джонсона для двух приборов при условии, что длительности обслуживания требований не заданы, известны лишь множества их возможных значений. Приводятся достаточные условия существования расписания, являющегося оптимальным при любых значениях длительностей об...
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
2018-10-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/522 |