Інформаційна система з підтримки роботи керівника мобільної групи з питань охорони та безпеки торгівельної мережі

dc.contributor.advisorГавриленко, Олена Валеріївна
dc.contributor.authorУманський, Володимир Андрійович
dc.date.accessioned2021-03-15T16:07:56Z
dc.date.available2021-03-15T16:07:56Z
dc.date.issued2020-12
dc.description.abstractenFor the Fozzy group holding, a very important component is the efficient work of employees, especially those who work outside the office. It is very important for the department to understand how this category of people who are tasked with it and how they handle it. Therefore, the use of information technology to organize the time of the mobile group is an urgent task today, because it will not only help workers in the work, but also allow management to clearly understand the tasks that are set before the employee and monitor their performance, and the workload of each of them. In this regard, personalized electronic organizers (Microsoft Outlook), which include the functionality of working time, have become widespread. When solving it, the mathematical model may differ depending on which domain conditions are taken into account. In this paper, the mathematical model is the task of organizing the Security Leader Problem with Time Windows (SLPTW). Since response time for software is an important feature, developing an efficient algorithm for the task at hand is an up-to-date task. Therefore, this work is dedicated to the research and refinement of SLPTW. Purpose and tasks of the study. The goal is to maximize the aggregate value of visiting affiliates and solving problems with a mobile group employee. To achieve this goal it is necessary to solve the following tasks:  analyze known results of solving the SLPTW task;  to develop a method (modification of an existing method) of solving a problem using parallel programming technologies;  develop algorithmic support for the SLPTW task;  to develop software implementation of algorithm (s); Сonduct research on the effectiveness of the developed algorithmic support. The object of study is the process of drawing routes to a mobile group employee. The subject of the study - the task of improving the organization of working hours of a mobile group employee. The research methods used in the work are based on metaheuristic algorithms. The scientific novelty of the obtained results is to modify the algorithm of repetitive local search, to compare it with the algorithm of imitative annealing, to use the parallel programming technologies to modify the algorithms of repetitive local search, and to simulate annealing algorithm to solve the problem of the SLPTW problem. Relationship with working with scientific programs, plans, topics. The work was performed in the branch of the Department of Automated Information Processing and Control Systems of the National Technical University of Ukraine «Kyiv Polytechnic Institute. Igor Sikorsky».uk
dc.description.abstractukАктуальність. Для холдингу Fozzy дуже важливою компонентою є ефективна робота працівників, особливо тих, які працюють поза межами офісу. Департаменту дуже важливо розуміти, як працює ця категорія людей, які поставлені перед ними задачі, і як вони з ними справляються. Тому, використання інформаційних технологій з метою організації часу мобільної групи є актуальною задачею на сьогоднішній день, тому що це не тільки допоможе працівникам у роботі, а і надасть можливість керівництву чітко усвідомлювати ті задачі, які поставлені перед працівником і відслідковувати їх виконання та завантаженість кожного із них. Саме тому і набули широкого розповсюдження персоналізовані електронні органайзери (Microsoft Outlook), у функціонал яких покладено задачу організації робочого часу. Математична модель може дещо змінюватись у зв’язку зі зміною умов досліджуваної області. Математичною моделлю цієї роботи є задача Організації робочого часу Куратора СБ з використанням часових вікон (Security Leader Problem with Time Windows, SLPTW). Мета роботи і задачі дослідження. Метою є підвищення ефективності організації процесу відвідування філій та вирішення задач працівником мобільної групи. Для досягнення поставленої мети необхідно вирішити такі завдання:  провести аналітику відомих методів вирішення задачі SLPTW;  удосконалити існуючий метод розв’язання задачі за допомогою технологій паралельного програмування;  програмно реалізувати алгоритм SLPTW;  вирішити задачу алгоритмічної реалізації алгоритму;  провести дослідження на ефективність реалізованого алгоритму.[] Об’єкт дослідження – є процес прокладання маршрутів керівнику мобільної групи з питань охорони та безпеки торгівельної мережі. Предмет дослідження – задача підвищення ефективності організації робочого часу працівника мобільної групи. Методи дослідження, використані в роботі, відносять до класу алгоритмів метаевристики. Наукова новизна отриманих результатів базується на вдосконаленні алгоритму ILS (повторюваного локального пошуку) та у порівнянні його з алгоритмом SA (імітаційного відпалу), застосування паралельної форми обчислень паралельного у програмуванні з метою модифікації алгоритму повторюваного локального пошуку для вирішення проблематики задачі TOPTW. Зв’язок роботи з науковими програмами, планами, темами. Робота реалізовувалась на кафедрі АСОІУ факультету ФІОТ Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського»uk
dc.format.page117 с.uk
dc.identifier.citationУманський, В. А. Інформаційна система з підтримки роботи керівника мобільної групи з питань охорони та безпеки торгівельної мережі : магістерська дис. : 126 Інформаційні системи та технології / Уманський Володимир Андрійович. – Київ, 2020. – 117 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/39986
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectдетермінований локальний пошукuk
dc.subjectповторюваний локальний пошукuk
dc.subjectалгоритм імітаціїного відпалуuk
dc.subjectзадача командного спортивного орієнтування з часовими вікнамиuk
dc.subjectзадача побудови маршрутівuk
dc.subjectпаралельні обчислення у програмуванніuk
dc.subjectалгоритми метаевристикиuk
dc.subjectdeterministic local searchuk
dc.subjectiterated local searchuk
dc.subjectsimulated annealing algorithmuk
dc.subjecttourist trip design problemuk
dc.subjectm orienteering problem with time windowsuk
dc.subjectparallel programminguk
dc.subjectmetaheuristic algorithmsuk
dc.subject.udc004.93uk
dc.titleІнформаційна система з підтримки роботи керівника мобільної групи з питань охорони та безпеки торгівельної мережіuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
Umanskyi_magistr.pdf
Розмір:
2.86 MB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис: