Výsledky vyhledávání - "точна модель"

EFFICIENT EXACT MINIMIZATION OF TOTAL TARDINESS IN TIGHT-TARDY PROGRESSIVE SINGLE MACHINE SCHEDULING WITH IDLING-FREE PREEMPTIONS OF EQUAL-LENGTH JOBS

Autor: Vadim V. Romanuke

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

Background. A schedule ensuring the exactly minimal total tardiness can be found with the respective integer linear programming problem. An open question is whether the exact schedule computation time changes if the job release dates are input to the

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9df6ce359f83ab753c61938d9ba6483f
https://doi.org/10.20535/kpi-sn.2020.1.180877

Zobrazit plný text záznamu

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

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

Zobrazit plný text záznamu

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

Zobrazit plný text záznamu

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

Autor: Romanuke, Vadim V.

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

Background. The problem of minimization of total weighted tardiness can be solved either exactly by the corresponding models or heuristically. As of October 2019, nearly the best heuristic is one based on using remaining available and processing peri

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

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání