Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу

Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу

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 utiliz...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2019
Автори: Pavlov, A. A., Misura, E. B.
Формат: Стаття
Мова:rus
Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019
Онлайн доступ:http://journal.iasa.kpi.ua/article/view/171527
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:System research and information technologies

Репозитарії

System research and information technologies
id journaliasakpiua-article-171527
record_format ojs
spelling journaliasakpiua-article-1715272019-06-25T17:03:13Z Effective exact PDC-algorithm for the solution of the total tardiness problem for one machine Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу Pavlov, A. A. Misura, E. B. 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. Предложен эффективный точный алгоритм решения задачи о суммарном запаздывании при выполнении независимых заданий с директивными сроками одним прибором. Алгоритм основан на новом подходе к решению задач с директивными сроками и заключаетcя в оптимальном использовании резервов времени незапаздывающих заданий. Его эффективность качественно превышает эффективность известных алгоритмов. Запропоновано ефективний точний алгоритм розв’язання задачі про сумарне запізнювання при виконанні незалежних завдань з директивними строками одним приладом. Алгоритм засновано на новому підході до розв’язання задач із директивними строками і полягає у оптимальному використанні резервів часу завдань, що не запізнюються. Його ефективність якісно перевищує ефективність відомих алгоритмів. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-06-25 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/171527 System research and information technologies; No. 4 (2004); 30-59 Системные исследования и информационные технологии; № 4 (2004); 30-59 Системні дослідження та інформаційні технології; № 4 (2004); 30-59 2308-8893 1681-6048 rus http://journal.iasa.kpi.ua/article/view/171527/171193 Copyright (c) 2021 System research and information technologies
institution System research and information technologies
collection OJS
language rus
format Article
author Pavlov, A. A.
Misura, E. B.
spellingShingle Pavlov, A. A.
Misura, E. B.
Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
author_facet Pavlov, A. A.
Misura, E. B.
author_sort Pavlov, A. A.
title Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
title_short Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
title_full Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
title_fullStr Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
title_full_unstemmed Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
title_sort ефективний точний пдс-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
title_alt Effective exact PDC-algorithm for the solution of the total tardiness problem for one machine
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
description 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.
publisher The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
publishDate 2019
url http://journal.iasa.kpi.ua/article/view/171527
work_keys_str_mv AT pavlovaa effectiveexactpdcalgorithmforthesolutionofthetotaltardinessproblemforonemachine
AT misuraeb effectiveexactpdcalgorithmforthesolutionofthetotaltardinessproblemforonemachine
AT pavlovaa éffektivnyjtočnyjpdsalgoritmrešeniâzadačiosummarnomzapazdyvannidlâodnogopribora
AT misuraeb éffektivnyjtočnyjpdsalgoritmrešeniâzadačiosummarnomzapazdyvannidlâodnogopribora
AT pavlovaa efektivnijtočnijpdsalgoritmrozvâzannâzadačíprosumarnezapíznûvannâdlâodnogopriladu
AT misuraeb efektivnijtočnijpdsalgoritmrozvâzannâzadačíprosumarnezapíznûvannâdlâodnogopriladu
first_indexed 2024-04-08T15:06:54Z
last_indexed 2024-04-08T15:06:54Z
_version_ 1795779528878981120

Схожі ресурси