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)): ?>

ПДС-алгоритмы решения задач составления расписаний по критерию опережения/запаздывания на одном приборе

Павлов А.А., Мисюра Е.Б.

Предложены эффективные ПДС-алгоритмы решения NP-трудной задачи опережения/запаздывания для случаев, когда момент начала выполнения заданий фиксирован или находится в интервале времени [t1, tk]. Решение основано на ПДС-алгоритме решения задачи минимизации суммарного запаздывания заданий. Разработан эвристический алгоритм определения самого позднего момента начала выполнения заданий, при котором достигается минимальное значение функционала. Приведены примеры решения задач и результаты экспериментальных исследований.


Загрузить (pdf)