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

Investigation of properties and solution to the problem “Minimizing the total penalty for both advancing and delayed relatively legislative terms in carrying out of independent tasks with one device”

Pavlov O.A., Misyura A.B., Melnikov O.V.

One machine scheduling problem to minimize total earliness and tardiness (E/T) is considered. This problem is NP-hard, therefore local search approaches are very useful to find good schedules that are close to optimum. Some new properties of a problem are presented which allow us to construct an effective procedure of searching the solutions that are close to optimum. An example of the problem solution is shown.


Full text (pdf)