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

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

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

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

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

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

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:16819793

Access Statistics for this article

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