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-трудная, поэтому подходы локального поиска очень полезны для нахождения хороших близких к оптимальным расписаний. Представлены некоторые новые свойства задачи, которые позволяют нам построить эффективную процедуру поиска решений, близких к оптимальным. Приведен пример решения задачи.

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