Due window assignment and scheduling on parallel machines: a FPTAS for a bottleneck criterion

Szczegóły
Opis

Tytuł:: Due window assignment and scheduling on parallel machines: a FPTAS for a bottleneck criterion
Autorzy:: Janiak, A.
Janiak, W.
Kovalyov, M. Y.
Tematy:: fully polynomial time approximation scheme
scheduling
due window assignment
aproksymacja wielomianem
schemat
planowanie
okno przypisania
Data publikacji:: 2014
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Źródło:: Bulletin of the Polish Academy of Sciences. Technical Sciences; 2014, 62, 4; 805-808
0239-7528
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

A fully polynomial time approximation scheme (FPTAS) with run time 0(n^m/ ε^m-1) is developed for a problem which combines common due window assignment and scheduling n jobs on m identical parallel machines. The problem criterion is bottleneck (min-max) such that the maximum cost, which includes job earliness, job tardiness and due window size costs, is minimized.

Informacja

Due window assignment and scheduling on parallel machines: a FPTAS for a bottleneck criterion