Система моделювання транспортних перевезень матеріальних засобів у військових підрозділах

Скорочена інформація про документ
dc.contributor.advisorСтеценко, Інна Вячеславівна
dc.contributor.authorБовда, Владислав Едуардович
dc.date.accessioned2020-02-13T09:15:30Z
dc.date.available2020-02-13T09:15:30Z
dc.date.issued2019-12
dc.description.abstractenMaster's Thesis: 99 pp., 30 figs., 27 tables., 34 sources, 9 supplements. Topicality. The army is the basis of any country's defense function. The image of the country in the international arena depends on the state of the army, citizens' confidence in their own security, their ability to withstand external threats, and even their ability to prevent wars and conflicts. This is why military spending in the vast majority of countries is the largest cost item. Huge supplies of military resources across the country require high transportation costs. Planning transportation routes that will ensure timely delivery and save on overall shipping costs is a difficult task for the military logistician. Therefore, there is a need at present for the creation of software for military logistics, which would allow the rapid and efficient planning of deliveries of military resources that would ensure timely delivery and save on transportation costs. Relationship with working with scientific programs, plans, topics. The work was performed at the Department of Automated Information Processing and Management Systems of the National Technical University of Ukraine «Kyiv Polytechnic Institute. Igor Sikorsky» within the topic "Methods for Visual Programming of Petri-Object Models." 0117U000918. The purpose of the study is to improve the quality of the delivery of military resources and reduce the cost of their delivery. To achieve this goal, you must complete the following tasks:  review existing methods and means of transport tasks;  to carry out comparative analysis of different methods and models of transport problems;  formalize the transport task of transportation of material in military units;  to develop a petri-object model of transportation of material in military units;  to develop an algorithm for finding the optimal number of vehicles for each military unit and their routes, which reduces the cost of fuel for delivery and the total delay time;  to develop software implementation of the developed algorithm;  to analyze the results obtained. Object of study - information processes for supplying resources to military units.. The subject of the study - methods and information technologies for optimizing the cost of resource delivery. Scientific novelty of the obtained results The system of modeling transportation of material transportation in military units allows to operate various resources of military equipment. The system also allows you to adjust the load capacity for each vehicle. The advantage of the system is stochasticity, which in turn brings the modeling of transportation of material to real values. The detailing of the processes allows for a more adequate reflection of the states and actions occurring in the real system. The use of a genetic algorithm makes it possible to determine the required number of vehicles and their load capacity for each warehouse and routes, which reduce order delay and overall fuel costs for delivery. Also, using a genetic algorithm allows you to generate a wide range of solutions and does not allow you to get into local extremes. The system allows modeling of transportation in complex multilevel hierarchical systems. Publications. The materials of the work are published in the Collection of scientific works of VITI 2019 № 3,4 and at the III All-Ukrainian scientific-practical conference of young scientists and students "Information systems and technologies of management" (ISTU-2019).uk
dc.description.abstractukМагістерська дисертація: 99 с., 30 рис., 27 табл., 34 джерел, 9 додатків. Актуальність. Армія - основа оборонної функції будь-якої країни. Від стану армії залежить імідж країни на міжнародній арені, впевненість громадян у власній безпеці, можливість протистояти зовнішнім загрозам і навіть здатність попереджати війни і конфлікти. І саме тому витрати на армію у переважної більшості країн є найбільшою статтею витрат. Величезні поставки військових ресурсів по всій країні вимагають великих витрат на перевезення. Планування маршрутів перевезень, які б забезпечили вчасну доставку та економію загальних витрат на доставку становить складну задачу для військового логіста. Тому на даний момент існує необхідність у створенні програмного забезпечення для військових логістів, що дозволяло би швидко та ефективно планувати поставки військових ресурсів, які б забезпечували вчасну доставку та економили витрати на перевезення. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Методи візуального програмування Петрі-об'єктних моделей.» (№ ДР 0117U000918). Мета дослідження – підвищення якості процесу доставки військових ресурсів та зниження витрат на їх доставку за рахунок інформаційної системи моделювання транспортних перевезень матеріальних засобів у військових підрозділах. Для досягнення мети необхідно виконати наступні завдання:  виконати огляд існуючих методів та засобів транспортних задач;  здійснити порівняльний аналіз різних методів та моделей транспортних задач;  формалізувати транспортну задачу перевезень матеріальних засобів у військових підрозділах;  розробити Петрі-об’єктну модель транспортних перевезень матеріальних засобів у військових підрозділах;  розробити алгоритм пошуку оптимальної кількості транспортних засобів для кожного військового складу та їх маршрути, що зменшує витрати палива на доставку та загальний час запізнення;  розробити програмну реалізацію розробленого алгоритму;  виконати аналіз отриманих результатів. Об’єкт дослідження – іноформаційні процеси поставок ресурсів для військових підрозділів. Предмет дослідження – методи та інформаційні технології оптимізації витрат на доставку ресурсів у військові підрозділи. Наукова новизна отриманих результатів Cистема моделювання транспортних перевезень матеріальних засобів у військових підрозділах дозволяє оперувати різними ресурсами військового устаткування. Також система дозволяє проводити налаштування вантажопідйомності для кожного транспортного засобу. Перевагою системи є стохастичність, що в свою чергу наближає моделювання транспортних перевезень матеріальних засобів до реальних значень. Деталізація процесів дозволяє проводити більш адекватне відображення станів та дій, які відбуваються у реальній системі. Використання генетичного алгоритму дає можливість визначити необхідну кількість транспортних засобів та їх вантажопідйомність для кожного складу та маршрути, які зменшують час запізнення замовлень та загальні витрати пального на доставку. Також використання генетичного алгоритму дозволяє генерувати широкий набір рішень та не дозволяє попадати в локальні екстремуми. Система дозволяє проводити моделювання транспортних перевезень у складних багаторівневих ієрархічних системах. Публікації. Матеріали роботи опубліковані в Збірнику наукових праць ВІТІ 2019 №3,4 та на ІІІ всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2019).uk
dc.format.page100 с.uk
dc.identifier.citationБовда, В. Е. Система моделювання транспортних перевезень матеріальних засобів у військових підрозділах : магістерська дис. : 126 Інформаційні системи та технології / Бовда Владислав Едуардович. - Київ, 2019. - 100 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/31563
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.subjectімітаційне моделюванняuk
dc.subjectалгоритм оптимізаціїuk
dc.subjectmilitary logisticsuk
dc.subjecttransportation problemsuk
dc.subjectgenetic algorithmuk
dc.subjectcopies population selectionuk
dc.subjectcopies population stochastic Petri netuk
dc.subjectPetri-object modeluk
dc.subjectsimulationuk
dc.subjectoptimization algorithmuk
dc.subject.udc004.94: 519.876.5uk
dc.titleСистема моделювання транспортних перевезень матеріальних засобів у військових підрозділахuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

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