Решение задачи равномерного разбиения рейсов летного расписания авиакомпании: эвристические алгоритмы
Автор: Васильев Юрий Михайлович, Уният Сергей Викторович, Фридман Григорий Морицович
Журнал: Известия Санкт-Петербургского государственного экономического университета @izvestia-spgeu
Рубрика: Методология и инструментарий управления
Статья в выпуске: 4 (100), 2016 года.
Бесплатный доступ
В статье представлены два эвристических алгоритма, разработанных для решения оптимизационной задачи равномерного (заданному по набору критериев) разбиения множества авиарейсов на группы. Алгоритмы апробированы на натурных полномасштабных данных одной из крупнейших российских авиакомпаний. В статье также предложена модификация бизнес-процесса планирования графика работы бортпроводников, позволяющая повысить эффективность и снизить трудозатраты.
Планирование, составление графика работ бортпроводников, математическое моделирование, оптимизационная задача, задача разбиения множества, эвристические алгоритмы
Короткий адрес: https://sciup.org/14875681
IDR: 14875681
Список литературы Решение задачи равномерного разбиения рейсов летного расписания авиакомпании: эвристические алгоритмы
- Васильев Ю.М., Уният С.В., Фридман Г.М. Решение задачи равномерного разбиения рейсов летного расписания авиакомпании. Точная математическая постановка//Известия Санкт-Петербургского государственного экономического университета. 2016. № 3. С. 68-74.
- Приказ Минтранса РФ от 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.
- Cormen Thomas H., Leiserson Charles E., Rivest Ronald L., Stein Clifford. Introduction to Algorithms. MIT Press, 2009. Р. 414-450.
- Van Veldhuizen D.A., Lamont G.B. Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art//Evolutionary Computation. 2000 № 8 (2). P. 125-147.
