Record Details

SCHEDULING OPTIMISATION UNDER CONTRADICTIONS IN CRITERIA FUNCTIONS

Наукові журнали Національного Авіаційного Університету

View Archive Info
 
 
Field Value
 
Title SCHEDULING OPTIMISATION UNDER CONTRADICTIONS IN CRITERIA FUNCTIONS
ОПТИМИЗАЦИЯ РАСПИСАНИЯ С ПРОТИВОРЕЧИВЫМИ КРИТЕРИЯМИ В ФУНКЦИЯХ
Scheduling optimisation under contradictions in criteria functions
 
Creator Okhremchuk, Olena Sergeevna; Національний авіаційний університет
 
Subject Information Technology
scheduling theory; multi-criteria optimisation; priorities; optimal schedule
519.47(045)
Информационные технологии
теория планирования; многокритериальная оптимизация; приоритеты; оптимальный график
519.47(045)
Інформаційні технології
теорія планування; багатокритеріальна оптимізація; пріоритети; оптимальний графік
519.47(045)
 
Description The article deals with the analysis of methods for constructing a production schedule based on the theory of planning. It is shown that the most effective step in this process is to optimise the airline's activity at all levels - economic, technical, informational, and others. As optimisation of scheduling is of crucial importance in the process of organizing effective airline operations, the possibilities of using this theory in creating optimal graphics for medium and large organizations are considered. The problem of optimisation of planning in a one-stage system with a single drive and a set of N services is considered. Selected and comparatively the most appropriate approaches to effective construction of optimal schedule. In order to streamline the criteria for optimality of the schedule to ensure the convenience of description, storage and program implementation, the conditional division of criteria into categories is proposed. Each of the geographical, technical or transit criteria is mathematically described by the corresponding value of the priority. The paper proposes a method of prioritising criteria for different categories. The method is based on the theoretical basis for the of the Saati analytics hierarchy process, modified for this specific problem. From the mathematical and logical point of view, this will mean weight changes, or the content of certain criteria, changes in the values ​​of their priorities, but in principle, the proposed approach to enterprise planning will remain unchanged. The presented demonstrates the versatility of the proposed approach to scheduling and its ability to meet the requirements of carriers of fundamentally different scales. The paper gives recommendations on the construction of appropriate software schemes for an automated planning system. Firstly, its flexibility with regard to possible future reprogramming for its new needs, criteria and priorities must be envisaged, and secondly, its structure should have a modular architecture to ensure the convenience of making changes to individual parts without disrupting the rest of the system.
В статье рассмотрен анализ методов составления расписания производства, основанных на теории планирования. Показано, что наиболее эффективным шагом в этом процессе является оптимизация деятельности авиапредприятия на всех уровнях - экономическом, техническом, информационном и др. Поскольку оптимизация планирования расписания занимает принципиально важное место в процессе организации эффективной деятельности авиакомпании, рассмотрены возможности использования этой теории при создании оптимального графика для средних и крупных организаций. Рассмотрена задача оптимизации планирования в одностадийной системе с единственным накопителем и набором N сервисов. С целью упорядочения критериев оптимальности расписания для обеспечения удобства описания, хранения и программного воплощения, предложено условное разделение критериев на географические, технические или транзитные категории с описанием соответствующего значения приоритета. Предложен метод приоритизации критериев по различным категориям, основанный на теоретическом фундаменте анализа иерархий Саати, модифицированном для данной конкретной задачи. Установлено, что с изменениями ситуации на рынке производства, логистики, нормативно-правового и экономического обеспечения по-разному изменяются содержание и относительная важность самих критериев. С математической и логической точки зрения это будет означать изменение веса, или содержания определенных критериев, изменение значений их приоритетов, но принципиально, предложенный подход к планированию работы предприятия будет оставаться неизменным. Приведенное демонстрирует универсальность предложенного подхода к планированию расписания и его возможность удовлетворить требованиям авиаперевозчиков принципиально разных масштабов. В работе даны рекомендации по построению соответствующих схем программного обеспечения автоматизированной системы планирования. Во-первых, должна предусматриваться его гибкость в отношении возможного будущего перепрограммирования под новые потребности, критерии и приоритеты, во-вторых, его структура должна иметь модульную архитектуру для обеспечения удобства внесении изменений в отдельные части без нарушения работоспособности остальных системы.
У статті розглянуто аналіз методів побудови розкладу виробництва, заснованих на теорії планування. Показано, що найефективнішим кроком в цьому процесі є оптимізація діяльності авіапідприємства на всіх рівнях – економічному, технічному, інформаційному, та ін. Оскільки оптимізація планування розкладу займає принципово важливе місце в процесі організації ефективної діяльності авіакомпанії, розглянуто можливості використання цієї теорії при створенні оптимального графіка для середніх і великих організацій. Розглянуто задачу оптимізації планування в одностадійній системі з єдиним накопичувачем та набором N сервісів. З метою впорядкування критеріїв оптимальності розкладу для забезпечення зручності описання, зберігання та програмного втілення,запропоновано умовний поділ критеріїв на географічні, технічні або транзитні категорії з описом відповідного значення пріоритету. Запропоновано метод пріоритизації критеріїв по різним категоріям, заснований на теоретичному підґрунті аналізу ієрархій Сааті, модифікованому для даної конкретної задачі. Встановлено, що зі змінами ситуації на ринку виробництва, логістики, нормативно-правового та економічного забезпечення по-різному змінюються зміст та відносна важливість самих критеріїв. З математичної та логічної точки зору це означатиме зміну ваги, або змісту певних критеріїв, зміну значень їх пріоритетів, але принципово, запропонований підхід до планування роботи підприємства залишатиметься незмінним. Наведене демонструє універсальність запропонованого підходу до планування розкладу та його можливість задовольнити вимогам авіаперевізників принципово різних масштабів. У роботі дані рекомендації з побудови відповідних схем програмного забезпечення автоматизованої системи планування. По-перше, повинна передбачатись його гнучкість у відношенні до можливого майбутнього перепрограмування під нові потреби, критерії та пріоритети, по-друге, його структура повинна мати модульну архітектуру для забезпечення зручності внесення змін в окремі частини без порушення працездатності решти системи.
 
Publisher National Aviation University
 
Contributor —
—
—
 
Date 2019-07-29
 
Type —
—
—
 
Format application/pdf
 
Identifier http://jrnl.nau.edu.ua/index.php/SBT/article/view/13750
10.18372/2310-5461.42.13750
 
Source Наукоємні технології; Том 42, № 2 (2019); 184-188
Science-based technologies; Том 42, № 2 (2019); 184-188
Наукоемкие технологии; Том 42, № 2 (2019); 184-188
 
Language uk
 

Технічна підтримка: НДІІТТ НАУ