Многокритериальный подход к различным сценариям задачи управления персоналом в сфере телекоммуникаций.

Содержание

Слайд 2

Окружение модуля WFM в информационном обеспечении предприятия

Окружение модуля WFM в информационном обеспечении предприятия

Слайд 3

Основные проблемы, решаемые СУП

Операционные расходы не оптимизируются (затраты на горючее, прочие затраты

Основные проблемы, решаемые СУП Операционные расходы не оптимизируются (затраты на горючее, прочие
на передвижение)
Отсутствие синхронизации между процессами выделения ресурсов и выполнения работ.
Отсутствие возможность оценить потенциал организации
Использование случайных расписаний

Слайд 4

Подзадачи проблемы управления расписанием

Подзадачи проблемы управления расписанием

Слайд 5

Традиционный способ решения задач построения расписаний

Традиционный подход – сведение к задаче плотнейшей

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

Слайд 6

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

G(p) =


Метод выделения ядра G(p) =

Слайд 7

Перемещения между точками выполнения задач

Набор точек выполнения задач(L) представляет собой полносвязный граф.
Параметры

Перемещения между точками выполнения задач Набор точек выполнения задач(L) представляет собой полносвязный
ребер:
Время перемещения между двумя точками ti,j
стоимостью перемещения ci,j

Слайд 8

Модель сотрудника

Каждый сотрудник Ei множества сотрудников E характеризуется:
Набором задач – подмножеством мн-ва,

Модель сотрудника Каждый сотрудник Ei множества сотрудников E характеризуется: Набором задач –
которые он может выполнять
Набором интервалов рабочего времени Ii,k

Слайд 9

Модель задачи

Полевые задачи характеризуются:
Набором зависящих задач
Набором зависимых задач
локацией выполнения
Временем выполнения
Набором

Модель задачи Полевые задачи характеризуются: Набором зависящих задач Набором зависимых задач локацией
сотрудников, квалифицированных для выполнения задачи Ti .

Слайд 10

Цель поиска
Каждое расписание характеризуется векторной оценкой набора критериев. Размер поколения ГА =

Цель поиска Каждое расписание характеризуется векторной оценкой набора критериев. Размер поколения ГА
N
Подмножество мн-ва Парето размера N
Учет поставленной цели
Максимизация разброса векторных оценок

Слайд 11

Ограничения

Начало и конец рабочего дня сотрудника - точка L0.
Ограничение на время выполнения

Ограничения Начало и конец рабочего дня сотрудника - точка L0. Ограничение на
задач:
Возможные зависимости между задачами
Последовательное выполнение
Выполнение в течение другой задачи
Одновременное начало

Слайд 12

Построение расписания

Построение проходит в три этапа:
Упорядочение групп задач
Распределение задач среди сотрудников
Определение времени

Построение расписания Построение проходит в три этапа: Упорядочение групп задач Распределение задач
выполнения задачи каждым сотрудником
Расписание строится на основании его бинарного кода

Слайд 13

Организация поиска


Организация поиска

Слайд 14

Методы упорядочения

«Метод текущего Парето»
«Метод ранжирования хромосом»
«Количество достигнутых целей»
«Метод минимакса дистанций»

Методы упорядочения «Метод текущего Парето» «Метод ранжирования хромосом» «Количество достигнутых целей» «Метод минимакса дистанций»

Слайд 15

Метод текущего Парето

Метод текущего Парето

Слайд 16

Метод ранжирования хромосом

Метод ранжирования хромосом

Слайд 17

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

Прибыль компании
Длина расписания
Среднее количество свободного времени

Критерии оценки расписаний Прибыль компании Длина расписания Среднее количество свободного времени

Слайд 18

Размерность задачи

Измерения проводились для групп из 4 задач. Их взаимные описаны на

Размерность задачи Измерения проводились для групп из 4 задач. Их взаимные описаны
иллюстрации.
Проводились рассчеты для
*4 работников, 10 локаций, 5 групп задач
*20 работников, 50 локаций, 50 групп задач
В первом случае время одной итерации поиска с поколением размера 100 составило 0.5 сек. Во втором – 1.5 мин

Слайд 19

Поставленные эксперименты

(РГ, МТП, ММД, КДЦ)
(МТП, РГ, ММД, КДЦ)
(РГ, ММД, КДЦ)
(МТП, ММД, КДЦ)
(МП,

Поставленные эксперименты (РГ, МТП, ММД, КДЦ) (МТП, РГ, ММД, КДЦ) (РГ, ММД,
ММД, КДЦ)
РГ – ранжирование геномов (хромосом)
МТП – метод текущего Парето
ММД – метод минимакса дистанций
КДЦ – количество достигнутых целей
МП – «Метод Парето»

Слайд 20

Эволюция ГА


Эволюция ГА

Слайд 21

Эволюция ГА

Эволюция ГА

Слайд 22

Выводы

Комбинация МТП и РГ плохо ускоряет поиск. Но результат ближе всех к

Выводы Комбинация МТП и РГ плохо ускоряет поиск. Но результат ближе всех
истинному Парето
РГ и МТП в отдельности дают хорошее ускорение, большие ошибки
МП не надежен. Но хорошо работает на для больших поколений
Имя файла: Многокритериальный-подход-к-различным-сценариям-задачи-управления-персоналом-в-сфере-телекоммуникаций..pptx
Количество просмотров: 125
Количество скачиваний: 0