Accurate Total Weighted Tardiness Minimization in Tight-Tardy Progressive Single Machine Scheduling with Preemptions by no Idle Periods
Вантажиться...
Дата
2019
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Опис
Ключові слова
job scheduling, preemptive single machine scheduling, exact model, heuristic, total weighted tardiness, heuristic’s accuracy, relative gap, top worst maximal relative gap, планування завдань, планування на одній машині з перемиканнями, точна модель, евристика, загальне зважене запізнювання, точність евристики, відносна похибка, верх найгіршої максимальної відносної похибки, планирование заданий, планирование на одной машине с переключениями, точная модель, эвристика, общее взвешенное запаздывание, точность эвристики, относительная погрешность, верх наихудшей максимальной относительной погрешности
Бібліографічний опис
Romanuke, V. V. Accurate Total Weighted Tardiness Minimization in Tight-Tardy Progressive Single Machine Scheduling with Preemptions by no Idle Periods / V. V. Romanuke // Наукові вісті КПІ : міжнародний науково-технічний журнал. – 2019. – № 5-6(127). – С. 26–42. – Бібліогр.: 12 назв.