Сетевое планирование

Сетевое планирование

Расчет эффективности разработки и внедрения системы | |

| |

|Основной целью создания имитационной модели является анализ и прогнозирование |

|основных показателей жилищно-коммунальной сферы региона. Система разрабатывается|

|для информационно-аналитической поддержки процесса управления территории, прежде|

|всего в жилищно-коммунальной сфере, с целью повышения эффективности процесса |

|принятия управленческих решений и улучшения их качества. |

|Источниками эффективности разработки и внедрения системы являются: |

|сокращение трудоемкости обработки информации при прогнозировании и анализе; |

|сокращение времени составления прогнозов социально-экономического развития |

|региона; |

|сокращение времени анализа альтернативных стратегических решений и выбора |

|наиболее рационального; |

|предотвращение возможного ущерба (как экономического, так и социального) от |

|принятия неверных, нерациональных управленческих решений, что особенно важно при|

|разработке стратегических решений; |

|достижение стабильного социально-экономического развития территории как |

|следствие принятия наилучших управленческих решений. |

|Разрабатываемая система предназначена для внедрения в структуре муниципальных |

|органов управления жилищно-коммунальной сферой территории, но является |

|универсальной с точки зрения объекта управления и может быть для любой |

|административно-территориальной единицы, будь то муниципальный район, город, |

|регион, область и даже Россия в целом, а следовательно, может быть тиражирована |

|и распространена по различным объектам с целью увеличения общего эффекта в целом|

|для страны. |

|Сетевым графиком называется графическое изображение комплекса работ в виде |

|ориентированного графа без контуров с дугами, имеющими одну или несколько |

|числовых характеристик, отображающими технологическую взаимосвязь между |

|работами. |

|Работа – это процесс, происходящий во времени, поэтому можно говорить об объеме |

|работы, выполненному к моменту времени. |

|Термин «работа» может иметь следующие значения: |

|действительная работа – или просто работа, т.е. производственный или творческий |

|процесс, требующий затрат труда, времени и материальных ресурсов; |

|зависимость (фиктивная работа) – работа, не требующая затрат труда, времени и |

|ресурсов. |

|Действительную работу и ожидание на сетевом графике принято обозначать сплошной |

|стрелкой, а фиктивную – пунктирной. |

|Событие – означает определенное состояние в процессе выполнения работ, т.е. |

|событие – это определенный результат предшествующих работ, дающий возможность |

|начать другие работы. Предшествующее событие – это событие, которое определяет |

|начало работы. Последующее событие – это событие, которое определяет завершение |

|работы. Исходным (или начальным) называется событие, которое не имеет |

|непосредственно предшествующих ему работ. Конечным (или завершающим) называется |

|событие, которое непосредственно не имеет непосредственно следующих за ним |

|работ. |

|Ход разработки системы представлен в форме сетевого графика на «Рис.1», работы,|

|составляющие критический путь, выделены. В «Таблице 1» приведен детализированный|

|перечень работ и событий. |

|[pic] |

|«Рис.1. Сетевой график работ по разработке и внедрению системы». |

| |

|Таблица 1. Детализированный перечень работ и событий |

|Работа |

|Предшествующее событие |

|Последующее событие |

|tож |

| |

|Код |

|Наименование |

|Код |

|Наименование |

|Код |

|Наименование |

|(дней) |

| |

|0 |

|– |

|1 |

|Анализ проблемной области, ознакомление с прототипами, оценка целесообразности |

|создания системы |

|0 |

|Получено задание на создание системы |

|1 |

|Постановка задачи |

|24 |

| |

|1 |

|– |

|2 |

|Формулирование проблемы, определение целей моделирования |

|1 |

|Постановка задачи |

|2 |

|Содержательное описание реальной системы |

|7 |

| |

|1 |

|– |

|10 |

|Экономическое обоснование разработки и внедрения системы |

|1 |

|Постановка задачи |

|10 |

|Проектная документация |

|14 |

| |

|2 |

|– |

|3 |

|Концептуальное описание системы, разработка концептуальной модели |

|2 |

|Содержательное описание реальной системы |

|3 |

|Концептуальная модель |

|8 |

| |

|3 |

|– |

|4 |

|Формализованное описание |

|3 |

|Концептуальная модель |

|4 |

|Формальная модель |

|15 |

| |

|3 |

|– |

|5 |

|Сбор и анализ исходных данных |

|3 |

|Концептуальная модель |

|5 |

|Исходные данные |

|17 |

| |

|4 |

|– |

|6 |

|Разработка (программирование) имитационной модели |

|4 |

|Формальная модель |

|6 |

|Имитационная модель |

|11 |

| |

|4 |

|– |

|7 |

|Определение критериев эффективности и управляющих параметров |

|4 |

|Формальная модель |

|7 |

|План направленного вычислительного эксперимента |

|4 |

| |

|5 |

|– |

|6 |

|Параметризация компонентов модели |

|5 |

|Исходные данные |

|6 |

|Имитационная модель |

|19 |

| |

|5 |

|– |

|7 |

|Планирование направленного вычислительного эксперимента |

|5 |

|Исходные данные |

|7 |

|План направленного вычислительного эксперимента |

|7 |

| |

|6 |

|– |

|7 |

|Оценка адекватности и верификация имитационной модели |

|6 |

|Имитационная модель |

|7 |

|План направленного вычислительного эксперимента |

|22 |

| |

|7 |

|– |

|8 |

|Проведение исследования на имитационной модели |

|7 |

|План направленного вычислительного эксперимента |

|8 |

|Выходная статистика |

|11 |

| |

|8 |

|– |

|9 |

|Анализ и интерпретация результатов моделирования |

|8 |

|Выходная статистика |

|9 |

|Результаты исследования, выводы |

|9 |

| |

|9 |

|– |

|10 |

|Документирование проекта |

|9 |

|Результаты исследования, выводы |

|10 |

|Проектная документация |

|6 |

| |

|10 |

|– |

|11 |

|Внедрение системы |

|10 |

|Проектная документация |

|11 |

|Сдана в эксплуатацию |

|6 |

| |

|Ожидаемая продолжительность выполнения работ определена на основе |

|пессимистической, оптимистической и вероятной оценок как: |

|tож=( tмин + 4*tвер + tмакс) |

|Дисп=(( tмин – tмакс)/6)^2. |

|Построение сетевого графика, как правило, является начальным моментом |

|осуществления работ: главная задача – это последующая оптимизация графика с |

|целью повышения общей экономической эффективности всего цикла «проектирование – |

|реализация – внедрение». |

|Методика расчета продолжительности выполнения разработки по сетевым графикам |

|основана на оценке так называемого критического пути. Любая последовательность |

|работ в сетевом графике, в которой конечное событие каждой работы совпадает с |

|начальным событием следующей за ней работы, называется путем. |

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

|называется полным путем. Путь, обладающий максимальной длительностью из всех |

|имеющихся полных путей, называется критическим. Критический путь показывает |

|время необходимое для выполнения всего комплекса работ. В «Таблице 2» |

|представлены расчеты продолжительности работ. |

| |

|Из проведенных расчетов следует, что общая ожидаемая продолжительность |

|разработки и внедрения системы составляет 129 рабочих дней. |

|Директивные сроки разработки системы были определены следующим образом: |

|- начало работ – 29.01.2002; |

|- требуемый срок завершения работ – 29.05.2002; |

|- продолжительность работ – 120 дней. |

|Вероятность завершения работ в срок определяется как: |

|Р = Ф(z), [pic] |

|где z – аргумент нормальной функции распределения вероятностей; |

| Тдир – директивный срок завершения комплекса работ; |

| Ткрит – ожидаемый ранний срок завершения комплекса работ. |

|Из результатов расчетов следует, что вероятность завершения работ в срок |

|составляет 0,005. Из чего следует, что необходимо провести оптимизацию сетевого |

|графика работ. В решении задачи минимизации сроков выполнения разработки |

|системы могут использоваться разные приемы – такие, как запараллеливание работ, |

|привлечение дополнительных ресурсов на выполнение работ, лежащих на критическом |

|пути, сопровождаемое снятием их с работ, не лежащих на критическом пути и |

|располагающих ресурсными резервами. |

|В предлагаемом случае оптимизация начинается с процедуры выравнивания сетевого |

|графика – «снятия» ресурсов с работ, не лежащих на критическом пути, и |

|«переброску» их на работы, лежащие на критическом пути, – и так до тех пор, пока|

|все пути не станут критическими. Будем считать, что снятие единицы ресурса с |

|работы приводит к ее увеличению на единицу времени, а назначение ресурса к ее |

|сокращению на единицу времени. Предположим также, что нельзя сокращать или |

|увеличивать работу более, чем вдвое, а переброска ресурсов с одной работы на |

|другую ведет к увеличению стоимости работ пропорционально количеству |

|переброшенных ресурсов. В «Таблице 3» приведены предварительные расчеты для |

|оптимизации сетевого графика, где |

|i – индекс вершины, исходная вершина дуги (работы), |

|j – индекс вершины, завершающая вершина дуги, |

|tij – продолжительность работы, |

|trnij – раннее начало работы (макс(troki)) , |

|troij – раннее окончание работы (trnij + tij ), |

|tpnij – позднее начало работы (tpoij - tij), |

|tpoij – позднее окончание работы (мин(tpnjk)), |

|Rnij – полный резерв работы (tpoij - troij = tpnij - trnij), |

|R1nij – частный резерв 1-го вида (tpnij - мин(tpnik) ), |

|R2nij – частный резерв 2-го вида ( макс(tpokj) - tpoij ), |

|Rnij – свободный резерв времени работы (R1nij + R2nij - Rnij). |

| |

Страницы: 1, 2, 3