Оптимізація процесу розділення території на зони обслуговування заданою кількістю менеджерів

Скорочена інформація про документ
dc.contributor.advisorГуляницький, Леонід Федорович
dc.contributor.authorКостичева, Катерина Юріївна
dc.date.accessioned2020-02-06T14:11:18Z
dc.date.available2020-02-06T14:11:18Z
dc.date.issued2019-12
dc.description.abstractenMaster's thesis: 93 pages, 28 figures, 27 tables, 1 appendix, 30 references. Relevance: Today, most business leaders who serve certain territories or sell products in certain territories often have questions such as when, where, and how to sell their products? Answers to these questions greatly affect the profitability of corporations. One of the ways to increase the profitability of companies is to automate management processes. One way to bypass competitors and strengthen their position in the market is to optimally divide managers' territories and areas of responsibility, as this can increase the number of products or services provided, which also has a positive impact on the success of most companies or enterprises. One way to increase profitability is to effectively manage resources. That is why it becomes relevant to create an application that allows you to optimize the process of dividing the territory into service areas by a given number of managers. Relationship of work with scientific programs, plans, themes. The purpose of the study The thesis was written at the branch of The Department of Computer-aided management and data processing systems of the National Technical University of Ukraine «IgorSikorskyKyivPolytechnicInstitute»attheV.M.GlushkovInstituteofCybernetics of the National Academy of Sciences of Ukraine under the topic VF.180.11«Todevelopamathematicalapparatusfocusedonthecreationofintelligent information technologies for solving combinatorial optimization and information securityproblems»(2017-2021 biennium), which is executed by the Resolution of the Bureau of Informatics of the National Academy of Sciences of Ukraine from 23.06.2016р.№2. The purpose of the study is developing a formal approach to increase the efficiency of uniform burden-sharing for workers serving the designated area. To achieve this goal, you must complete the following tasks: − review relevant research; − to develop a mathematical model and applied algorithms for solving the arising optimization problem; − design and implement software; − to conduct experimental researches of the developed software and algorithmic tools. The object of study is the process of effectively dividing a territory into a specified number of zones in order to optimize their maintenance. The subject of study – mathematical models and algorithms for solving the problem of distribution of a given territory. The research methods are based on modified combinatorial optimization algorithms, according to the set tasks, graph theory and mathematical modeling. The scientific novelty of the obtained results is the development of new applied algorithms, the topic of optimal design of service areas has been further developed. Publications. Abstracts: Kostycheva K. Formalization of the problem of distribution of territories for service. Conference: International scientific-practical conference «Mathematical and imitation modeling of systems. MODS 2019 » – Chernihiv: Chernihiv National Technological University June 24-27. – 2019, – Pg. 38-41. Kostycheva K. Optimization of the process of division of the territory into service areas by a given number of managers / Hulianytskyi L. // «Ukrainian Scientific and Practical Conference of Young Scientists and Students "Information Systems and Management Technologies – ISTU-2019». Department of Automated Information Processing and Control Systems. Conference materials. – Kiev. – 2019. Article: Kostycheva K. The Problem of Territory Allocation for Service // Polish journal of science. – 2019. – №16. – Pg. 53-55.uk
dc.description.abstractukМагістерська дисертація: 93 с., 28 рис., 27 таб., 1 додаток, 30 джерел. Актуальність: На сьогоднішній день у більшості керівників суб’єктів господарської діяльності, що обслуговують певні території або займаються збутом продукції на певних територіях, досить часто виникають такі питання, як: коли, де та як реалізовувати наявну продукцію? Відповіді на ці питання значною мірою впливають на прибутковість корпорацій. Одним зі способів підвищення рентабельності компаній є автоматизація процесів керування. Один зі способів як обійти конкурентів та зміцнити свою позицію на ринку – оптимальне розділення території та зони відповідальності менеджерів, оскільки саме це може збільшити кількість реалізованої продукції або наданих послуг, що так само позитивно впливає на успішність більшості компаній або підприємств. Однією з можливостей збільшення прибутковості є ефективне керування ресурсами. Саме тому стає актуальним питання створення застосунку, що дозволяє оптимізувати процес розділення території на зони обслуговування заданою кількістю менеджерів. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась у філії кафедри автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках науково-дослідної теми Інституту кібернетики ім. В. М. Глушкова НАН України ВФ.180.11 «Розробити математичний апарат, орієнтований на створення інтелектуальних інформаційних технологій розв'язування проблем комбінаторної оптимізації та інформаційної безпеки» (2017-2021 рр.), що виконується за Постановою бюро Відділення інформатики НАН України від 23.06.2016 р. № 2. Мета дослідження: розробити формальний підхід до підвищення ефективності рівномірного розділення навантаження на працівників, що обслуговують задану територію. Для досягнення мети необхідно виконати наступні завдання: − провести огляд релевантних досліджень; − розробити математичну модель та прикладні алгоритми розв'язування оптимізаційної задачі, що виникає; − спроектувати та реалізувати програмне забезпечення; − провести експериментальні дослідження розроблених програмноалгоритмічних засобів. Об’єкт дослідження – процес ефективного розділення території на задану кількість зон з метою оптимізації їх обслуговування. Предмет дослідження – математичні моделі та алгоритми розв'язування проблеми розподілу заданої території. Методи дослідження базуються на модифікованих алгоритмах комбінаторної оптимізації, відповідно до поставлених задач, на теорії графів та математичному моделюванні. Наукова новизна одержаних результатів полягає у розробці нових прикладних алгоритмів, отримала подальшого розвитку тема оптимального проектування зон обслуговування. Публікації: Тези: Костичева К. Ю. Формалізація задачі розподілу територій для обслуговування. Конференція: Міжнародна науково-практична конференція «Математичне та імітаційне моделювання систем. МОДС 2019» – м. Чернігів: Чернігівський національний технологічний університет 24-27 червня. – 2019. – С. 38-41. Костичева К. Ю. Оптимізація процесу розділення території на зони обслуговування заданою кількістю менеджерів / Гуляницький Л.Ф. // Всеукраїнська науково-практична конференція молодих вчених та студентів «Інформаційні системи та технології управління – ІСТУ-2019». Секція кафедри автоматизованих систем обробки інформації і управління. Матеріали – конференції. – Київ. – 2019. Стаття: Костичева К. Ю. Задача розподілу територій для обслуговування // Polish journal of science. – 2019. – №16. – С.53-55.uk
dc.format.page93 с.uk
dc.identifier.citationКостичева, К. Ю. Оптимізація процесу розділення території на зони обслуговування заданою кількістю менеджерів : магістерська дис. : 126 Інформаційні системи та технології / Костичева Катерина Юріївна. - Київ, 2019. - 93 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/31408
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.subjectterritoryuk
dc.subjectservice areauk
dc.subjectgeoinformation systemsuk
dc.subjectcombinator optimization algorithmsuk
dc.subjectmaking management decisionsuk
dc.subjectbrickuk
dc.subject.udc519.8uk
dc.titleОптимізація процесу розділення території на зони обслуговування заданою кількістю менеджерівuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи