КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Оптимизация сетевой моделиОсновные понятия сетевого планирования Назначение и область использования сетевого планирования и управления СПУ Организация планирования цикла СОНТ (сетевое планирование и управление) 3 Параметры сетевого графика и их расчёт 1) СПУ позволяет построить модель, отражающую порядок выполнения работ, и дающую возможность своевременно получить информацию о состоянии работ, о расходовании ресурсов, предстоящих издержках и возможности ускорения хода работ. Всё это позволяет руководителям согласовывать действия исполнителей. Сетевые модели и проекты удобны для анализа, и, при использовании вычислительной техники позволяют быстро находить наилучшие варианты управленческих решений. Основным плановым документом в системе сетевого планирования является сетевой график. Сетевой график – ориентированный граф, в котором комплекс работ и состояние объекта изображается безмасштабно кружочком и стрелками, направленными слева направо. Сетевой график позволяет представить следующую информацию: - подробный перечень конкретных работ; - взаимосвязь между работами; - ответственность за каждую конкретную работу; - продолжительность выполнения каждой работы; - моменты начала и окончания работ; - резервы времени выполнения конкретной работы; - обоснованная продолжительность всего проекта. Кроме этого сетевой график позволяет маневрировать ресурсами, добиваться равной напряжённости загрузки ресурсов и принимать меры по сочетанию времени отдельных работ и путей. Работы по сетевому планированию выполняются в следующем порядке: 1 выявление всех работ и событий, необходимых для достижения конечных целей; 2 составление частных графиков выполнения работ и слияние их в общую сеть; 3 определение времени выполнения каждой работы на основе нормативов; 4 определение параметров графика и определение критического пути; 5 оптимизация сетевого графика; 6 анализ и оценка сетевого графика. Существует два варианта построения сетевых графиков: - от общего к частному – в этом случае руководитель проекта формирует график укрупнённых событий, а затем для каждого укрупнённого разрабатывает частные графики; - от частного к общему – в этом случае руководители подразделений разрабатывают частные графики по своим работам, а затем они сливаются в общий сетевой график. Свойством слияния обладают события. Методы расчёта сетевого графика: 1 непосредственно на сетевом графике; 2 таблично – все параметры определяются по алгоритму (до 100 событий); 3 с применением ЭВМ (программный метод) (до 1000 событий). Областями сетевого планирования являются: - материально-техническое снабжение крупных предприятий; - ремонт промышленного оборудования и средств транспорта; - гос. программы; - планирование работ на предприятиях НИИ (научно исследовательских институтов); - разработка сложных систем, в выполнении которых принимают участие предприятия и организации различных ведомств. 2) В сетевом графике два основных элемента: работа и событие. Работа – процесс или действие, приводящее к достижению определённых результатов, событий, они имеют продолжительность и требуют привлечения ресурсов. Работа изображается стрелкой, над которой указывается время, затраченное на эту работу. (на работу затрачено 5 дней) Кроме работ действительных, требующих затрат времени, существуют фиктивные работы, которые не требуют каких-либо ресурсов и отображают связь между событиями. Событие – промежуточный или конечный результат одной или нескольких работ. Событие не имеет продолжительности во времени, указывает на начало каких-либо работ и может быть одновременно итогом завершения других работ. В построенном сетевом графике должно быть одно исходное событие и одно завершающее. События на графике изображаются Каждая работа имеет начальное событие i и конечное событие j. Событие i, за которым непосредственно начинается данная работа, является началом для данной работы. Событие j, которому предшествует данная работа, является конечным для данной работы. Между i и j может выполняться только одна работа.
Первоначальное событие в сети, не имеющее предшествующих ему событий и работ, и отражающее начало выполнения всего комплекса работ, называется исходным событием J. Событие, которое не имеет последующих работ и отражает конечную цель комплекса работ, называется завершающим C.
Ни длина стрелки, ни её направление значения не имеют. Все события и работы, включаемые в сетевой график, перечисляются в порядке их последовательности. В сетевом графике может быть несколько видов путей: 1 от исходного до завершающего события – полный путь (их может быть несколько); 2 от исходного события до данного – путь, предшествующий данному событию; 3 от данного до завершающего события – путь, последующий заданным событием; 4 путь между исходным и завершающим событием, имеющий наибольшую продолжительность – критический путь. На графике выделяется жирной линией. Продолжительность работ, лежащих на критическом пути, определяет общую продолжительность комплекса работ, планируемого с помощью сетевого графика. Правила построения сетевого графика: - в сети не должно быть событий, кроме завершающего, от которого не начинается ни одна работа
- в сети не должно быть ни одного события, кроме исходного, в которое не входит ни одна работа - в сети не должно быть замкнутых контуров - каждая работа должна быть заключена между двумя событиями. Нельзя допускать работ, имеющих одинаковые коды. Чтобы указать параллельность работ, вводятся фиктивные коды. - при построении графика желательно избегать пересечения работ, направление стрелок принимается слева направо.
3) К основным параметрам сетевого графика относятся: - критический путь; - резервы времени событий; - сроки наступления событий; - резервы времени пути и работ. Сроки наступления событий Для каждого i-того события определяется ранний срок наступления события. tpi – срок, необходимый для выполнения всех работ, предшествующих данному событию. Ранний срок совершения следующего события j равен среднему сроку совершения исходного события + продолжительность работ tij. Если в какое-то событие j входит 2 и более работ, то ранний срок свершения этого события определяется путём выбора максимального значения из продолжительности всех путей, ведущих к данному событию. Поздний срок свершения события tni – такой срок наступления события, превышение которого вызовет аналогичную задержку наступления завершающего события. Определение поздних сроков свершения событий начинается с завершающего события, т.е. с конца графика, и ведётся строго в обратном порядке, приближаясь к исходному событию. Поздний срок свершения завершающего события равен его раннему сроку. Резерв времени события на графике обозначается в верхнем секторе буквой Р. Это такой промежуток времени, на который может быть отсрочено совершение этого события без нарушения сроков завершения разработки в целом. Резерв времени будет рассчитываться как: На критическом пути резервов времени нет. Срок наступления каждого события единственный. Резервы времени работ: - полный резерв времени работы Pnij – время, на которое можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути. - свободный резерв времени Pcij – является частью полного резерва. На время этого резерва можно увеличить продолжительность работы, не изменяя ранних сроков начала последующих работ. При отрицательном значении приведённой разницы свободный резерв времени принимается нулю.
Пример:
Жирной стрелкой показан кратчайший путь (мах время) v – найти резервы времени
Памятка:
4) Первоначально разработанная модель сетевого графика не является обычно лучшей по срокам выполнения работ и использованию ресурсов, поэтому сетевой график приходится анализировать и оптимизировать. Оптимизация – процесс последовательного улучшения сетевого графика с поставленной целью и принятым критерием эффективности. При оптимизации возможны следующие критерии: - минимизация времени подготовки производства при фиксированных затратах; - минимизация численности исполнительных работников; - минимизация затрат на комплекс работ при заданном времени; - равномерность загрузки исполнителей на все работы. Оптимизация может производиться двумя способами: 1 способом отнесения начала выполнения работ за счёт использования ресурсов работ; 2 способом увеличения продолжительности работ за счёт использования свободных резервов времени работ.
Дата добавления: 2014-01-13; Просмотров: 1055; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |