Год выпуска: 2011 Автор: Д.Г. Красный, Р.А. Нейдорф und В.Г. Кобак Издательство: LAP Lambert Academic Publishing Страниц: 184 ISBN: 9783845410319
Описание
Представлено системное исследование неоднородных распределительных задач теории расписаний, которые имеют широкое практическое применение во множестве инженерных и бизнес процессах. Решение задач большой размерности влечет за собой множество трудностей, главной из которых является невозможность за разумное время получить хотя бы достаточно близкое к точному решение. В тоже время существующие приближенные алгоритмы могут давать решение, достаточно сильно отклоняющееся по качеству решения от оптимального. В рамках исследования предложены более эффективные модификации классических алгоритмов, что позволило расширить размерность задач, решение которых можно найти за приемлемое время, а также повысить качественные критериальные характеристики приближенного решения исследуемых задач.
