Решение задачи равномерного разбиения рейсов летного расписания авиакомпании: точная математическая постановка
Автор: Васильев Ю.М., Уният С.В., Фридман Г.М.
Журнал: Известия Санкт-Петербургского государственного экономического университета @izvestia-spgeu
Рубрика: Методология и инструментарий управления
Статья в выпуске: 3 (99), 2016 года.
Бесплатный доступ
В статье сформулирована оптимизационная задача равномерного (по заданному набору критериев) разбиения множества рейсов на группы как задача целочисленного программирования. Ее алгоритмическое решение необходимо для быстрого и эффективного сокращения размерности задачи по составлению графика работ бортпроводников в крупных авиакомпаниях, что позволит значительно облегчить и ускорить соответствующий бизнес-процесс. Достоверность точной постановки проверена модельными вычислениями.
Планирование, составление графика работ бортпроводников, математическое моделирование, оптимизационная задача, задача разбиения множества, метод ветвей и границ
Короткий адрес: https://sciup.org/14875673
IDR: 14875673
Список литературы Решение задачи равномерного разбиения рейсов летного расписания авиакомпании: точная математическая постановка
- Виноградов Л.В., Фридман Г.М., Шебалов С.М. Математическое моделирование в оптимизации планирования авиационных перевозок: формулировки и методы решения типовых задач//Научный Вестник МГТУ ГА. 2008. С. 49-57.
- МинуM. Математическое программирование. М.: Наука, 1990. 295 с.
- Приказ Минтранса РФ от 21.11.2005 № 139 (ред. от 17.09.2010) «Об утверждении положения об особенностях режима рабочего времени и времени отдыха членов экипажей воздушных судов гражданской авиации Российской Федерации».
- Barnhart C., Belobaba P., Odoni A. Application operation research in the air transport industry//Transportation Science. 2003. Vol. 37. № 4. Р. 368-391.
- Barnhart C., Cohn A.M., Johnson E.L., Klabjan D., Nemhauser G.L., Vance P.H. Airline crew scheduling//Handbook of Transportation Science (R. Hall, ed.). Kluwer Academic Publishers, 2003. Р. 517-560.
- Florez Diana C., Walteros Jose L., VargasMiguel A., Medaglia Andres L. A mathematical programming approach to Airline Crew Pairing Optimization//Centro para la Optimization y Probabilidad Aplicada, 2012.
