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

Construction of a PDC-algorithm for solving the single machine total weighted tardiness problem

Pavlov A.A., Misjura E.B., Shevchenko K.Y.

Based on previous studies concerning properties of a problem to minimize total weighted tardiness of processing jobs on a single machine, constructed here is a PDC-algorithm that solves it. We single out polynomial and decompositional components of a proposed algorithm and formulate conditions under which those components are executed for a separate problem instance. Given algorithm allows for obtaining exact solutions for a wide range of large capacity instances within a reasonable time, as well as for finding close to optimal solutions when calculations are interrupted untimely. Algorithm conforms to parallel computing.


Full text (pdf)