О задаче составления расписания работы операторов центра обработки вызовов

Работа посвящена решению задачи составления расписаний работы персонала центра обработки вызовов. Сформулирована модель целочисленного линейного программирования, доказана труднорешаемость задачи, предложен генетический алгоритм, учитывающий специфику задачи, а также проведено экспериментальное сравнение оптимальных решений, полученных с помощью пакета CPLEX, с решениями, найденными генетическим алгоритмом. Вычислительный эксперимент показал практически приемлемую точность решений, полученных генетическим алгоритмом, и его применимость к задачам большой размерности. Табл. 1, библиогр. 18.