post_parent): $temp_content = $post->post_content; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[1]; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[0]; $temp_content = strip_tags($temp_content); $temp_content = trim($temp_content); $authors = explode(",",$temp_content); ?> post_title));?>"> $value): ?> "> "> "> post_content); while ($parser->parse()) { if (($parser->iNodeName=="a")&&(substr_count($parser->iNodeAttributes['href'],".pdf")>0)): ?>

Завдання складання допустимого розкладу з максимально пізнім моментом запуску виконання ідентичними паралельними приладами робіт із загальним директивним терміном

Павлов О.А., Жданова О.Г., Сперкач М.О.

В статті розглянуті дослідження властивостей задачі зіставлення (складання) допустимого розкладу виконання ідентичними паралельними приладами робіт з спільним директивним терміном з максимально пізнім моментом запуску. Застосовуючи методологію побудови ПДС-алгоритмів, розроблені ознаки оптимальності розкладів, на основі яких визначена множина перестановок, які дозволяють послідовно покращувати значення критерію. Розроблена поліноміальна складова ПДС-алгоритму рішення задачі. Розглянуто практичне застосування розробленого алгоритму. Проведені експериментальні дослідження алгоритму.


Завантажити (pdf)