Решение задачи равномерного разбиения рейсов летного расписания авиакомпании: точная математическая постановка

Васильев Ю.М., Уният С.В. and Фридман Г.М.
Additional contact information
Васильев Ю.М.: Санкт-Петербургский государственный экономический университет
Уният С.В.: АО «Авиакомпания «Россия»
Фридман Г.М.: Санкт-Петербургский государственный экономический университет

Izvestiâ Sankt-Peterburgskogo gosudarstvennogo èkonomičeskogo universiteta Известия Санкт-Петербургского государственного экономического университета, 2016, issue 3 (99), 68-74

Abstract: В статье сформулирована оптимизационная задача равномерного (по заданному набору критериев) разбиения множества рейсов на группы как задача целочисленного программирования. Ее алгоритмическое решение необходимо для быстрого и эффективного сокращения размерности задачи по составлению графика работ бортпроводников в крупных авиакомпаниях, что позволит значительно облегчить и ускорить соответствующий бизнес-процесс. Достоверность точной постановки проверена модельными вычислениями.

Keywords: ПЛАНИРОВАНИЕ; СОСТАВЛЕНИЕ ГРАФИКА РАБОТ БОРТПРОВОДНИКОВ; МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ; ОПТИМИЗАЦИОННАЯ ЗАДАЧА; ЗАДАЧА РАЗБИЕНИЯ МНОЖЕСТВА; МЕТОД ВЕТВЕЙ И ГРАНИЦ; PLANNING; AIRLINE CREW PLANNING; MATHEMATICAL MODEL; OPTIMIZATION PROBLEM; SET PARTITIONING PROBLEM; BRANCH AND BOUND METHOD (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/reshenie-zadachi- ... icheskaya-postanovka

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:032786:16552108

Access Statistics for this article

More articles in Izvestiâ Sankt-Peterburgskogo gosudarstvennogo èkonomičeskogo universiteta Известия Санкт-Петербургского государственного экономического университета from CyberLeninka, Федеральное государственное бюджетное образовательное учреждение высшего образования «Санкт-Петербургский государственный экономический университет (СПбГЭУ)»
Bibliographic data for series maintained by CyberLeninka ().