Предложен эффективный точный алгоритм решения задачи о суммарном
запаздывании при выполнении независимых заданий с директивными сроками одним …

Постановкам задач планирования и управления сложными системами и методам их
решения в последние десятилетия отводится важное внимание со стороны многих …

Рассмотрены различные постановки, математические модели и свойства задач
построения двухстадийных расписаний выполнения работ на одной машине. Критерии …

Актуальність теми. Планування–процес прийняття рішень, що має важливе значення як
у виробничих системах, так і у сфері різноманітних послуг. Постановкам задач …

Розглянуто задачу планування виконання замовлень металургійними виробництвами з
урахуванням чинника втрати часу на переналаштування обладнання, який раніше не …

In this paper we research the properties of one of the most well-known NP-hard in the strong
sense problems of combinatorial optimization. We formulate and substantiate the statements …

Based on previous studies concerning properties of a problem to minimize total weighted
tardiness of processing jobs on a single machine, constructed here is a PDC-algorithm that …

Provided here is a state-of-the-art survey of research results on minimizing total weighted
tardiness of processing jobs on a single machine. We suggest an effective branch-and …

Various statements, mathematical models and properties of problems of constructing two-
stage schedules for performing work on one machine are considered. As criteria of …

We consider NP-hard in the strong sense problem of combinatorial optimization with the
criterion of minimizing the total weighted tardiness. This problem is part of the mathematical …