|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Polynomial algorithm for the scheduling problem $1|pmtn, p=2, r_j=j-1, w_j \leq w_{j+1}| \sum{w_j c_j}$тезисы доклада
- Авторы: Лазарев А.А., Архипов Д.И.
- Сборник: Труды XV Байкальская международной школы-семинара "МЕТОДЫ ОПТИМИЗАЦИИ И ИХ ПРИЛОЖЕНИЯ" — 2011
- Серия: Дискретная оптимизация
- Тезисы
- Год издания: 2011
- Место издания: ИДСТУ СО РАН Иркутск
- Первая страница: 25
- Последняя страница: 28
- Аннотация: In this paper, we consider the following scheduling problem. On the single machine need to process $n$ jobs. Job $j, j=1,\dots, n,$ characterized: release times $r_j = j - 1$; processing time $p_j = 2$; weight of jobs are non-decreasing $w_j \leq w_{j+1}$.\\ The objective function is $\min{\sum\limits_{j=1}^n (w_j \cdot C_j)}$, where $C_i$ -- completion time.
- Добавил в систему: Лазарев Александр Алексеевич