Výsledky vyhledávání - "общее взвешенное запаздывание"

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

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

Background. In preemptive job scheduling, total weighted tardiness minimization is commonly reduced to solving a combinatorial problem, which becomes practically intractable as the number of jobs and the numbers of their processing periods increase.

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=scientific_p::58f14beed19d086bd67bacd29c5290a7
http://scinews.kpi.ua/article/view/227037

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

ЩІЛЬНЕ ПРОГРЕСУЮЧЕ 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

Zobrazit plný text záznamu

Tight-Tardy Progressive Idling-Free 1-Machine Preemptive Scheduling with Job Priority Weights by Heuristic’s Efficient Job Order Input

Autor: Vadim V. Romanuke

Проблематика. У постановці задачі мінімізації загального зваженого запізнювання за евристикою на основі використання залишкового ная�

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9d65288e966b7522eab205f63574fdf7
https://doi.org/10.20535/kpisn.2020.4.209129

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í