Assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principles
The article proposes a formalization methodology of the basic characteristics of the production processes of the aviation industry major components, such as airlines, airports and air traffic control authorities. This technique is not exhaustive, but it is quite suitable as the basis for the formati...
Main Authors: | , |
---|---|
Format: | Article |
Language: | Russian |
Published: |
Moscow State Technical University of Civil Aviation
2019-10-01
|
Series: | Naučnyj Vestnik MGTU GA |
Subjects: | |
Online Access: | https://avia.mstuca.ru/jour/article/view/1592 |
id |
doaj-dc0db57f993c4d7c8efd503d537c6aae |
---|---|
record_format |
Article |
spelling |
doaj-dc0db57f993c4d7c8efd503d537c6aae2021-07-28T21:00:43ZrusMoscow State Technical University of Civil Aviation Naučnyj Vestnik MGTU GA2079-06192542-01192019-10-01225859310.26467/2079-0619-2019-22-5-85-931323Assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principlesG. M. Lebedev0V. B. Malygin1Moscow Aviation Institute (National Research University),Moscow State Technical University of Civil AviationThe article proposes a formalization methodology of the basic characteristics of the production processes of the aviation industry major components, such as airlines, airports and air traffic control authorities. This technique is not exhaustive, but it is quite suitable as the basis for the formation of the initial data for decision-making optimization under the conditions of airport operations performance and air traffic management, based on the principles of work coordination of the airports operational units. It is proposed to use a genetic algorithm as a tool for optimizing collaborative decision-making, which allows for a smaller number of iterations in real time to obtain a suboptimal solution that meets the requirements of the process participants. The mathematical model in multiplicative form is presented in making an assessment of the application feasibility of the genetic algorithm, taking into account the interests of three stakeholders. Planning the use of aircraft for the airport flight schedule based on the formalized data of the airline fleet, the capabilities of the base airport apron, as well as the restrictions of permanent and temporary nature is accepted as the original product. The article demonstrates the potential advantage of the genetic algorithm, the point of which is that within each step of a suboptimal choice of priorities instead of brute-force options limited but effective direct search of a reduced number of those options that have been chosen as the "elite" by using multiplicative form is carried out.https://avia.mstuca.ru/jour/article/view/1592collaborative decision making (cdm)flight safetygenetic algorithm (ga) |
collection |
DOAJ |
language |
Russian |
format |
Article |
sources |
DOAJ |
author |
G. M. Lebedev V. B. Malygin |
spellingShingle |
G. M. Lebedev V. B. Malygin Assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principles Naučnyj Vestnik MGTU GA collaborative decision making (cdm) flight safety genetic algorithm (ga) |
author_facet |
G. M. Lebedev V. B. Malygin |
author_sort |
G. M. Lebedev |
title |
Assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principles |
title_short |
Assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principles |
title_full |
Assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principles |
title_fullStr |
Assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principles |
title_full_unstemmed |
Assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principles |
title_sort |
assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principles |
publisher |
Moscow State Technical University of Civil Aviation |
series |
Naučnyj Vestnik MGTU GA |
issn |
2079-0619 2542-0119 |
publishDate |
2019-10-01 |
description |
The article proposes a formalization methodology of the basic characteristics of the production processes of the aviation industry major components, such as airlines, airports and air traffic control authorities. This technique is not exhaustive, but it is quite suitable as the basis for the formation of the initial data for decision-making optimization under the conditions of airport operations performance and air traffic management, based on the principles of work coordination of the airports operational units. It is proposed to use a genetic algorithm as a tool for optimizing collaborative decision-making, which allows for a smaller number of iterations in real time to obtain a suboptimal solution that meets the requirements of the process participants. The mathematical model in multiplicative form is presented in making an assessment of the application feasibility of the genetic algorithm, taking into account the interests of three stakeholders. Planning the use of aircraft for the airport flight schedule based on the formalized data of the airline fleet, the capabilities of the base airport apron, as well as the restrictions of permanent and temporary nature is accepted as the original product. The article demonstrates the potential advantage of the genetic algorithm, the point of which is that within each step of a suboptimal choice of priorities instead of brute-force options limited but effective direct search of a reduced number of those options that have been chosen as the "elite" by using multiplicative form is carried out. |
topic |
collaborative decision making (cdm) flight safety genetic algorithm (ga) |
url |
https://avia.mstuca.ru/jour/article/view/1592 |
work_keys_str_mv |
AT gmlebedev assessmentoftheapplicationfeasibilityofthegeneticalgorithmforairportsoperationsoptimizationbasedonthecollaborativedecisionmakingprinciples AT vbmalygin assessmentoftheapplicationfeasibilityofthegeneticalgorithmforairportsoperationsoptimizationbasedonthecollaborativedecisionmakingprinciples |
_version_ |
1721263521595916288 |