План исследования 8 Современное состояние проблемы 9 Описание эксперимента 10 Метод текущего Парето [7] 10 Метод moga [1] 11

Вид материалаДиссертация

Содержание


Метод выделения ядра 6
Распределение задач среди работников 18
Цели систем управления расписаниями[4]
Место СУП в системе управления предприятием[4]
Содержательное описание проблемы
Множество Парето
Метод выделения ядра
Специфические черты проблемы
Постановка задачи
План исследования
Современное состояние проблемы
Описание эксперимента
Метод MOGA [1]
Комбинирование методов оценки
Ограничения на время выполнения задач
Способ представления возможных решений [11]
Структура геномов
Выделение и определение порядка групп
Распределение задач среди работников
Упорядочение задач
...
Полное содержание
Подобный материал:
  1   2   3   4   5   6   7

Многокритериальный подход

к упрощению построения

и модификации расписаний




Магистерская диссертация

студента 517 группы МФТИ(ГУ)

Некрылова Дмитрия Андреевича


Научный руководитель

к.ф.-м.н. Потапов Михаил Андреевич



Введение 3

Цели систем управления расписаниями[4] 3

Место СУП в системе управления предприятием[4] 3

Содержательное описание проблемы 5

Множество Парето 5

Метод выделения ядра 6

Специфические черты проблемы 7

Постановка задачи 7

Описание начальных условий 7

План исследования 8

Современное состояние проблемы 9

Описание эксперимента 10

Метод текущего Парето [7] 10

Метод MOGA [1] 11

Комбинирование методов оценки 12

Ограничения на время выполнения задач 15

Способ представления возможных решений [11] 16

Структура геномов 16

Выделение и определение порядка групп 18

Распределение задач среди работников 18

Упорядочение задач 19

Описание агоритма поиска 21

Инициализация первого поколения 22

Условие завершения 22

Операция мутации 22

Операция скрещивания 23

Результаты эксперимента 23

Эксперимент “4,20,5” 24

Эксперимент “10,50,50” 27

Выводы из результатов 29

Заключение 30



Введение


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

Цели систем управления расписаниями[4]


В международной практике были выделены следующие задачи, которые должна решать СУП:
    1. построение расписания работы и перемещений указанного набора инженеров для выполнения указанного набора задач
    2. учет зависимостей между задачами
    3. учет возможности возникновения случайных поломок в сети
    4. усовершенствование уже имеющегося расписания
    5. прогнозирование количества рабочей силы, необходимой для выполнения указанного набора работ в будущем


В данном тексте будут рассмотрены пункты 1, 2 и 3. Для предприятий они представляют наибольший интерес, так как их автоматизация позволяет снизить риски выполнения повседневных работ. Пункт 4 отличается от первых трех только тонкостями реализации. 5 - отдельная задача по анализу результатов работы СУП. Так как эта работа посвящена тонкостям алгоритмам планирования работ, последний пункт остается за ее пределами.

Место СУП в системе управления предприятием[4]


В качестве примера в дипломе приводится индустрия телекоммуникаций. Это одна из областей, в которых эта задача наиболее востребована. Составляющие системы управления телекоммуникационным предприятием, алгоритмы их работы и протоколы взаимодействия сейчас активно обсуждаются на международном форуме TMForum[4]. По данным этого источника, в ERP входят следующие ключевые компоненты:


Система

Краткое описание

Система управления имуществом

Источник информации о ресурсах компании

Поддержка предоставленных услуг

Источник информации о неполадках в сети

Предоставление новых услуг

Источник информации о необходимых модификациях в сети.

GIS

Источник информации о географическом положении точек проведения работ и маршрутах

HR система

Источник информации о навыках и рабочем времени инженеров компании.

Система планирования сети

Система, описывающая необходимые изменения сети на основе заказанных пользователем услуг.

Система управления персоналом (СУП)

Модуль, рассматриваемый в данном тексте. Его задача - построить расписание работы инженеров с учетом географической удаленности мест проведения работ друг от друга



В процессе сопровождения предоставляемых и оказания новых услуг решается ряд задач, три из которых требуют краткого рассмотрения здесь. Это декомпозиция заказов пользователя на задачи для задания полевых работников, планирование передвижения работников между точками работ и непосредственно составление расписания работ.

Декомпозиция в большей части относится к частично неформализуемым задачам. Она требует глубокого анализа внутренних процессов предприятия и построения набора правил планирования работ. На сегодняшний день в этой сфере на рынке лидируют такие компании как Amdocs, NetCracker, Panti.

Под планированием передвижения понимается нахождение оптимальных по каким-либо критериям маршрутов между двумя географическими точками. То есть одна из задач логистики. Ее решают всем известные службы yandex и google maps, а так же ряд других систем, находящих применение в автомобильных навигаторах.

Исследованию некоторых проблем модифицированной постановки СУП посвящена данная работа. Разработкой коммерческих приложений СУП на сегодняшний день занимаются например такие компании как NetCracker, Click и AWAS(Verizon). Здесь будут предложены и проанализированы возможные модификации к алгоритму построения расписаний, позволяющие улучшить его производительность.