Оптимізація мережевого графіка комплексу робіт

Abstract

В роботі сформульована та формалізована задача розробки методу планування виконання проектів, до яких можна віднести і розробку технічних систем. Під проектом розуміють сукупність операцій, які необхідно виконати для досягнення конкретної мети за мінімальний час. Усі операції мають чітку послідовність виконання, а також кожна з них має визначений час виконання. В роботі розглянуто методи мережевого планування і управління, а саме метод критичного шляху і метод аналізу та оцінки плану. Авторами обрано метод рішення задачі заснований на застосуванні методу мережевого планування, що базується на ідеї оптимізації критичного шляху із залученням додаткових обмежених коштів. Основною відмінністю розглянутої задачі є те, що враховується можливість залучення коштів для залучення додаткових виконавців або застосування технічних засобів направлених на зменшення загального часу виконання усіх операцій. Запропонований метод дозволяє реалізувати оптимізацію мережевого графіка комплексу робіт на практиці. Наведено здійсненні розрахунки в середовищі MS Excel з використанням надбудови «Поиск решения» для задачі формування плану виконання невеликого проекту. Проведена апробація розглянутого методу дозволяє стверджувати про можливість його застосування та впровадження. The task of developing a method for planning the implementation of projects, which can be attributed to the development of technical systems, is stated and formalized in this paper. A project is understood as a set of operations that must be performed to achieve a specific goal in minimum time. All operations have a clear sequence of execution, and each of them has a certain execution time. The paper considers methods of network planning and management, namely the critical path method and the method of analysis and evaluation of the plan. The authors selected the method of solving the problem based on the application of the network planning method and on the idea of optimizing the critical path with the use of additional limited funds. The main difference of the problem under consideration is taking into account the possibility of raising funds to attract additional agents or the use of technical means aimed at reducing the overall time for all operations. The proposed method makes it possible to optimize the network schedule of a set of works in practice. The calculations are performed in the MS Excel environment using the "Find Solution" add-on for the task of forming a plan for the implementation of a small project. Approbation of the considered method allows to assert about the possibility of its application and implementation.