Система планування та оптимізації графіку польоту екіпажів на основі методу Branch and Price

Скорочена інформація про документ
dc.contributor.advisorТимощук, Оксана Леонідівна
dc.contributor.authorПавлощук, Ольга Олександрівна
dc.date.accessioned2020-09-01T18:06:22Z
dc.date.available2020-09-01T18:06:22Z
dc.date.issued2020-06
dc.description.abstractenDiploma work: 86 p., 20 fig., 8 tabl., 2 appendixes, 24 sources. The relevance of the study is due to the need to know the evolution of modern aviation, the mechanisms of its activities, and the creation of algorithms to improve the efficiency of functioning by the urgent needs of today. The purpose of the work is to study the history and outline the development of existing methods of transport routing; determination of dynamics factors of the Branch and Price algorithm; creation of a computer model of the proposed changes in the advanced transport routing algorithm. The object of study - an algorithm for optimizing the flight schedule of crews based on the method of Branch and Price. Research methods - the specifics of the object and the tasks led to the use of general scientific (analysis, syntax) and special methods and techniques (descriptive, system-classification, functional analysis, reception of quantitative calculations, reception of transformational analysis). The scientific novelty is that for the first time the Branch and Price algorithm as a system dynamic phenomenon was studied, a set of techniques was developed and applied for its knowledge, the mechanisms, sources, and factors of development of modern air transportation were outlined. The result of the work is a developed software product for scheduling flights of civil aircraft. Ways of further development of the object of study - methods of optimizing flight schedules using more modern methods and approaches.uk
dc.description.abstractukБакалаврська робота: 86 с., 20 рис., 8 табл., 2 додатки, 24 джерел. Актуальність дослідження зумовлена необхідністю пізнання еволюції становлення сучасної авіації, механізмів її діяльності та створенням алгоритмів удосконалення ефективності функціонування відповідно до нагальних потреб сьогодення. Мета роботи – дослідження історії та окреслення еволюції існуючих методів транспортної маршрутизації; визначення чинників динаміки алгоритму Branch and Price; створення комп'ютерної моделі запропонованих змін в удосконаленому алгоритмі транспортної маршрутизації. Об'єкт дослідження – алгоритм оптимізації графіку польоту екіпажів на основі методу Branch and Price. Методи дослідження – специфіка об'єкту і поставлені завдання зумовили застосування загальнонаукових (аналіз, синтакс) і спеціальних методів і прийомів (описовий, системно-класифікаційний, функційного аналізу, прийом кількісних підрахунків, прийом трансформаційного аналізу). Наукова новизна полягає в тому, що вперше досліджено алгоритм Branch and Price як системний динамічний феномен, розроблено і застосовано для його пізнання комплекс прийомів, окреслено механізми, джерела та чинники розвитку сучасних авіаперевезень. Результатом роботи є розроблений програмний продукт для побудови графіку польотів суден цивільної авіації. Шляхи подальшого розвитку об'єкту дослідження – методи оптимізації графіків польоту за допомогою більш сучасних методів та підходів.uk
dc.format.page86 с.uk
dc.identifier.citationПавлощук, О. О. Система планування та оптимізації графіку польоту екіпажів на основі методу Branch and Price : дипломна робота ... бакалавра : 124 Системний аналіз / Павлощук Ольга Олександрівна. - Київ, 2020. - 86 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/35936
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.subjectbranch and priceuk
dc.subjectrostering problemuk
dc.subjectbranch and bounduk
dc.subjectschedule planninguk
dc.subjecttransportationuk
dc.titleСистема планування та оптимізації графіку польоту екіпажів на основі методу Branch and Priceuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

Бакалаврські роботи (ММСА)
Бакалаврські роботи