Дослідження властивостей завдання календарного планування для одного приладу за критерієм мінімізації сумарного випередження завдань за умови допустимості розкладу
Павлов А.А., Мисюра Е.Б., Халус Е.А.
Розглянуто задачу складання розкладів виконання незалежних завдань з довільними тривалостями і різними директивними термінами на одному приладі за критеріями мінімізації суммарного випередження і знаходження максимально пізнього моменту початку виконання завдань в допустимому розкладі. Запропоновано точні поліноміальні алгоритми для окремих випадків завдання, для загального випадку визначена верхня оцінка відхилення показника якості від оптимального.
