КАТЕГОРИИ: Архитектура-(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) |
Сетевое планирование
Одним из практических применений теории сетей в экономике является сетевое планирование. На практике сетевые методы планирования наиболее часто применяются для разработки технологической последовательности производственных операций, проводимых при создании сложных систем. Основу сетевого планирования составляет сетевой график - модель, отражающая всю последовательность и взаимосвязь работ, которые необходимо выполнить для достижения конечной цели. Основные элементы сетевого графика - работы и события. Событие отображает факт завершения одной или нескольких работ и является необходимым условием для перехода к последующей работе. Под работами понимаются как отдельные этапы технологического процесса, связанные с затратами времени, труда и материальных ресурсов, так и " фиктивные " работы, вводимые для удобства и отражающие лишь логическую связь и зависимость какой-либо из работ от результатов другой. Сетевой график представляется в виде двухполюсной сети из двухобъектных наборов. Вершины изображают события, ребра - работы, а полюсы - события, соответствующие началу работ и достижению цели. Большое значение при построении сетевого графика имеет правильный выбор уровня его детализации, определяемого характером операций технологического процесса. Целесообразно, чтобы каждая работа, отражаемая на сетевом графике, соответствовала технологически однородным операциям, выполнялась одним составом исполнителей и требовала времени, примерно равного периоду обновления информации. Расчет сетевого графика заключается в определении следующих его параметров: продолжительности критического пути и работ, лежащих на нем; наиболее ранних из возможных и наиболее поздних из допустимых сроков начала и окончания работ; всех видов резервов времени для работ, не лежащих на критическом пути. Каждый путь в сети, соединяющий ее полюсы, представляет взаимосвязанную цепочку работ, так что необходимым условием выполнения любой из них (кроме первой) является завершение предыдущей. Определим длину пути как продолжительность работ, его составляющих. Тогда критический путь – это путь наибольшей длины, соединяющий полюсы сети. Другими словами, критический путь – это такая цепочка работ, соединяющая события, соответствующие началу и завершению проекта, которая для своего выполнения требует наибольшего времени. Основным моментом при разработке и анализе сетевых графиков является определение и анализ работ, лежащих на критическом пути. Последовательность работ, лежащих на критическом пути, определяет наибольшую продолжительность выполнения рассматриваемого процесса, т.е. всякое изменение длины критического пути непосредственно приводит к изменению сроков выполнения всех работ из-за отсутствия резерва времени. При анализе параметров сетевой модели решается задача улучшения технологического процесса, которая сводится к поиску путей уменьшения длины критического пути. Календарное планирование осуществляется через определение ранних и поздних сроков начала и завершения каждой работы. Для каждой работы ранние сроки начала и окончания определяются переходом от более ранних событий к более поздним, т.е. на графе слева направо. Сроки начала и окончания работ определяются одновременно. Ранние сроки начала работ, выходящих из начального события, всегда равны нулю. Следовательно, ранние сроки окончания этих работ равны их продолжительности. В общем случае ранний срок окончания работы равен раннему сроку ее начала плюс продолжительность самой работы. Если данной работе предшествует только одна работа, то ранний срок начала равен раннему сроку окончания предшествующей работы. Если данной работе предшествует несколько работ, то ранний срок начала равен раннему сроку окончания самой длительной из предшествующих работ. Поздние сроки начала и окончания работ определяются от завершающего события к исходному, т.е. на графе справа налево. Позднее начало работ определяется как разность ее позднего окончания и продолжительности самой работы. Полным резервом времени работы называется время, на которое можно задержать ее начало по сравнению с наиболее ранним возможным временем ее начала или на которое можно увеличить ее продолжительность без изменения общего срока окончания всех работ. Полный резерв времени равен разности времени позднего и раннего начала или позднего и раннего окончания работы. Частным резервом времени работы называется время, на которое можно задержать ее начало по сравнению с наиболее ранним возможным временем ее начала или на которое можно увеличить ее продолжительность без изменения срока раннего начала последующих работ. Частный резерв определяется разностью времени раннего начала последующей работы и раннего окончания данной. Для работ критического пути частные и полные резервы времени равны нулю. Каждая работа, входящая в сетевой график, должна иметь временную оценку. Для часто повторяющихся работ временные оценки могут быть определены однозначно на основании обоснованных нормативных данных. Однозначно определенные оценки продолжительностей работ называются детерминированными. Сетевые графики, в которых все взаимосвязи между работами точно определены и работы имеют детерминированные оценки длительности, называются детерминированными. Если продолжительности работ не могут быть определены достаточно точно, то используются вероятностные оценки. Сети, содержащие работы с вероятностными оценками продолжительности, называют вероятностными или стохастическими. Обычно ожидаемая продолжительность работы определяется по формуле , где - минимальное время, необходимое для выполнения работы при самом благоприятном стечении обстоятельств (оптимистическая оценка); - максимальное время выполнения работы при самом неблагоприятном стечении обстоятельств (пессимистическая оценка); - наиболее вероятная продолжительность работы при наиболее часто повторяющихся условиях выполнения работы. Значения , и могут быть получены, например, на основе экспертных оценок. Дисперсию отклонения продолжительности работы от ее ожидаемого значения вычисляют по формуле . С помощью дисперсии рассчитывается вероятность наступления i -го события сетевого графика в директивный срок, считая функцию распределения нормальной. Вероятность того, что событие наступит в срок, не превышающий директивный, находится по таблице значений нормальной функции распределения вероятностей для значения аргумента , где - директивный срок; L - путь наибольшей длины от исходного события к данному; - длина пути L; - дисперсия отклонения продолжительности j -й работы, входящей в путь L, от ее ожидаемого значения. На практике считают, что высокому качеству планирования соответствует вероятность, равная 0,5. Вероятность менее 0,25 свидетельствует о том, программа, скорее всего, не будет выполнена в директивный срок, и план необходимо пересмотреть. Если вероятность равна 0,6 или выше, то это указывает на расточительное расходование ресурсов. После расчета параметров сетевого графика производят его анализ, корректировку (т.е. приведение в соответствие с заданными сроками и возможностями по ресурсам) и оптимизацию. Прежде всего сеть корректируют по критерию «время», т.е. срок окончания работ по сетевому графику приводят в соответствие с директивным сроком. Кроме времени большое значение имеет ритмичность или возможные ограничения потребления ресурсов при соблюдении заданных сроков выполнения проекта. Поэтому обычно после оптимизации по критерию «время» его последовательно корректируют (оптимизируют) по отдельным видам ресурсов: материальным, трудовым и финансовым.
Дата добавления: 2015-06-04; Просмотров: 579; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |