Оптимизация сетевой модели комплекса производственных работ

В планировании работ по созданию сложных объектов возникает неопределенность, разрешение которой недоступно при традиционных методах планирования, например: установление продолжительности выполнения работ коллективами исполнителей, равномерное распределение ресурсов по видам работ, сокращение срока окончания всех работ при минимальном увеличении затрат и др. Организация планирования может быть существенно улучшена с помощью математических методов анализа и метода сетевого планирования и управления (СПУ).
Программа определяет совокупность взаимосвязанных операций, которые необходимо выполнить в определенном порядке, чтобы достигнуть поставленной цели. Операции логически упорядочены в том смысле, что одни нельзя начать раньше, прежде чем будут завершены другие. Операция программы обычно рассматривается как работа, для выполнения которой требуется затраты времени и ресурсов. Как правило, совокупность операций не повторяется.
До появления сетевых методов календарное планирование программ (т.е. планирование во времени) осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный (линейный) график Ганта, задававший сроки начала и окончания каждой операции на горизонтальной шкале времени.
Сетевое планирование и управление программами включает три основных этапа: структурное планирование, календарное планирование и оперативное управление. Сетевая модель отображает взаимосвязи между операциями и порядок их выполнения. Начальная и конечная точки любой операции описываются, таким образом, парой событий, которые называют обычно начальным и конечным событием. Каждая операция в сети представляется только одной дугой (стрелкой). Ни одна пара событий не должна определяться одинаковыми начальными и конечными событиями.
При реализации некоторых программ может ставиться цель не просто обеспечения равномерного использования ресурсов, а ограничения максимальной потребности в них определенным пределом. Чтобы снизить потребность в ресурсах, приходится увеличивать продолжительность некоторых критических операций.
Планирование, управление и оптимизация любой экономической деятельности связаны с рассмотрением разветвленной системы последовательных целенаправленных работ. Для моделирования данной системы используются методы сетевого планирования и управления.
Повышение качества организационного управления можно достичь за счет улучшения качества управляющих решений, координации, контроля, и также за счет создания более совершенных систем. Применение математического моделирования позволяет резко повышать качество управляющих решений. Сетевые модели в виде графов могут точно описывать многие реально существующие системы. Такие модели более понятны практикам, чем другие методы исследования операций
Сетевые методы позволяют решать задачи проектирования больших оросительных систем, вычислительных комплексов, транспортных систем, систем связи, практические задачи, связанные со складированием, распределением товаров, календарным планированием выполняемых работ (сетевые графики проекта), заменой оборудования, контролем издержек, перевозками, работой систем массового обслуживания, обеспечением ритмичности производственного процесса, управлением запасами.
Цель работы — определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
Задачи работы;
— построение сетевого графика
— анализ сетевого графика;
-оптимизация сетевого графика.