Реферат: Сетевое планирование

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

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

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

Разрабатываемая система предназначена для внедрения в структуре муниципальных органов управления жилищно-коммунальной сферой территории, но является универсальной с точки зрения объекта управления и может быть для любой административно-территориальной единицы, будь то муниципальный район, город, регион, область и даже Россия в целом, а следовательно, может быть тиражирована и распространена по различным объектам с целью увеличения общего эффекта в целом для страны.

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

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

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

1. действительная работа – или просто работа, т.е. производственный или творческий процесс, требующий затрат труда, времени и материальных ресурсов;
2. зависимость (фиктивная работа) – работа, не требующая затрат труда, времени и ресурсов.

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

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

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

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

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

Ожидаемая продолжительность выполнения работ определена на основе пессимистической, оптимистической и вероятной оценок как:

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

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

Построение сетевого графика, как правило, является начальным моментом осуществления работ: главная задача – это последующая оптимизация графика с целью повышения общей экономической эффективности всего цикла «проектирование – реализация – внедрение».

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

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

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

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

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

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

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

Р = Ф(z),

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

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

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

Из результатов расчетов следует, что вероятность завершения работ в срок составляет 0,005. Из чего следует, что необходимо провести оптимизацию сетевого графика работ. В решении задачи минимизации сроков выполнения разработки системы могут использоваться разные приемы – такие, как запараллеливание работ, привлечение дополнительных ресурсов на выполнение работ, лежащих на критическом пути, сопровождаемое снятием их с работ, не лежащих на критическом пути и располагающих ресурсными резервами.

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

i – индекс вершины, исходная вершина дуги (работы),
j – индекс вершины, завершающая вершина дуги,
t_ij – продолжительность работы,
trn_ij – раннее начало работы (макс(tro_ki )) ,
tro_ij – раннее окончание работы (trn_ij + t_ij ),
tpn_ij – позднее начало работы (tpo_ij - t_ij ),
tpo_ij – позднее окончание работы (мин(tpn_jk )),
Rn_ij – полный резерв работы (tpo_ij - tro_ij = tpn_ij - trn_ij ),
R1n_ij – частный резерв 1-го вида (tpn_ij - мин(tpn_ik ) ),
R2n_ij – частный резерв 2-го вида ( макс(tpo_kj ) - tpo_ij ),
Rn_ij – свободный резерв времени работы (R1n_ij + R2n_ij - Rn_ij ).

Таблица 3. Расчеты сетевого графика

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

Частный резерв времени первого он возникает у работ (двух и более) с общим начальным событием (i) за счет разности максимального пути, проходящего через событие (i) и максимального пути, проходящего через работу (i-j). Частный резерв второго вида образуется в тех случаях, когда в одно событие входят работы с различной продолжительностью максимальных путей, у работ, выполнение которых может быть закончено в более близкий срок по сравнению с ранним сроком наступления их общего конечного события.

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

Из полученных результатов видно, что можно снять ресурсы с работ 1–10, 3–4, 4–6, 4–7 и 5–7 и перебросить их на особо трудоемкие работы, лежащие на критическом пути. Расчеты оптимизации сетевого графика и критического пути нового графика представлены в «Таблицах 4-7».

Таблица 4. Оптимизация сетевого графика (вариант 1)

Таблица 6. Расчет критического пути сетевого графика после оптимизации (вариант 1)

Таблица 7. Расчет критического пути сетевого графика после оптимизации (вариант 2)

Первый вариант оптимизации дал результат: продолжительность работ составляет 119 дней, вероятность – 0,612. Второй вариант сократил критический путь до 83 дней, а вероятность составила 1,000. Следовательно, при необходимости все работы могут быть выполнены в течении 83 дней и завершены к 22.04.2002. Однако, согласно рекомендациям из опыта сетевого планирования и управления наиболее рациональным считается интервал значений вероятностей завершения работ в срок 0,350 < Р <0,650. При Р > 0,650 комплекс работ будет выполнен в запланированный срок, но при этом в план заложено избыточное количество ресурсов.

Таким образом, окончательное решение согласно представленным расчетам: длительность разработки – 119 рабочих дней. Новый сетевой график представлен на «Рис.2».

«Рис.2. Сетевой график работ после оптимизации».

На основе полученных результатов был составлен календарный план хода разработки и внедрения системы, который представлен в «Таблице 8».

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

Расчет стоимости системы

В «Таблице 9» представлены результаты расчета затрат на разработку и внедрение системы.

Таблица 9. Калькуляция затрат на разработку и внедрение системы

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

Цена системы определена затратным методом и составляет с учетом капитальных затрат на тиражирование 1 153 700,00 руб. В связи с этим целесообразно оценить точку безубыточности и экономическую эффективность тиражирования системы.

Такая цена системы является вполне конкурентоспособной на рынке немногочисленных продуктов данного класса. В частности, например, наиболее близкий конкурент аналитический комплекс «Прогноз» в полной комплектации оценивается разработчиками в 860 000 руб, что естественно не включает в себя стоимость компьютерной техники и базового программного обеспечения (Microsoft Windows, Microsoft Office, Oracle или другую СУБД).

Расчет экономической эффективности, связанной с тиражированием

Тиражирование проводится конкретно под заказ, так как система требует адаптации и настройки на определенные условия и специфику административно-территориальной единицы. Предположительно будем считать, что после окончания разработки системы в каждый последующий месяц будет тиражировано и реализовано по единице продукта. В «Таблице 10» представлены результаты расчета затрат на тиражирование системы. В «Таблице 11» представлены финансовые результаты разработки системы.

Таблица 10. Калькуляция затрат на тиражирование системы

Таблица 11. Финансовые результаты разработки системы

На «Рис.3.» представлен график рентабельности, в соответствии с проведенными расчетами точкой безубыточности является единица продукта.

«Рис.3. График рентабельности».

Общая сумма приведенных выгод деятельности за 11 месяцев составляет:

D = 1 089 459 руб. при сумме капиталовложений K = 512 038 руб. . Результаты разработки и тиражирования системы за период деятельности с фев'02 по авг'02 характеризуются следующими показателями эффективности:

1. Чистый дисконтированный доход

,

NPV = 1 089 459 руб.

2. Индекс прибыльности:

,

PI = 2,13

3. Отношение выгоды/затраты:

и

R = 3,52

Срок окупаемости для разработчика составляет 6 месяцев, реализация трех экземпляров системы покрывает все капитальные и текущие затраты. На «Рис.4.» представлен чистый дисконтированный доход, на «Рис.5.» отражены потоки реальных денег во времени или, так называемый график Cash – Flow .

«Рис.4.Накопленный ЧДД».

«Рис.5. Потоки реальных денег».

Оценка социального эффекта от применения системы

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

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

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

Таким образом, социальный эффект от использования системы заключается в следующих явлениях:

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

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