6281

Автор(ы): 

Автор(ов): 

1

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

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

Доклад

Название: 

An Approximate Method for Solving Scheduling Problems

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

  • European Chapter on Combinatorial Optimization (ECCO).

Город: 

  • Jerusalem

Издательство: 

  • -

Год издания: 

2009

Страницы: 

p.23-23
Аннотация
We consider the scheduling problems α|β|Fmax: A set of n jobs J1,…,Jn with releasedates r1,…,rn, processing times p1,…,pn and due dates d1,…,dn has to be scheduled on asingle or many machines. The job preemption is not allowed. The goal is to find aschedule that minimizes the regular function F(C1,…,Cn), that Cj is the job jcompletion time. We have suggest an approximation scheme to find approximateoptimal value of the objective function.

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

Лазарев А.А. An Approximate Method for Solving Scheduling Problems / . Jerusalem: -, 2009. С. p.23-23.