Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
Предложен эффективный точный алгоритм решения задачи о суммарном запаздывании при выполнении независимых заданий с директивными сроками одним прибором. Алгоритм основан на новом подходе к решению задач с директивными сроками и заключаетcя в оптимальном использовании резервов времени незапаздывающих...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Igor Sikorsky Kyiv Polytechnic Institute
2019-06-01
|
| Series: | Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï |
| Online Access: | http://journal.iasa.kpi.ua/article/view/171527 |
| Summary: | Предложен эффективный точный алгоритм решения задачи о суммарном запаздывании при выполнении независимых заданий с директивными сроками одним прибором. Алгоритм основан на новом подходе к решению задач с директивными сроками и заключаетcя в оптимальном использовании резервов времени незапаздывающих заданий. Его эффективность качественно превышает эффективность известных алгоритмов. |
|---|---|
| ISSN: | 1681-6048 2308-8893 |