Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора

Предложен эффективный точный алгоритм решения задачи о суммарном запаздывании при выполнении независимых заданий с директивными сроками одним прибором. Алгоритм основан на новом подходе к решению задач с директивными сроками и заключаетcя в оптимальном использовании резервов времени незапаздывающих...

Full description

Bibliographic Details
Main Authors: A. A. Pavlov, E. B. Misura
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
_version_ 1811199065682083840
author A. A. Pavlov
E. B. Misura
author_facet A. A. Pavlov
E. B. Misura
author_sort A. A. Pavlov
collection DOAJ
description Предложен эффективный точный алгоритм решения задачи о суммарном запаздывании при выполнении независимых заданий с директивными сроками одним прибором. Алгоритм основан на новом подходе к решению задач с директивными сроками и заключаетcя в оптимальном использовании резервов времени незапаздывающих заданий. Его эффективность качественно превышает эффективность известных алгоритмов.
first_indexed 2024-04-12T01:41:37Z
format Article
id doaj.art-70cc8cb7263348449395237b3bf7a291
institution Directory Open Access Journal
issn 1681-6048
2308-8893
language Ukrainian
last_indexed 2024-04-12T01:41:37Z
publishDate 2019-06-01
publisher Igor Sikorsky Kyiv Polytechnic Institute
record_format Article
series Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï
spelling doaj.art-70cc8cb7263348449395237b3bf7a2912022-12-22T03:53:11ZukrIgor Sikorsky Kyiv Polytechnic InstituteSistemnì Doslìdženâ ta Informacìjnì Tehnologìï1681-60482308-88932019-06-014Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибораA. A. PavlovE. B. MisuraПредложен эффективный точный алгоритм решения задачи о суммарном запаздывании при выполнении независимых заданий с директивными сроками одним прибором. Алгоритм основан на новом подходе к решению задач с директивными сроками и заключаетcя в оптимальном использовании резервов времени незапаздывающих заданий. Его эффективность качественно превышает эффективность известных алгоритмов.http://journal.iasa.kpi.ua/article/view/171527
spellingShingle A. A. Pavlov
E. B. Misura
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï
title Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
title_full Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
title_fullStr Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
title_full_unstemmed Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
title_short Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
title_sort эффективный точный пдс алгоритм решения задачи о суммарном запаздыванни для одного прибора
url http://journal.iasa.kpi.ua/article/view/171527
work_keys_str_mv AT aapavlov éffektivnyjtočnyjpdsalgoritmrešeniâzadačiosummarnomzapazdyvannidlâodnogopribora
AT ebmisura éffektivnyjtočnyjpdsalgoritmrešeniâzadačiosummarnomzapazdyvannidlâodnogopribora