Система планування та оптимізації графіку польоту екіпажів на основі методу Branch and Price
Вантажиться...
Дата
2020-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Бакалаврська робота: 86 с., 20 рис., 8 табл., 2 додатки, 24 джерел.
Актуальність дослідження зумовлена необхідністю пізнання еволюції становлення сучасної авіації, механізмів її діяльності та створенням алгоритмів удосконалення ефективності функціонування відповідно до нагальних потреб сьогодення.
Мета роботи – дослідження історії та окреслення еволюції існуючих методів транспортної маршрутизації; визначення чинників динаміки алгоритму Branch and Price; створення комп'ютерної моделі запропонованих змін в удосконаленому алгоритмі транспортної маршрутизації.
Об'єкт дослідження – алгоритм оптимізації графіку польоту екіпажів на основі методу Branch and Price.
Методи дослідження – специфіка об'єкту і поставлені завдання зумовили застосування загальнонаукових (аналіз, синтакс) і спеціальних методів і прийомів (описовий, системно-класифікаційний, функційного аналізу, прийом кількісних підрахунків, прийом трансформаційного аналізу).
Наукова новизна полягає в тому, що вперше досліджено алгоритм Branch and Price як системний динамічний феномен, розроблено і застосовано для його пізнання комплекс прийомів, окреслено механізми, джерела та чинники розвитку сучасних авіаперевезень.
Результатом роботи є розроблений програмний продукт для побудови графіку польотів суден цивільної авіації.
Шляхи подальшого розвитку об'єкту дослідження – методи оптимізації графіків польоту за допомогою більш сучасних методів та підходів.
Опис
Ключові слова
метод гілок та ціни, задача маршрутизації, метод гілок та меж, планування графіку, транспортизація, branch and price, rostering problem, branch and bound, schedule planning, transportation
Бібліографічний опис
Павлощук, О. О. Система планування та оптимізації графіку польоту екіпажів на основі методу Branch and Price : дипломна робота ... бакалавра : 124 Системний аналіз / Павлощук Ольга Олександрівна. - Київ, 2020. - 86 с.