Алгоритм решения задачи составления рабочих графиков в аудиторской организации и исследование его эффективности

Abstract

Описывается задача составления рабочих графиков в аудиторской организации. Проведено краткое описание алгоритма решения этой задачи, в основе которого лежит метаэвристика поиска с запретами. Приведены результаты практического испытания алгоритма на наборах данных, взятых их реальной жизни. Предложена методика оценки эффективности алгоритмов, предназначенных для решения данной задачи, основанная на использовании равновероятного генератора индивидуальных задач составления рабочих графиков в аудиторской организации.