| |||||
МЕНЮ
| Сетевое планирование|В предлагаемом случае оптимизация начинается с процедуры выравнивания сетевого | |графика – «снятия» ресурсов с работ, не лежащих на критическом пути, и | |«переброску» их на работы, лежащие на критическом пути, – и так до тех пор, пока| |все пути не станут критическими. Будем считать, что снятие единицы ресурса с | |работы приводит к ее увеличению на единицу времени, а назначение ресурса к ее | |сокращению на единицу времени. Предположим также, что нельзя сокращать или | |увеличивать работу более, чем вдвое, а переброска ресурсов с одной работы на | |другую ведет к увеличению стоимости работ пропорционально количеству | |переброшенных ресурсов. В «Таблице 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). | | | |Таблица 3. Расчеты сетевого графика | | | | | | | |[pic] | | | | | | | |Полный резерв времени работы – это предельное время, на которое можно увеличить | |продолжительность данной работы, не изменяя при этом продолжительности | |критического пути. Для работ лежащих на критическом пути полный резерв времени | |равен нулю. | |Частный резерв времени первого он возникает у работ (двух и более) с общим | |начальным событием (i) за счет разности максимального пути, проходящего через | |событие (i) и максимального пути, проходящего через работу (i-j). Частный резерв| |второго вида образуется в тех случаях, когда в одно событие входят работы с | |различной продолжительностью максимальных путей, у работ, выполнение которых | |может быть закончено в более близкий срок по сравнению с ранним сроком | |наступления их общего конечного события. | |Независимый резерв времени образуется в тех случаях, когда сама работа не | |принадлежит максимальным путям, проходящим через ее начальное и конечное | |событие. Отрицательное значение независимого резерва времени показывает время, | |которого не хватит у данной работы для ее выполнения к самому раннему сроку | |свершения ее конечного события при условии, что она была начата в самый поздний | |срок. | |Из полученных результатов видно, что можно снять ресурсы с работ 1–10, 3–4, | |4–6, 4–7 и 5–7 и перебросить их на особо трудоемкие работы, лежащие на | |критическом пути. Расчеты оптимизации сетевого графика и критического пути | |нового графика представлены в «Таблицах 4-7». | | | |Таблица 4. Оптимизация сетевого графика (вариант 1) | | | | | | | |[pic] | | | | | |Таблица 5. Оптимизация сетевого графика (вариант 2) | | | | | | | | | |[pic] | | | | | |Таблица 6. Расчет критического пути сетевого графика после оптимизации (вариант | |1) | | | | | | | | | |[pic] | | | | | | | |Таблица 7. Расчет критического пути сетевого графика после оптимизации (вариант | |2) | | | | | | | |[pic] | | | | | | | |Первый вариант оптимизации дал результат: продолжительность работ составляет 119| |дней, вероятность – 0,612. Второй вариант сократил критический путь до 83 дней,| |а вероятность составила 1,000. Следовательно, при необходимости все работы могут| |быть выполнены в течении 83 дней и завершены к 22.04.2002. Однако, согласно | |рекомендациям из опыта сетевого планирования и управления наиболее рациональным | |считается интервал значений вероятностей завершения работ в срок 0,350 < Р | | 0,650 комплекс работ будет выполнен в запланированный срок, но | |при этом в план заложено избыточное количество ресурсов. | |Таким образом, окончательное решение согласно представленным расчетам: | |длительность разработки – 119 рабочих дней. Новый сетевой график представлен на | |«Рис.2». | |[pic] | |«Рис.2. Сетевой график работ после оптимизации». | | | |На основе полученных результатов был составлен календарный план хода разработки | |и внедрения системы, который представлен в «Таблице 8». | | | |Таблица 8 Календарный план разработки и внедрения системы | |Код | |Наименование работы | |Начало | |Окончание | | | |0 | | – | |1 | |Анализ проблемной области, ознакомление с прототипами, оценка целесообразности | |создания системы | |29 янв 02 | |22 фев 02 | | | |1 | | – | |2 | |Формулирование проблемы, определение целей моделирования | |22 фев 02 | |01 мар 02 | | | |1 | | – | |10 | |Экономическое обоснование разработки и внедрения системы | |22 фев 02 | |12 мар 02 | | | |2 | | – | |3 | |Концептуальное описание системы, разработка концептуальной модели | |01 мар 02 | |16 мар 02 | | | |3 | | – | |4 | |Формализованное описание | |16 мар 02 | |02 апр 02 | | | |3 | | – | |5 | |Сбор и анализ исходных данных | |16 мар 02 | |30 мар 02 | | | |4 | | – | |6 | |Разработка (программирование) имитационной модели | |02 апр 02 | |14 апр 02 | | | |4 | | – | |7 | |Определение критериев эффективности и управляющих параметров | |02 апр 02 | |14 апр 02 | | | |5 | | – | |6 | |Параметризация компонентов модели | |30 мар 02 | |14 апр 02 | | | |5 | | – | |7 | |Планирование направленного вычислительного эксперимента | |30 мар 02 | |14 апр 02 | | | |6 | | – | |7 | |Оценка адекватности и верификация имитационной модели | |14 апр 02 | |26 апр 02 | | | |7 | | – | |8 | |Проведение исследования на имитационной модели | |26 апр 02 | |07 май 02 | | | |8 | | – | |9 | |Анализ и интерпретация результатов моделирования | |07 май 02 | |16 май 02 | | | |9 | | – | |10 | |Документирование проекта | |16 май 02 | |22 май 02 | | | |10 | | – | |11 | |Внедрение системы | |22 май 02 | |28 май 02 | | | | | |Расчет стоимости системы | |В «Таблице 9» представлены результаты расчета затрат на разработку и внедрение | |системы. | | | |Таблица 9. Калькуляция затрат на разработку и внедрение системы | |№ | |Наименование статьи | |Февраль 2002 года (руб.) | |Март 2002 года (руб.) | |Апрель 2002 года (руб.) | |Май 2002 года (руб.) | |Общая сумма (руб.) | | | |Капитальные вложения | | | |1 | |Стоимость специального оборудования | |175000,00 | | | | | | | |175000,00 | | | |2 | |Программное обеспечение | |73000,00 | | | | | | | |73000,00 | | | |Текущие затраты | | | |3 | |Материальные затраты | |23500,00 | |18500,00 | |
ИНТЕРЕСНОЕ | |||
|