Abstract
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.
Highlights
Научный Вестник МГТУ генетический алгоритм (ГА) Civil Aviation High TechnologiesОптимизация совместного принятия решений может быть достигнута как простым перебором вариантов решения, так и при помощи генетического алгоритма, который позволяет за меньшее число итераций в реальном масштабе времени получить субоптимальное, отвечающее требованиям участников процесса решение
Рассматривается задача совместного управления производственным процессом на авиапредприятиях (CDM) в динамически изменяющихся условиях возникновения нештатных ситуаций, вносящих изменения в план действий
Результаты вычислений приоритетов при q = 1 The results of the calculations are prioritized at q=1
Summary
Оптимизация совместного принятия решений может быть достигнута как простым перебором вариантов решения, так и при помощи генетического алгоритма, который позволяет за меньшее число итераций в реальном масштабе времени получить субоптимальное, отвечающее требованиям участников процесса решение. Закрытие аэропорта в результате грозовой деятельности на полчаса может привести к существенному увеличению потока прибывающих воздушных судов (ВС), что создаёт угрозу безопасности полетов при управлении воздушным движением. Для решения используется генетический алгоритм, где специально формируются динамические приоритеты для ранжирования рейсов и выбора «элиты» в целях устранения задержек в обслуживании при допущениях, приведенных в [4]. Остальные параметры: nk – число задержанных и незапланированных рейсов на k-м шаге планирования, где k – номер шага планирования в задаче ликвидации отставания от расписания; ɓp – априорная важность каждого рейса, где ɓp =.
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have