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)