Личный кабинет

ДиссертацияРазное

Готовая работа №31523 от пользователя Усова Елена

Алгоритмы для составления расписания полетов экипажей авиакомпании

Name: Алгоритмы для составления расписания полетов экипажей авиакомпании
Price: 1490.00 RUB

1 490 ₽

Файл с работой можно будет скачать в личном кабинете после покупки

Страниц: 67

Год написания: 2023

Усова Елена

Сообщить о нарушении авторских прав

Гарантия безопасной покупки

Уникальность текста выше 50%

Возможность снять с продажи

Не подходит эта работа?

Укажите тему работы или свой e-mail, мы отправим подборку похожих работ

содержание

ВВЕДЕНИЕ 3
ГЛАВА 1. Постановка задачи 8
ГЛАВА 2. Метод Branch and Price 9
ГЛАВА 2.1. Эвристический алгоритм для построения основной задачи 10
ГЛАВА 2.2. Вспомогательная задача 18
ГЛАВА 2.2.1. Эвристический алгоритм поиска начального решения 19
ГЛАВА 2.2.2. Алгоритм для поиска новой переменной 22
ГЛАВА 2.3. Метод ветвей и границ для поиска целочисленного решения 25
ГЛАВА 3. Вычислительные эксперименты 27
ЗАКЛЮЧЕНИЕ 31
СПИСОК ЛИТЕРАТУРЫ 32
ПРИЛОЖЕНИЕ 36

Весь текст будет доступен после покупки

Показать еще текст

ВВЕДЕНИЕ

Затраты на оплату работы экипажей занимают второе место по величине после затрат на топливо в индустрии пассажирских авиаперевозок. Авиакомпании заинтересованы в поиске оптимального графика работ экипажей (Dohn et al. 1997). За последние 50 лет реализовано большое количество подходов для решения данной задачи. Процесс создания расписания, в целом, описан на Рис.1. Он состоит из последовательности этапов. На каждой стадии осуществляется поиск решения, которое используется на следующем этапе (Barnhart et al. 2003).

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

Весь текст будет доступен после покупки

Показать еще текст

отрывок из работы

ГЛАВА 1. Постановка задачи

Детерминированная задача составления расписания для экипажей моделируется, как задача о разбиении. Маршрут – это циклический набор соседних рейсов, который члены экипажа успевают пролететь за одну смену. Тогда задача может быть сформулирована, как:

где , а - множество всех возможных допустимых маршрутов для заданного расписания рейсов с назначенными самолетами. - множество всех рейсов, а - множество «обязательных» рейсов.

Данная формулировка может быть ослаблена, если позволить выполнять «обязательные» рейсы больше одного раза.

ГЛАВА 2. Метод Branch and Price

Branch and Price – это модифицированный метод ветвей и границ. Для поиска решения задачи линейного программирования с большим количеством переменных применяется метод генерации столбцов (Vanderbeck & Wolsey 1996). На Рис.2. обозначены основные этапы алгоритма, которые далее будут описаны более подробно.

Весь текст будет доступен после покупки

Показать еще текст

Список литературы

1. Andres, V., Valdes V. Integrating Crew Scheduling and Rostering Problems. [Electronic resource] 2010. URL: - http://amsdottorato.unibo.it/2705/1/vera_valdes_victor_andres_tesi.pdf . - Загл. с экрана. (Дата обращения: 22.05.2017).
2. Andersson E. Crew Pairing Optimization. [Electronic resource] // Andersson, E., Housos, E., Kohl, N., Wedelin D.// Operations Research in the Airline Industry, pp.228-258, 1998. URL: - http://www.cse.chalmers.se/~dag/paper/crew.pdf . - Загл. с экрана. (Дата обращения: 24.05.2017).
3. Archetti, C., Speranza M.G. A survey on matheuristics for routing problems. [Electronic resource] 2013. URL: - https://www.unibs.it/sites/default/files/ricerca/allegati/quaderno%20wpdem%2011.pdf . - Загл. с экрана. (Дата обращения: 22.05.2017).
4. Barnhart, C. Airline Crew Scheduling. [Electronic resource] // Barnhart, C., Cohn, A.M., Johnson,E.L, Klabjan,D., Nemhauser, G.L., Vance,P.H. //Handbook of Transportation Science, Springer Link, 2003. URL: - http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.101.5219&rep=rep1&type=pdf . - Загл. с экрана. (Дата обращения: 24.05.2017).
5. Barnhart.C., Marla.L., Jiang,H. OPTIMIZATION APPROACHES TO AIRLINE INDUSTRY CHALLENGES: Airline Schedule Planning and Recovery.[Electronic resource]DROPS, 2009. URL: - http://drops.dagstuhl.de/opus/volltexte/2009/2188/pdf/09261.BarnhartCynthia.ExtAbstract.2188.pdf . - Загл. с экрана. (Дата обращения: 22.05.2017).
6. Ehrgott, M., Tind J.Column Generation in Integer Programming with Applications in Multicriteria.[Electronic resource]Optimization. Technical Report of the Faculty of Engineering, University of Auckland, New Zealand, 2007. URL: - http://www.math.ku.dk/~tind/integercolumnWEB . - Загл. с экрана. (Дата обращения: 24.05.2017).

Весь текст будет доступен после покупки

Показать еще текст

Купить и скачать работу

Алгоритмы для составления расписания полетов экипажей авиакомпании

Почему студенты выбирают наш сервис?

Работаем круглосуточно

24 часа в сутки

7 дней в неделю

Гарантия

Возврат средств в случае проблем с купленной готовой работой

Мы лидеры

LeWork является лидером по количеству опубликованных материалов для студентов

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Как оплатить заказ?

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

На странице пополнения баланса у вас будет возможность выбрать способ оплаты - банковская карта, электронный кошелек или другой способ.

После пополнения баланса на сайте, необходимо перейти на страницу заказа и завершить покупку, нажав соответствующую кнопку.

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем!

Есть ли услуга безопасной покупки, и какой срок гарантии?

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней.

Что означает возможность снять с продажи готовую работу ?

У покупателя есть возможность снять готовую работу с продажи на сайте. Например, если необходимо скрыть страницу с работой от третьих лиц на определенный срок. Тариф можно выбрать на странице готовой работы после покупки.

Как вернуть средства за некачественную работу?

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Как связаться со службой поддержки, если возникли вопросы?

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net