Регистрация / Вход
Прислать материал

Разработка математического и алгоритмического обеспечения для решения задачи расписания графическим методом с целью получения максимальной прибыли

ФИО
Кувшинова Юлия Юрьевна
Электронная почта
2bec623e8a1kuvshinova.u@yandex.ru
Номинация
Информационные технологии
Институт
Институт информационных технологий и автоматизированных систем управления (ИТАСУ)
Кафедра
Инженерной кибернетики
ФИО научного руководителя
к.т.н. доцент Тригуб Н.А.
Академическая группа
ММ-12-2
Наименование тезиса
Разработка математического и алгоритмического обеспечения для решения задачи расписания графическим методом с целью получения максимальной прибыли
Тезис

 

Тема:Разработка математического и алгоритмического обеспечения для решения задачи расписания графическим методом с целью получения максимальной прибыли. 

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

В данной работе представлено решение задачи расписания в графическом виде для компании, которая занимается доставкой заказов. Заказы на доставку поступают от офисов, работающих с данной компанией. Маршруты курьерам задаются в зависимости от их предпочтений по направлениям доставки и времени работы. Таким образов, в рассматриваемой задача: …(написать количество) ограничений.

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

Фактически задача ТР заключается в построении и анализе математической модели календарного планирования (т.е. упорядочивания во времени) различных целенаправленных действий с учетом целевой функции и различных ограничений. Целью задачи расписания является оптимизация, т.е. выбор (нахождение) среди множества допустимых расписаний (расписаний, допускаемых условиями задачи) тех решений, на которых достигается “оптимальное” значение целевой функции.

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

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

к.т.н доцент Тригуб Наталья Александровна