СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ
Приведен аналитический обзор известных результатов относительно асимптотической сложности задач теории расписаний при условии, что число требований не превосходит числа приборов. Рассматриваются многостадийные системы обслуживания, в которых маршруты требований не фиксированы либо заданы одинаковыми...
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!
|
| _version_ | 1832543167127224320 |
|---|---|
| collection | DOAJ |
| description | Приведен аналитический обзор известных результатов относительно асимптотической сложности задач теории расписаний при условии, что число требований не превосходит числа приборов. Рассматриваются многостадийные системы обслуживания, в которых маршруты требований не фиксированы либо заданы одинаковыми или различными на этапе построения оптимального расписания, а также системы смешанного типа, в которых маршруты части требований заданы, а маршруты остальных требований не фиксированы. |
| format | Article |
| id | doaj-art-97f67661ce464518876e31f1cae04579 |
| institution | Kabale University |
| issn | 1816-0301 |
| language | Russian |
| publishDate | 2019-02-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj-art-97f67661ce464518876e31f1cae045792025-02-03T11:51:48ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012019-02-0101(01)3744766СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХПриведен аналитический обзор известных результатов относительно асимптотической сложности задач теории расписаний при условии, что число требований не превосходит числа приборов. Рассматриваются многостадийные системы обслуживания, в которых маршруты требований не фиксированы либо заданы одинаковыми или различными на этапе построения оптимального расписания, а также системы смешанного типа, в которых маршруты части требований заданы, а маршруты остальных требований не фиксированы.https://inf.grid.by/jour/article/view/802 |
| spellingShingle | СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ Informatika |
| title | СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ |
| title_full | СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ |
| title_fullStr | СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ |
| title_full_unstemmed | СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ |
| title_short | СЛОЖНОСТЬ ОПТИМАЛЬНОГО ОБСЛУЖИВАНИЯ ФИКСИРОВАННОГО ЧИСЛА ТРЕБОВАНИЙ В МНОГОСТАДИЙНЫХ СИСТЕМАХ |
| title_sort | сложность оптимального обслуживания фиксированного числа требований в многостадийных системах |
| url | https://inf.grid.by/jour/article/view/802 |