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)