СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ
Приведен аналитический обзор известных результатов относительно асимптотической сложности задач теории расписаний при условии, что число требований не превосходит числа приборов. Рассматриваются многостадийные системы обслуживания, в которых маршруты требований не фиксированы либо заданы одинаковыми...
Saved in:
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2019-02-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/802 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
ОПТИМИЗАЦИЯ СЕТЕЙ ТЕЛЕКОММУНИКАЦИЙ НА ОСНОВЕ ТРЕБОВАНИЙ К КАЧЕСТВУ ОБСЛУЖИВАНИЯ
Published: (2019-06-01) -
РЕЛАКСАЦИЯ ДИРЕКТИВНЫХ СРОКОВ ПРИ ПОСТРОЕНИИ РАСПИСАНИЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ ОДНИМ ПРИБОРОМ
Published: (2018-06-01) -
ЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ ДЛЯ ПОСТРОЕНИЯ РАСПИСАНИЙ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ С РАЗЛИЧНЫМИ МАРШРУТАМИ
Published: (2018-02-01) -
МИНИМИЗАЦИЯ СУММЫ ВЗВЕШЕННЫХ МОМЕНТОВ ЗАВЕРШЕНИЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ С ИНТЕРВАЛЬНЫМИ ДЛИТЕЛЬНОСТЯМИ
Published: (2018-11-01) -
ПЕРЕСТАНОВКА С НАИБОЛЬШИМ ПАРАЛЛЕЛЕПИПЕДОМ УСТОЙЧИВОСТИ ДЛЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ С ИНТЕРВАЛЬНЫМИ ДЛИТЕЛЬНОСТЯМИ ОПЕРАЦИЙ
Published: (2018-02-01)