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)