Слайд 2Окружение модуля WFM в информационном обеспечении предприятия
![Окружение модуля WFM в информационном обеспечении предприятия](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-1.jpg)
Слайд 3Основные проблемы, решаемые СУП
Операционные расходы не оптимизируются (затраты на горючее, прочие затраты
![Основные проблемы, решаемые СУП Операционные расходы не оптимизируются (затраты на горючее, прочие](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-2.jpg)
на передвижение)
Отсутствие синхронизации между процессами выделения ресурсов и выполнения работ.
Отсутствие возможность оценить потенциал организации
Использование случайных расписаний
Слайд 4Подзадачи проблемы управления расписанием
![Подзадачи проблемы управления расписанием](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-3.jpg)
Слайд 5Традиционный способ решения задач построения расписаний
Традиционный подход – сведение к задаче плотнейшей
![Традиционный способ решения задач построения расписаний Традиционный подход – сведение к задаче](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-4.jpg)
упаковки с одним критерием: стоимость.
Расширение постановки задачи
рабочие перемещаются в пространстве за ненулевое время
Требуется работать с набором несравнимых критериев
назначение СУП – найти множество достижимых решений для последующего анализа.
Требуется учитывать цель для выбора эффективного решения
Слайд 7Перемещения между точками выполнения задач
Набор точек выполнения задач(L) представляет собой полносвязный граф.
Параметры
![Перемещения между точками выполнения задач Набор точек выполнения задач(L) представляет собой полносвязный](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-6.jpg)
ребер:
Время перемещения между двумя точками ti,j
стоимостью перемещения ci,j
Слайд 8Модель сотрудника
Каждый сотрудник Ei множества сотрудников E характеризуется:
Набором задач – подмножеством мн-ва,
![Модель сотрудника Каждый сотрудник Ei множества сотрудников E характеризуется: Набором задач –](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-7.jpg)
которые он может выполнять
Набором интервалов рабочего времени Ii,k
Слайд 9Модель задачи
Полевые задачи характеризуются:
Набором зависящих задач
Набором зависимых задач
локацией выполнения
Временем выполнения
Набором
![Модель задачи Полевые задачи характеризуются: Набором зависящих задач Набором зависимых задач локацией](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-8.jpg)
сотрудников, квалифицированных для выполнения задачи Ti .
Слайд 10Цель поиска
Каждое расписание характеризуется векторной оценкой набора критериев. Размер поколения ГА =
![Цель поиска Каждое расписание характеризуется векторной оценкой набора критериев. Размер поколения ГА](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-9.jpg)
N
Подмножество мн-ва Парето размера N
Учет поставленной цели
Максимизация разброса векторных оценок
Слайд 11Ограничения
Начало и конец рабочего дня сотрудника - точка L0.
Ограничение на время выполнения
![Ограничения Начало и конец рабочего дня сотрудника - точка L0. Ограничение на](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-10.jpg)
задач:
Возможные зависимости между задачами
Последовательное выполнение
Выполнение в течение другой задачи
Одновременное начало
Слайд 12Построение расписания
Построение проходит в три этапа:
Упорядочение групп задач
Распределение задач среди сотрудников
Определение времени
![Построение расписания Построение проходит в три этапа: Упорядочение групп задач Распределение задач](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-11.jpg)
выполнения задачи каждым сотрудником
Расписание строится на основании его бинарного кода
Слайд 14Методы упорядочения
«Метод текущего Парето»
«Метод ранжирования хромосом»
«Количество достигнутых целей»
«Метод минимакса дистанций»
![Методы упорядочения «Метод текущего Парето» «Метод ранжирования хромосом» «Количество достигнутых целей» «Метод минимакса дистанций»](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-13.jpg)
Слайд 17Критерии оценки расписаний
Прибыль компании
Длина расписания
Среднее количество свободного времени
![Критерии оценки расписаний Прибыль компании Длина расписания Среднее количество свободного времени](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-16.jpg)
Слайд 18Размерность задачи
Измерения проводились для групп из 4 задач. Их взаимные описаны на
![Размерность задачи Измерения проводились для групп из 4 задач. Их взаимные описаны](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-17.jpg)
иллюстрации.
Проводились рассчеты для
*4 работников, 10 локаций, 5 групп задач
*20 работников, 50 локаций, 50 групп задач
В первом случае время одной итерации поиска с поколением размера 100 составило 0.5 сек. Во втором – 1.5 мин
Слайд 19Поставленные эксперименты
(РГ, МТП, ММД, КДЦ)
(МТП, РГ, ММД, КДЦ)
(РГ, ММД, КДЦ)
(МТП, ММД, КДЦ)
(МП,
![Поставленные эксперименты (РГ, МТП, ММД, КДЦ) (МТП, РГ, ММД, КДЦ) (РГ, ММД,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-18.jpg)
ММД, КДЦ)
РГ – ранжирование геномов (хромосом)
МТП – метод текущего Парето
ММД – метод минимакса дистанций
КДЦ – количество достигнутых целей
МП – «Метод Парето»
Слайд 22Выводы
Комбинация МТП и РГ плохо ускоряет поиск. Но результат ближе всех к
![Выводы Комбинация МТП и РГ плохо ускоряет поиск. Но результат ближе всех](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/427397/slide-21.jpg)
истинному Парето
РГ и МТП в отдельности дают хорошее ускорение, большие ошибки
МП не надежен. Но хорошо работает на для больших поколений