О задаче составления расписания работы операторов центра обработки вызовов | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2023, Том: 30, Номер: 2, Страницы: 48-66 Страниц : 19 DOI: 10.33048/daio.2023.30.735

Ключевые слова

центр обработки вызовов, целочисленное линейное программирование, генетический алгоритм, вычислительная сложность.

Авторы

Еремеев А.В. ¹ , Сахно М.А. ¹

Организации

1	Институт математики им. С. Л. Соболева, Омский филиал

Информация о финансировании (1)

Российский научный фонд

21-41-09017

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

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

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

Поступила в редакцию:	29 апр. 2022 г.
Принята к публикации:	13 февр. 2023 г.
Опубликована в печати:	20 окт. 2023 г.
Опубликована online:	20 окт. 2023 г.

РИНЦ:

54885993

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