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

Cite: Еремеев А.В. , Сахно М.А.
О задаче составления расписания работы операторов центра обработки вызовов
Дискретный анализ и исследование операций. 2023. Т.30. №2. С.48-66. DOI: 10.33048/daio.2023.30.735 РИНЦ

Translated: Eremeev A.V. , Sakhno M.A.
Scheduling Problem for Call Center Operators
Journal of Applied and Industrial Mathematics. 2023. V.17. N2. P.296-306. DOI: 10.1134/s1990478923020084 Scopus РИНЦ OpenAlex

Dates:

Submitted:	Apr 29, 2022
Accepted:	Feb 13, 2023
Published print:	Oct 20, 2023
Published online:	Oct 20, 2023

Identifiers:

Elibrary:

54885993

Citing: Пока нет цитирований

Altmetrics: