Accuracy of a Heuristic for Total Weighted Completion Time Minimization in Preemptive Single Machine Scheduling Problem by no Idle Time Intervals
Вантажиться...
Дата
2019
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Опис
Ключові слова
job scheduling, preemptive single machine scheduling, exact model, heuristic, total weighted completion time, heuristic’s accuracy, heuristic’s rapidness advantage, планування завдань, планування на одній машині з перемиканнями, точна модель, евристика, загальний зважений час завершення, точність евристики, перевага евристики у швидкості, планирование заданий, планирование на одной машине с переключениями, точная модель, эвристика, общее взвешенное время завершения, точность эвристики, преимущество эвристики в скорости
Бібліографічний опис
Romanuke, V. V. Accuracy of a Heuristic for Total Weighted Completion Time Minimization in Preemptive Single Machine Scheduling Problem by no Idle Time Intervals / V. V. Romanuke // Наукові вісті КПІ : міжнародний науково-технічний журнал. – 2019. – № 3(125). – С. 52–62. – Бібліогр.: 12 назв.