scholarly journals Creating private criteria for A-CDM effectiveness to take into account the interests of decision-making participants in a dynamic environment

2020 ◽  
Vol 23 (6) ◽  
pp. 53-64
Author(s):  
G. N. Lebedev ◽  
V. B. Malygin
Keyword(s):  
Genetic Algorithm ◽  
Decision Making ◽  
Production Process ◽  
Action Plan ◽  
Dynamic Environment ◽  
Weather Conditions ◽  
Collaborative Decision Making ◽  
Emergency Situations ◽  
Dynamic Priorities ◽  
Collaborative Decision

We consider the problem of collaborative decision making of the production process at airlines (CDM) in dynamically changing conditions of occurrence of emergency situations that make changes in the action plan. In the production process, due to the different orientation of the tasks to be solved, the solution may require a large or small number of possible variant solutions. The article presents a concrete example of such a situation affecting the conventional three services of the aviation complex, each with its own interests in the overall production process. The solution to this problem is the only option in favor of the overall production process. For this purpose, several designations and assumptions have been introduced, the list of which can be supplemented. Dynamic priorities are defined for each participant of the process. Optimization of collaborative decision-making can be achieved either by a simple search for solutions, or by using a genetic algorithm that allows you to get a suboptimal solution that meets the requirements of the participants in the process using a smaller number of iterations in real time. In this example, we consider a situation that occurs in a real enterprise due to bad weather conditions. Thus, dynamic priorities are assigned based on a multiplicative form for delayed flights, considering the interests of participants in the process, private criteria are formed for ranking flights at each step of rescheduling, and a genetic algorithm is applied. As a result, we obtained four solutions to the disruption caused by external factors. The first three options correspond to the interests of three parties concerned, and the fourth one is consolidated. All the solutions were different, which indicates the need for an objective and reasonable decision-making apparatus for joint management of the production process. The proposed mathematical apparatus has this ability and prospects for implementation.

scholarly journals Assessment of the application feasibility of the genetic algorithm for airports operations optimization based on the collaborative decision-making principles

2019 ◽  
Vol 22 (5) ◽  
pp. 85-93
Author(s):  
G. M. Lebedev ◽  
V. B. Malygin
Keyword(s):  
Genetic Algorithm ◽  
Decision Making ◽  
Traffic Control ◽  
Traffic Management ◽  
Air Traffic ◽  
Aviation Industry ◽  
Collaborative Decision Making ◽  
Original Product ◽  
Multiplicative Form ◽  
Collaborative Decision

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.

scholarly journals Multiobjective Optimization Model for Collaborative En-Route and Slot Allocation

2018 ◽  
Vol 2018 ◽  
pp. 1-7
Author(s):  
Shangwen Yang ◽  
Jingting Zhang ◽  
Ping Chen ◽  
Yongjie Yan
Keyword(s):  
Decision Making ◽  
Traffic Control ◽  
Programming Model ◽  
Numerical Test ◽  
Simulated Data ◽  
Slot Allocation ◽  
Collaborative Decision Making ◽  
Average Delay ◽  
Flight Delay ◽  
Collaborative Decision

To allocate the en-routes and slots resource to the flights with collaborative decision-making, a multiobjective 0-1 integer programming model was proposed. According to different demands from air traffic control departments, airlines, and passengers, efficiency, equity, and effectiveness principles of collaborative decision-making were considered. With the aim to minimize the total flight delay costs, the total number of turning points, and average delay time of passengers, the effectiveness constraints were achieved. The algorithm was designed to solve the model on the basis of the objective method, and Lingo11 and MatlabR2007b were applied in numerical tests. To test how well the model works in real world, a numerical test was performed based on the simulated data of a civil en-route. Test results show that, compared with the traditional strategy of first come first served, the model gains better effect. The superiority of the model was verified.

Sign in / Sign up

Export Citation Format

Share Document