Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань
Розглянута задача теорії розкладів, в якій необхідно скласти розклад виконання завдань із загальним директивним терміном ідентичними паралельними приладами за критерієм мінімізації максимального відхилення від директивного терміну моментів завершення приладами усіх завдань. Застосовуючи методологію...
Saved in:
| Date: | 2014 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Kamianets-Podilskyi National Ivan Ohiienko University
2014
|
| Subjects: | |
| Online Access: | http://mcm-tech.kpnu.edu.ua/article/view/37710 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Mathematical and computer modelling. Series: Technical sciences |
Institution
Mathematical and computer modelling. Series: Technical sciences| _version_ | 1856543134379409408 |
|---|---|
| author | Павлов, Олександр Анатолійович Жданова, Олена Григорівна Сперкач, Майя Олегівна |
| author_facet | Павлов, Олександр Анатолійович Жданова, Олена Григорівна Сперкач, Майя Олегівна |
| author_sort | Павлов, Олександр Анатолійович |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-03-06T13:12:52Z |
| description | Розглянута задача теорії розкладів, в якій необхідно скласти розклад виконання завдань із загальним директивним терміном ідентичними паралельними приладами за критерієм мінімізації максимального відхилення від директивного терміну моментів завершення приладами усіх завдань. Застосовуючи методологію побудови ПДС-алгоритмів, розроблено ознаки оптимальності розкладів та на їх основі визначена множина перестановок, які дозволяють послідовно покращувати значення критерію. Розроблено ПДС-алгоритм розв’язання задачі, який має наступні властивості: поліноміальна складова алгоритму (ознаки оптимальності і поліноміальний алгоритм, що їх перевіряє) одночасно є поліноміальною апроксимацією експоненціальної складової ПДС-алгоритму. |
| first_indexed | 2025-07-17T10:12:38Z |
| format | Article |
| id | mcmtechkpnueduua-article-37710 |
| institution | Mathematical and computer modelling. Series: Technical sciences |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:12:38Z |
| publishDate | 2014 |
| publisher | Kamianets-Podilskyi National Ivan Ohiienko University |
| record_format | ojs |
| spelling | mcmtechkpnueduua-article-377102019-03-06T13:12:52Z Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань Павлов, Олександр Анатолійович Жданова, Олена Григорівна Сперкач, Майя Олегівна календарне планування розклад паралельні прилади спільний директивний термін мінімізація максимуму відхилень від директивного терміну ПДС-алгоритм. Розглянута задача теорії розкладів, в якій необхідно скласти розклад виконання завдань із загальним директивним терміном ідентичними паралельними приладами за критерієм мінімізації максимального відхилення від директивного терміну моментів завершення приладами усіх завдань. Застосовуючи методологію побудови ПДС-алгоритмів, розроблено ознаки оптимальності розкладів та на їх основі визначена множина перестановок, які дозволяють послідовно покращувати значення критерію. Розроблено ПДС-алгоритм розв’язання задачі, який має наступні властивості: поліноміальна складова алгоритму (ознаки оптимальності і поліноміальний алгоритм, що їх перевіряє) одночасно є поліноміальною апроксимацією експоненціальної складової ПДС-алгоритму. Kamianets-Podilskyi National Ivan Ohiienko University 2014-02-26 Article Article application/pdf http://mcm-tech.kpnu.edu.ua/article/view/37710 10.32626/2308-5916.2014-10.148-158 Mathematical and computer modelling. Series: Technical sciences; 2014: Mathematical and computer modelling. Series: Technical sciences. Issue 10; 148-158 Математичне та комп'ютерне моделювання. Серія: Технічні науки ; 2014: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 10; 148-158 2308-5916 10.32626/2308-5916.2014-10 uk http://mcm-tech.kpnu.edu.ua/article/view/37710/33833 Авторське право (c) 2021 Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| spellingShingle | календарне планування розклад паралельні прилади спільний директивний термін мінімізація максимуму відхилень від директивного терміну ПДС-алгоритм. Павлов, Олександр Анатолійович Жданова, Олена Григорівна Сперкач, Майя Олегівна Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань |
| title | Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань |
| title_full | Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань |
| title_fullStr | Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань |
| title_full_unstemmed | Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань |
| title_short | Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань |
| title_sort | задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань |
| topic | календарне планування розклад паралельні прилади спільний директивний термін мінімізація максимуму відхилень від директивного терміну ПДС-алгоритм. |
| topic_facet | календарне планування розклад паралельні прилади спільний директивний термін мінімізація максимуму відхилень від директивного терміну ПДС-алгоритм. |
| url | http://mcm-tech.kpnu.edu.ua/article/view/37710 |
| work_keys_str_mv | AT pavlovoleksandranatolíjovič zadačaskladannârozkladuvikonannâzavdanʹparalelʹnimipriladamizmetoûmínímízacíímaksimumuvídhilennâvíddirektivnogotermínumomentívzaveršennâpriladamiusíhzavdanʹ AT ždanovaolenagrigorívna zadačaskladannârozkladuvikonannâzavdanʹparalelʹnimipriladamizmetoûmínímízacíímaksimumuvídhilennâvíddirektivnogotermínumomentívzaveršennâpriladamiusíhzavdanʹ AT sperkačmajâolegívna zadačaskladannârozkladuvikonannâzavdanʹparalelʹnimipriladamizmetoûmínímízacíímaksimumuvídhilennâvíddirektivnogotermínumomentívzaveršennâpriladamiusíhzavdanʹ |