ЭФФЕКТИВНОСТЬ ПОРЯДКА ЗАДАНИЙ В ЭВРИСТИКЕ ПЛОТНОГО ПРОГРЕССИРУЮЩЕГО 1-МАШИННОГО ПЛАНИРОВАНИЯ РАВНОЦЕННЫХ ЗАДАНИЙ С ПЕРЕКЛЮЧЕНИЯМИ БЕЗ ПРОСТОЯ

Autor: Vadim V. Romanuke

Publikováno v: Наукові вісті КПІ; № 2 (2020); 64-73
KPI Science News; № 2 (2020); 64-73
Научные вести КПИ; № 2 (2020); 64-73
KPI Science News, Vol 0, Iss 2, Pp 64-73 (2020)

Background. In setting a problem of minimizing total tardiness by the heuristic based on remaining available and processing periods, there are two opposite ways to input the data: the job release dates are given in either ascending or descending orde

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::50fd64be48ae86d80a6b40f44a3719e0
https://doi.org/10.20535/kpi-sn.2020.2.181869

Точность эвристики для минимизации общего взвешенного времени завершения в одномашинной задаче планирования с переключениями без интервалов простоя

Autor: Vadim V. Romanuke

Publikováno v: KPI Science News; № 3 (2019); 52-62
Научные вести КПИ; № 3 (2019); 52-62
Наукові вісті КПІ; № 3 (2019); 52-62
Наукові вісті КПІ : міжнародний науково-технічний журнал, 2019, № 3(125)
KPI Science News, Vol 0, Iss 3, Pp 52-62 (2019)

Background. A special case of the job scheduling process is that when jobs are processed on a single machine, preemptions are allowed, and there are no idle time intervals. Despite the exact solution models are always much slower than the heuristics,

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::59adce2725dbe3c5b3c029bafb984e60
https://doi.org/10.20535/kpi-sn.2019.3.164804

ACCURATE TOTAL WEIGHTED TARDINESS MINIMIZATION IN TIGHT-TARDY PROGRESSIVE SINGLE MACHINE SCHEDULING WITH PREEMPTIONS BY NO IDLE PERIODS

Autor: Vadim V. Romanuke

Publikováno v: KPI Science News, Vol 0, Iss 5-6, Pp 26-42 (2019)

Проблематика. Задача мінімізації загального зваженого запізнювання може бути розв’язана або точно за відповідними моделями, або еврис

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::148b7b7a90a213c10b5fe2fab62b7f79
https://doi.org/10.20535/kpi-sn.2019.5-6.178016

ЩІЛЬНЕ ПРОГРЕСУЮЧЕ 1-МАШИННЕ ПЛАНУВАННЯ З ПЕРЕМИКАННЯМИ БЕЗ ПРОСТОЮ З ВАГАМИ ПРІОРИТЕТУ ЗАВДАНЬ ЗА ЕФЕКТИВНОГО ПОРЯДКУ ВВОДУ ЗАВДАНЬ У ЕВРИСТИЦІ

Publikováno v: Наукові вісті КПІ; № 4 (2020)
KPI Science News; No. 4 (2020)
Научные вести КПИ; № 4 (2020)

Background. In setting a problem of minimizing total weighted tardiness by the heuristic based on remaining available and processing periods, there are two opposite ways to input the data: the job release dates are given in either ascending or descen

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=scientific_p::4e7373466970a5e44b664ebf1365ae74
http://scinews.kpi.ua/article/view/209129

ЩІЛЬНЕ ПРОГРЕСУЮЧЕ 1-МАШИННЕ ПЛАНУВАННЯ З ПЕРЕМИКАННЯМИ БЕЗ ПРОСТОЮ ЗА ЕФЕКТИВНОГО ПОРЯДКУ ВВОДУ ЗАВДАНЬ У ЕВРИСТИЦІ

Autor: Romanuke, Vadim V.

Publikováno v: Наукові вісті КПІ; № 3 (2020); 32-42
KPI Science News; № 3 (2020); 32-42
Научные вести КПИ; № 3 (2020); 32-42

Background. In setting a problem of minimizing total tardiness by the heuristic based on remaining available and processing periods, there are two opposite ways to input the data: the job release dates are given in either ascending or descending orde

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=scientific_p::5b477820eb9d0e540ca2b739ddde890e
http://scinews.kpi.ua/article/view/199850