ПОСТРОЕНИЕ ОПТИМАЛЬНЫХ РАСПИСАНИЙ ПРИ НАЗНАЧЕНИИ ДИРЕКТИВНЫХ СРОКОВ

Приведен обзор методов решения задач теории расписании, в которых, в отличие от традиционных формулировок, директивные сроки обслуживания требований не заданы априори, а являются параметрами, значения которых необходимо отыскать. Основное внимание уделяется полиномиальным алгоритмам решения задач по...

Full description

Bibliographic Details
Format: Article
Language:Russian
Published: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus 2019-02-01
Series:Informatika
Online Access:https://inf.grid.by/jour/article/view/800