Тимощук, Оксана ЛеонідівнаПавлощук, Ольга Олександрівна2020-09-012020-09-012020-06Павлощук, О. О. Система планування та оптимізації графіку польоту екіпажів на основі методу Branch and Price : дипломна робота ... бакалавра : 124 Системний аналіз / Павлощук Ольга Олександрівна. - Київ, 2020. - 86 с.https://ela.kpi.ua/handle/123456789/35936Бакалаврська робота: 86 с., 20 рис., 8 табл., 2 додатки, 24 джерел. Актуальність дослідження зумовлена необхідністю пізнання еволюції становлення сучасної авіації, механізмів її діяльності та створенням алгоритмів удосконалення ефективності функціонування відповідно до нагальних потреб сьогодення. Мета роботи – дослідження історії та окреслення еволюції існуючих методів транспортної маршрутизації; визначення чинників динаміки алгоритму Branch and Price; створення комп'ютерної моделі запропонованих змін в удосконаленому алгоритмі транспортної маршрутизації. Об'єкт дослідження – алгоритм оптимізації графіку польоту екіпажів на основі методу Branch and Price. Методи дослідження – специфіка об'єкту і поставлені завдання зумовили застосування загальнонаукових (аналіз, синтакс) і спеціальних методів і прийомів (описовий, системно-класифікаційний, функційного аналізу, прийом кількісних підрахунків, прийом трансформаційного аналізу). Наукова новизна полягає в тому, що вперше досліджено алгоритм Branch and Price як системний динамічний феномен, розроблено і застосовано для його пізнання комплекс прийомів, окреслено механізми, джерела та чинники розвитку сучасних авіаперевезень. Результатом роботи є розроблений програмний продукт для побудови графіку польотів суден цивільної авіації. Шляхи подальшого розвитку об'єкту дослідження – методи оптимізації графіків польоту за допомогою більш сучасних методів та підходів.ukметод гілок та цінизадача маршрутизаціїметод гілок та межпланування графікутранспортизаціяbranch and pricerostering problembranch and boundschedule planningtransportationBachelor Thesis86 с.