Record Details

NET GRAF CALCULATION METHOD FOR JOB COMPLETION CONSIDERING OF RESOURSES AVAILABALE

Civil Aviation High TECHNOLOGIES

View Archive Info
 
 
Field Value
 
Title NET GRAF CALCULATION METHOD FOR JOB COMPLETION CONSIDERING OF RESOURSES AVAILABALE
МЕТОД РАСЧЕТА СЕТЕВЫХ ГРАФИКОВ ВЫПОЛНЕНИЯ РАБОТ, УЧИТЫВАЮЩИЙ НАЛИЧИЕ РАСПОЛАГАЕМЫХ РЕСУРСОВ
 
Creator Gleb Golovchenko V.
Marina Rebezova I.
Глеб Головченко Валентинович; РИВЦ-Пулково
Марина Ребезова Ильинична; ПАО «Транспортная Клиринговая Палата»
 
Subject сетевой график; критический путь; ограниченные ресурсы; обслуживание авиарейсов; network graph; critical path; scarce resources; aero navigation service
 
Description The research considers the activity based network of routines performed by the integrated servicing crews at the airport. The known algorithms for critical path claiming suppose that the activity duration is given and the beginning of any activity is determined. However, the beginning of the activity also depends on the presence of the necessary resources for the given period of time.The formal statement of the problem is described. For the solution of the problem the well-known algorithm for constructing the tree of the shortest paths of the network graph is used. Herewith we suppose, that activity durations are known and resources are sufficient in order to start each activity at the right time. Further, this algorithm is modified inorder to take into account available resources. The special two-dimensional matrix with rows showing resource units andcolumns denoting the equally separated time intervals is used to demonstrate the resources state. The numerical method is proposed for solving the optimization problem. The method is implemented using the Mathcad computing environment and validated by specific examples.The method is implemented as a complex automated solution for operational management of airport services in the critical situations.
Рассматривается сетевой график выполнения работ бригадами по комплексному обслуживанию рейсов в аэропорту. В известных алгоритмах нахождения критического пути предполагается, что длительности работ зада- ны, а начало выполнения работы определяется только временем наступления начального для него события. В дей- ствительности начало выполнения работы зависит также от наличия необходимых для ее выполнения ресурсов в нужный период времени.Описывается формальная постановка задачи. Для решения задачи в работе вначале используется извест- ный алгоритм построения дерева кратчайших путей сетевого графика в предположении, что длительности выпол- нения работ известны, а ресурсов достаточно, с тем чтобы начать каждую работу в нужное время. Далее этот алго- ритм модифицируется с целью учета имеющихся в наличии ресурсов. Для описания ресурсов вводится специаль- ная аналитическая функция, представленная в виде двумерной матрицы, в которой строки соответствуют различ- ным единицам ресурса, а столбцы - моментам времени суток, равноудаленным на какое-то фиксированное время. Для решения оптимизационной задачи предлагается численный метод последовательного поиска с горизонтом просмотра, содержащий два цикла: внешний - по бригадам (им соответствуют строки матрицы) и внутренний - по времени суток (им соответствуют столбцы этой матрицы). Метод реализован с использованием вычислительной среды Matcad. Предложенный метод применим как для обслуживания отдельного объекта, так и для потока объек- тов. Метод валидирован на конкретных примерах.В заключительной части статьи приводятся сведения об использовании разработанного алгоритма в пакете прикладных программ автоматизированной системы комплексного обслуживания рейсов в аэропорту (КОБРА) для планирования обслуживания задержанных рейсов в аэропорту в сбойных ситуациях.
 
Publisher Moscow State Technical University of Civil Aviation (MSTU CA)
 
Date 2017-06-30
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
—
—
 
Format application/pdf
 
Identifier http://avia.mstuca.ru/jour/article/view/1091
 
Source Civil Aviation High TECHNOLOGIES; Том 20, № 3 (2017); 157-164
Научный вестник МГТУ ГА; Том 20, № 3 (2017); 157-164
2542-0119
2079-0619
 
Language rus
 
Relation http://avia.mstuca.ru/jour/article/view/1091/966
Hoare H.R. Project Management Using Network Analysis. McGraw-Hill. London, 1973, 120 p
Mukherjee S., Basu K. Solution of interval PERT/CPM network problems by a simplified tabular method. OPSEARCH. Vol. 48, issue 4, 2011, pp. 355-370
Vanhoucke M. Project Management with Dynamic Scheduling. Springe. Berlin, 2012, 310 p
Кофман А., Дебазей Г. Сетевые методы планирования и их применение. М.: Про- гресс, 1969
Ore O. Theory of Graphs. American Mathematical Society. Providence, 1962, 270 p
Christofides N. Graph Theory. An Algorithmic Approach. Academic Press Inc., 1975, 415 p
Andronov A.M., Rebezova M.I. Polynomial approximation of the activity time distribution in network diagrams. Automatic control and computer sciences, 2013, vol. 47, № 4, рр. 192-201
Автоматизация производственной и финансово-экономической деятельности предпри- ятий гражданской авиации: учебное пособие / Г.В. Головченко, А.В. Губенко, Э.И. Махарев, М.Ю. Смуров. М.: Спутник, 2016. 348 с
Головченко Г.В. К задаче оптимизации оперативного управления самолетовылетами в сбойных ситуациях в аэропорту // Вестник Санкт-Петербургского государственного универ- ситета гражданской авиации. 2016. № 1 (10). С. 98-106
Головченко Г.В. Метод оптимизации очередности подготовки самолетов к вылету при сбойных ситуациях // Вестник Санкт-Петербургского государственного университета граж- данской авиации. 2016. № 2 (11)
 
Rights Authors who publish with this journal agree to the following terms:Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Авторы, публикующие в данном журнале, соглашаются со следующим:Авторы сохраняют за собой авторские права на работу и предоставляют журналу право первой публикации работы на условиях лицензии Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.Авторы сохраняют право заключать отдельные контрактные договорённости, касающиеся не-эксклюзивного распространения версии работы в опубликованном здесь виде (например, размещение ее в институтском хранилище, публикацию в книге), со ссылкой на ее оригинальную публикацию в этом журнале.Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access).