Разработка математических моделей методов теории расписаний. Исследование теории сложности алгоритмов. Изучение приближенных алгоритмов для решения NP-полных задач c использованием эвристических подходов. Ключевые слова теория расписаний, NP-полнота, эвристические алгоритмы, полиномиальная сводимость, теория сложности алгоримов, быстродействие