Efficient Exact Minimization of Total Tardiness in Tight-Tardy Progressive Single Machine Scheduling with Idling-Free Preemptions of Equal-Length Jobs

Вантажиться...
Ескіз

Дата

2020

Автори

Науковий керівник

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Опис

Ключові слова

job scheduling, preemptive single machine scheduling, exact model, total tardiness, computation time, ascending job order, descending job order, планування завдань, планування на одній машині з перемиканнями, точна модель, загальне запізнювання, час обчислення, висхідний порядок завдань, спадний порядок завдань, планирование заданий, планирование на одной машине с переключениями, точная модель, общее запаздывание, время вычисления, восходящий порядок заданий, нисходящий порядок заданий

Бібліографічний опис

Romanuke, V. V. Efficient Exact Minimization of Total Tardiness in Tight-Tardy Progressive Single Machine Scheduling with Idling-Free Preemptions of Equal-Length Jobs / V. V. Romanuke // Наукові вісті КПІ : міжнародний науково-технічний журнал. – 2020. – № 1(128). – С. 27–39. – Бібліогр.: 9 назв.