«Оптимизация сетевой модели комплекса работ»

До появления сетевых методов календарное планирование программ (т.е. планирование во времени) осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный (линейный) график Ганта, задававший сроки начала и окончания каждой операции на горизонтальной шкале времени.

Сетевое планирование и управление программами включает три основных этапа: структурное планирование, календарное планирование и оперативное управление. Сетевая модель отображает взаимосвязи между операциями и порядок их выполнения. Событие определяется как момент времени, когда завершаются одни операции и начинаются другие. Начальная и конечная точки любой операции описываются, таким образом, парой событий, которые называют обычно начальным и конечным событием. Каждая операция в сети представляется только одной дугой (стрелкой). Ни одна пара событий не должна определяться одинаковыми начальными и конечными событиями.

При реализации некоторых программ может ставиться цель не просто обеспечения равномерного использования ресурсов, а ограничения максимальной потребности в них определенным пределом. Чтобы снизить потребность в ресурсах, приходится увеличивать продолжительность некоторых критических операций.

Планирование, управление и оптимизация любой экономической деятельности связаны с рассмотрением разветвленной системы последовательных целенаправленных работ. Для моделирования данной системы используются методы сетевого планирования и управления.

Повышение качества организационного управления можно достичь за счет улучшения качества управляющих решений, координации, контроля, и также за счет создания более совершенных систем. Применение математического моделирования позволяет резко повышать качество управляющих решений. Сетевые модели в виде графов могут точно описывать многие реально существующие системы. Такие модели более понятны практикам, чем другие методы исследования операций

Сетевые методы позволяют решать задачи проектирования больших оросительных систем, вычислительных комплексов, транспортных систем, систем связи, практические задачи, связанные со складированием, распределением товаров, календарным планированием выполняемых работ (сетевые графики проекта), заменой оборудования, контролем издержек, перевозками, работой систем массового обслуживания, обеспечением ритмичности производственного процесса, управлением запасами.

Цель проекта - определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.

Для достижения поставленной цели необходимо решить ряд задач:

• осуществить построение сетевого графика;

• провести анализ сетевого графика;

• осуществить оптимизацию сетевого графика.