Heuristic’s Job Order Efficiency in Tight-Tardy Progressive Idling-Free 1-Machine Preemptive Scheduling of Equal-Length Jobs

Loading...
Thumbnail Image

Date

2020

Advisor

Journal Title

Journal ISSN

Volume Title

Publisher

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

Abstract

Description

Keywords

preemptive single machine job scheduling, equal-length jobs, total tardiness, heuristic, ascending job order, descending job order, computation time, efficient job order, планування завдань на одній машині з перемиканнями, рівноцінні завдання, загальне запізнювання, евристика, висхідний порядок завдань, спадний порядок завдань, час обчислень, ефективний порядок завдань, планирование заданий на одной машине с переключениями, равноценные задания, общее запаздывание, эвристика, восходящий порядок заданий, нисходящий порядок заданий, время вычислений, эффективный порядок заданий

Citation

Romanuke, V. V. Heuristic’s Job Order Efficiency in Tight-Tardy Progressive Idling-Free 1-Machine Preemptive Scheduling of Equal-Length Jobs / V. V. Romanuke // Наукові вісті КПІ : міжнародний науково-технічний журнал. – 2020. – № 2(129). – С. 64–73. – Бібліогр.: 9 назв.