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)