Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
Предложен эффективный точный алгоритм решения задачи о суммарном запаздывании при выполнении независимых заданий с директивными сроками одним прибором. Алгоритм основан на новом подходе к решению задач с директивными сроками и заключаетcя в оптимальном использовании резервов времени незапаздывающих...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2004 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2004
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/133991 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора / А.А. Павлов, Е.Б. Мисюра // Системні дослідження та інформаційні технології. — 2004. — № 4. — С. 30-59. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-133991 |
|---|---|
| record_format |
dspace |
| spelling |
Павлов, А.А. Мисюра, Е.Б. 2018-06-10T16:27:54Z 2018-06-10T16:27:54Z 2004 Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора / А.А. Павлов, Е.Б. Мисюра // Системні дослідження та інформаційні технології. — 2004. — № 4. — С. 30-59. — Бібліогр.: 19 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/133991 519.854.2 Предложен эффективный точный алгоритм решения задачи о суммарном запаздывании при выполнении независимых заданий с директивными сроками одним прибором. Алгоритм основан на новом подходе к решению задач с директивными сроками и заключаетcя в оптимальном использовании резервов времени незапаздывающих заданий. Его эффективность качественно превышает эффективность известных алгоритмов. Запропоновано ефективний точний алгоритм розв’язання задачі про сумарне запізнювання при виконанні незалежних завдань з директивними строками одним приладом. Алгоритм засновано на новому підході до розв’язання задач із директивними строками і полягає у оптимальному використанні резервів часу завдань, що не запізнюються. Його ефективність якісно перевищує ефективність відомих алгоритмів. The effective exact algorithm is presented in this article for total tardiness problem solution when processing independent tasks with due dates on one machine. The algorithm is based on the new approach to the solution of problems with due dates, the main point of the approach is the optimal utilization of untardy jobs’ slack times. The algorithm allows to get solutions that are qualitatively grater than known results ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Автоматизовані системи управління Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу Effective exact PDC-algorithm for the solution of the total tardiness problem for one machine Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора |
| spellingShingle |
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора Павлов, А.А. Мисюра, Е.Б. Автоматизовані системи управління |
| title_short |
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора |
| title_full |
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора |
| title_fullStr |
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора |
| title_full_unstemmed |
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора |
| title_sort |
эффективный точный пдс-алгоритм решения задачи о суммарном запаздыванни для одного прибора |
| author |
Павлов, А.А. Мисюра, Е.Б. |
| author_facet |
Павлов, А.А. Мисюра, Е.Б. |
| topic |
Автоматизовані системи управління |
| topic_facet |
Автоматизовані системи управління |
| publishDate |
2004 |
| language |
Russian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу Effective exact PDC-algorithm for the solution of the total tardiness problem for one machine |
| description |
Предложен эффективный точный алгоритм решения задачи о суммарном запаздывании при выполнении независимых заданий с директивными сроками одним прибором. Алгоритм основан на новом подходе к решению задач с директивными сроками и заключаетcя в оптимальном использовании резервов времени незапаздывающих заданий. Его эффективность качественно превышает эффективность известных алгоритмов.
Запропоновано ефективний точний алгоритм розв’язання задачі про сумарне запізнювання при виконанні незалежних завдань з директивними строками одним приладом. Алгоритм засновано на новому підході до розв’язання задач із директивними строками і полягає у оптимальному використанні резервів часу завдань, що не запізнюються. Його ефективність якісно перевищує ефективність відомих алгоритмів.
The effective exact algorithm is presented in this article for total tardiness problem solution when processing independent tasks with due dates on one machine. The algorithm is based on the new approach to the solution of problems with due dates, the main point of the approach is the optimal utilization of untardy jobs’ slack times. The algorithm allows to get solutions that are qualitatively grater than known results
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/133991 |
| citation_txt |
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора / А.А. Павлов, Е.Б. Мисюра // Системні дослідження та інформаційні технології. — 2004. — № 4. — С. 30-59. — Бібліогр.: 19 назв. — рос. |
| work_keys_str_mv |
AT pavlovaa éffektivnyitočnyipdsalgoritmrešeniâzadačiosummarnomzapazdyvannidlâodnogopribora AT misûraeb éffektivnyitočnyipdsalgoritmrešeniâzadačiosummarnomzapazdyvannidlâodnogopribora AT pavlovaa efektivniitočniipdsalgoritmrozvâzannâzadačíprosumarnezapíznûvannâdlâodnogopriladu AT misûraeb efektivniitočniipdsalgoritmrozvâzannâzadačíprosumarnezapíznûvannâdlâodnogopriladu AT pavlovaa effectiveexactpdcalgorithmforthesolutionofthetotaltardinessproblemforonemachine AT misûraeb effectiveexactpdcalgorithmforthesolutionofthetotaltardinessproblemforonemachine |
| first_indexed |
2025-12-01T07:28:01Z |
| last_indexed |
2025-12-01T07:28:01Z |
| _version_ |
1850859560498102272 |