Optimization and applications (OPTIMA-2009)

М. : ВЦ РАН, 2009.

Главы книги

Approximate Method for Solving Scheduling Problems With Minimax Criteria

Лазарев А. А., , in: Optimization and applications (OPTIMA-2009).: M.: -, 2009. P. 56–57.

We are given a set $N=\{1,\dots,n\}$ of $n$ jobs that must beprocessed on $m$ machines $M=\{1,\dots,m\}$. Preemption of thejobs is not allowed. Each machine can handle only one job at atime. For each job $j$ we have: $r_j$ -- release date $0\lep_{ji}\le +\infty$ -- processing time job $j$ on the machine $i$(if $p_{ji}=+\infty,$ then job ...

Добавлено: 4 марта 2013 г.

Metrics for Scheduling Problems

Лазарев А. А., Кварацхелия А. Г., , in: Optimization and applications (OPTIMA-2009).: M.: -, 2009. P. 58–59.

In this paper, we propose an approach for obtaining metrics for a variety of scheduling problems. ...

Добавлено: 4 марта 2013 г.