Отмечается, что сетевое планирование, или сетевой анализ, представляет собой класс прикладных методов управления проектами, обеспечивающих планирование, анализ сроков выполнения (как ранних, так и поздних), риска невыполнения проекта или его отдельных частей. Данные методы позволяют увязать выполнение различных работ и процессов во времени, составить операционный график выполнения проекта, получить прогноз общей продолжительности реализации всего проекта. В современной практике проектирования, строительства и управления морским портами сетевое планирование представляет наиболее востребованный инструментарий лиц, принимающих решение. Методы сетевого планирования условно подразделяются на детерминированные (диаграммы Гантта, жесткие и с дополнительным временным люфтом, метод критического пути и др.) и вероятностные. Последние, в свою очередь, делятся на неальтернативные (метод статистических испытаний или метод Монте-Карло, метод оценки и пересмотра планов PERT) и альтернативные (метод графической оценки и анализа GERT). Во многих приложениях основу используемого метода составляет поиск пути на графе. Многократное повторение экспериментов, характерное для наиболее эффективных вероятностных методов, предъявляет высокие требования к снижению вычислительной трудоемкости используемых алгоритмов. Кроме того, различный характер причинно-следственных связей между объектами сетевых моделей приводит к формированию такой структуры изображающего процессы графа, которые не позволяют применять большинство известных алгоритмов. В данной статье описывается матричный алгоритм поиска путей на взвешенных ориентированных графах, отличающийся низкой вычислительной трудоемкостью, простотой и наглядностью, а также допускающий различные виды причинно-следственных связей между составными событиями. Предложенный алгоритм является результативным в отношении поставленных задач, а его реализация практически не отличается от псевдокода, использованного для его описания, что обеспечивает легкость реализации, простоту отладки и верификации кода, легкость встраивания алгоритма в различные прикладные задачи сетевого планирования. Одной из таких задач является нахождение критических путей в условиях разброса временных параметров всех работ (операций), связывающих между собой вершины-события.
Network planning, or network analysis, is a class of application methods for project management that provides planning, analysis of deadlines (both early and late), risk of project failure or individual parts of the project. These methods allow you to link the performance of different works and processes over time, to make an operational schedule of the project, to get a forecast of the total duration of the project. In the modern practice of designing, building and managing seaports, network planning represents the most sought-after toolkit for decision makers. Network planning methods are conditionally divided into deterministic (Gant’s diagrams, rigid and with additional time-lag, critical path method, etc.) and probabilistic. Latter, in turn, are divided into non-alternative (method of statistical tests or the Monte Carlo method, the method of evaluating and revising PERT plans) and alternative (GERT graphic assessment method).In many applications, the basis of the used method is to find a path on the graph. Multiple repetition of experiments, characteristic of the most effective probabilistic methods, imposes high demands to reduce the computational laboriousness of the used algorithms. In addition, the different nature of cause-and-effect relations between objects of network models leads to the formation of such a structure depicting graph processes, which do not allow the use of most known algorithms. A matrix algorithm for finding paths on weighted oriented graphs, characterized by low computational laboriousness, simplicity and visibility, and allowing different types of cause-effect relations between events, is described in the paper. The proposed algorithm is effective in terms of the set tasks, and its implementation is almost no different from the pseudo-code used to describe it.This makes it easy to implement, easy to debug and verify code, and easy to embed the algorithm in various network planning applications. One of these tasks is to find critical paths in the context of the time parameters of all works (operations) linking the tops of events.
The authors declare that there are no conflicts of interest present.