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)