УДК 681.3.06 МОДЕЛЬ ЗАДАЧИ НАХОЖДЕНИЯ ОПТИМАЛЬНОГО ПЛАНА РАБОТ И ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЕЕ РЕШЕНИЯ М. Б. <...> Родькина, Т. М. Леденева Воронежский государственный университет Поступила в редакцию 07.04.2011 г. Аннотация. <...> В статье представлена модель для задачи составления оптимального плана работ на примере отдела информационных технологий, сотрудники которого работают с запросами на выполнение определённых операций, поступающими извне. <...> Для решения задачи используется генетический алгоритм, в котором каждая особь наделена способностью влиять на динамику своей популяции и, в конечном итоге, на реализацию и характеристики алгоритма в целом. <...> ВВЕДЕНИЕ В настоящее время практически в каждой крупной организации есть отдел информационных технологий (IT-отдел), к функциям которого относятся информационная и техническая поддержка процессов принятия решений. <...> Деятельность сотрудников отдела связана с обработкой запросов на выполнение определённых операций. <...> Однако, запросы, ожидающие выполнения на конкретный момент времени, можно объединить в статическую группу. <...> Для экономии времени и повышения эффективности работы можно оптимально упорядочить запросы внутри этой группы. <...> Целью данной статьи является представление модели планирования деятельности на примере IT-отдела и генетического метода, позволяющего найти субоптимальное решение данной задачи за приемлемое время. <...> ПОСТАНОВКА ЗАДАЧИ И ОПТИМИЗАЦИОННАЯ МОДЕЛЬ СОСТАВЛЕНИЯ РАСПИСАНИЯ С УЧЕТОМ ИНТЕРВАЛЬНЫХ ОЦЕНОК ВРЕМЕНИ ВЫПОЛНЕНИЯ РАБОТ Рассмотрим положения, определяющие условия функционирования IT-отдела. <...> Известно время tij выполнения каждого запроса j каждым сотрудником i, т.е. задана таблица T вида Таблица 1 Время выполнения запросов сотрудниками 12 1 2 t11 t21 t12 t22 tm2 … … … … n t1n t2n ………… … mtm1 tmn 3. <...> Количество операций запроса i обозначим через ki . <...> Операции и простых, и сложных запросов выполняются без прерываний. <...> Некоторые операции запросов могут параллельно <...>