Інформаційна система з підтримки роботи керівника мобільної групи з питань охорони та безпеки торгівельної мережі
Вантажиться...
Дата
2020-12
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність. Для холдингу Fozzy дуже важливою компонентою є ефективна робота працівників, особливо тих, які працюють поза межами офісу. Департаменту дуже важливо розуміти, як працює ця категорія людей, які поставлені перед ними задачі, і як вони з ними справляються. Тому, використання інформаційних технологій з метою організації часу мобільної групи є актуальною задачею на сьогоднішній день, тому що це не тільки допоможе працівникам у роботі, а і надасть можливість керівництву чітко усвідомлювати ті задачі, які поставлені перед працівником і відслідковувати їх виконання та завантаженість кожного із них. Саме тому і набули широкого розповсюдження персоналізовані електронні органайзери (Microsoft Outlook), у функціонал яких покладено задачу організації робочого часу. Математична модель може дещо змінюватись у зв’язку зі зміною умов досліджуваної області. Математичною моделлю цієї роботи є задача Організації робочого часу Куратора СБ з використанням часових вікон (Security Leader Problem with Time Windows, SLPTW).
Мета роботи і задачі дослідження. Метою є підвищення ефективності організації процесу відвідування філій та вирішення задач працівником мобільної групи. Для досягнення поставленої мети необхідно вирішити такі завдання:
провести аналітику відомих методів вирішення задачі SLPTW;
удосконалити існуючий метод розв’язання задачі за допомогою технологій паралельного програмування;
програмно реалізувати алгоритм SLPTW;
вирішити задачу алгоритмічної реалізації алгоритму;
провести дослідження на ефективність реалізованого алгоритму.[]
Об’єкт дослідження – є процес прокладання маршрутів керівнику мобільної групи з питань охорони та безпеки торгівельної мережі.
Предмет дослідження – задача підвищення ефективності організації робочого часу працівника мобільної групи.
Методи дослідження, використані в роботі, відносять до класу алгоритмів метаевристики.
Наукова новизна отриманих результатів базується на вдосконаленні алгоритму ILS (повторюваного локального пошуку) та у порівнянні його з алгоритмом SA (імітаційного відпалу), застосування паралельної форми обчислень паралельного у програмуванні з метою модифікації алгоритму повторюваного локального пошуку для вирішення проблематики задачі TOPTW.
Зв’язок роботи з науковими програмами, планами, темами. Робота реалізовувалась на кафедрі АСОІУ факультету ФІОТ Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського»
Опис
Ключові слова
детермінований локальний пошук, повторюваний локальний пошук, алгоритм імітаціїного відпалу, задача командного спортивного орієнтування з часовими вікнами, задача побудови маршрутів, паралельні обчислення у програмуванні, алгоритми метаевристики, deterministic local search, iterated local search, simulated annealing algorithm, tourist trip design problem, m orienteering problem with time windows, parallel programming, metaheuristic algorithms
Бібліографічний опис
Уманський, В. А. Інформаційна система з підтримки роботи керівника мобільної групи з питань охорони та безпеки торгівельної мережі : магістерська дис. : 126 Інформаційні системи та технології / Уманський Володимир Андрійович. – Київ, 2020. – 117 с.