Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань

Розглянута задача теорії розкладів, в якій необхідно скласти розклад виконання завдань із загальним директивним терміном ідентичними паралельними приладами за критерієм мінімізації максимального відхилення від директивного терміну моментів завершення приладами усіх завдань. Застосовуючи методологію...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2014
Hauptverfasser:	Павлов, Олександр Анатолійович, Жданова, Олена Григорівна, Сперкач, Майя Олегівна
Format:	Artikel
Sprache:	Ukrainian
Veröffentlicht:	Kamianets-Podilskyi National Ivan Ohiienko University 2014
Schlagworte:	календарне планування розклад паралельні прилади спільний директивний термін мінімізація максимуму відхилень від директивного терміну ПДС-алгоритм.
Online Zugang:	http://mcm-tech.kpnu.edu.ua/article/view/37710
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Mathematical and computer modelling. Series: Technical sciences

Institution

Mathematical and computer modelling. Series: Technical sciences

id	mcmtechkpnueduua-article-37710
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 Математичне та комп'ютерне моделювання. Серія: Технічні науки
institution	Mathematical and computer modelling. Series: Technical sciences
baseUrl_str
datestamp_date	2019-03-06T13:12:52Z
collection	OJS
language	Ukrainian
topic	календарне планування розклад паралельні прилади спільний директивний термін мінімізація максимуму відхилень від директивного терміну ПДС-алгоритм.
spellingShingle	календарне планування розклад паралельні прилади спільний директивний термін мінімізація максимуму відхилень від директивного терміну ПДС-алгоритм. Павлов, Олександр Анатолійович Жданова, Олена Григорівна Сперкач, Майя Олегівна Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань
topic_facet	календарне планування розклад паралельні прилади спільний директивний термін мінімізація максимуму відхилень від директивного терміну ПДС-алгоритм.
format	Article
author	Павлов, Олександр Анатолійович Жданова, Олена Григорівна Сперкач, Майя Олегівна
author_facet	Павлов, Олександр Анатолійович Жданова, Олена Григорівна Сперкач, Майя Олегівна
author_sort	Павлов, Олександр Анатолійович
title	Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань
title_short	Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань
title_full	Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань
title_fullStr	Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань
title_full_unstemmed	Задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань
title_sort	задача складання розкладу виконання завдань паралельними приладами з метою мінімізації максимуму відхилення від директивного терміну моментів завершення приладами усіх завдань
description	Розглянута задача теорії розкладів, в якій необхідно скласти розклад виконання завдань із загальним директивним терміном ідентичними паралельними приладами за критерієм мінімізації максимального відхилення від директивного терміну моментів завершення приладами усіх завдань. Застосовуючи методологію побудови ПДС-алгоритмів, розроблено ознаки оптимальності розкладів та на їх основі визначена множина перестановок, які дозволяють послідовно покращувати значення критерію. Розроблено ПДС-алгоритм розв’язання задачі, який має наступні властивості: поліноміальна складова алгоритму (ознаки оптимальності і поліноміальний алгоритм, що їх перевіряє) одночасно є поліноміальною апроксимацією експоненціальної складової ПДС-алгоритму.
publisher	Kamianets-Podilskyi National Ivan Ohiienko University
publishDate	2014
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ʹ
first_indexed	2025-07-17T10:12:38Z
last_indexed	2025-07-17T10:12:38Z
_version_	1837888604352806912

Institution

Ähnliche Einträge