13940

Автор(ы): 

Лазарев А. А. (ИПУ РАН, Лаборатория 68)
Архипов Д. И. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬ

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

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}$

Наименование конференции: 

  • 15-я Байкальская международная школа-семинар «Методы оптимизации и их приложения» (Иркутск, 2011)

Наименование источника: 

  • Труды 15-й Байкальской международной школы-семинара «Методы оптимизации и их приложения» (Иркутск, 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.

Библиографическая ссылка: 

Лазарев А.А., Архипов Д.И. 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}$ / Труды 15-й Байкальской международной школы-семинара «Методы оптимизации и их приложения» (Иркутск, 2011). Иркутск: ИДСТУ СО РАН, 2011. Дискретная оптимизация. С. 25-28.