Эффективные методы оптимизации составления расписаний для одной машины (обзор)

Статья посвящена эффективным алгоритмам составления расписаний для одной машины. Рассматриваются задачи оптимизации функций $f$, определенных на допустимых перестановках, в которых предполагается, что функция $f$ индуцирует некоторые отношения переставимости работ. Рассматриваются такие отношения переставимости, как “вставление работы”, свойство переставимости цепочек, символов, свойство переставимости и свойство вложенности, дополняющие друг друга. Рассматривается также рад новых, нетрадиционных постановок задач и способы их решения. Библ. 48 назв.