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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2014
Автори:	Павлов, Олександр Анатолійович, Жданова, Олена Григорівна, Сперкач, Майя Олегівна
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Kamianets-Podilskyi National Ivan Ohiienko University 2014
Теми:	календарне планування розклад паралельні прилади спільний директивний термін мінімізація максимуму відхилень від директивного терміну ПДС-алгоритм.
Онлайн доступ:	http://mcm-tech.kpnu.edu.ua/article/view/37710
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Mathematical and computer modelling. Series: Technical sciences

Репозиторії

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
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	2024-04-08T14:58:17Z
last_indexed	2024-04-08T14:58:17Z
_version_	1795778986297524224

Репозиторії

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