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

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

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