|
Записки научных семинаров ЛОМИ, 1981, том 111, страницы 195–217
(Mi znsl1797)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Эффективные методы оптимизации составления расписаний для одной
машины (обзор)
К. В. Шахбазян, Н. Б. Лебединская
Аннотация:
Статья посвящена эффективным алгоритмам составления расписаний
для одной машины. Рассматриваются задачи оптимизации функций $f$,
определенных на допустимых перестановках, в которых предполагается,
что функция $f$ индуцирует некоторые отношения переставимости работ. Рассматриваются такие отношения переставимости,
как “вставление работы”, свойство переставимости цепочек, символов,
свойство переставимости и свойство вложенности, дополняющие
друг друга. Рассматривается также рад новых, нетрадиционных
постановок задач и способы их решения. Библ. 48 назв.
Образец цитирования:
К. В. Шахбазян, Н. Б. Лебединская, “Эффективные методы оптимизации составления расписаний для одной
машины (обзор)”, Численные методы и вопросы организации вычислений. V, Зап. научн. сем. ЛОМИ, 111, Изд-во «Наука», Ленинград. отд., Л., 1981, 195–217; J. Soviet Math., 24:1 (1984), 133–148
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl1797 https://www.mathnet.ru/rus/znsl/v111/p195
|
|