Ошибки в сетевой модели

Ошибки в сетевой модели

Федеральное агентство морского и речного транспорта

Федеральное бюджетное образовательное учреждение

высшего профессионального образования

Волжская государственная академия водного транспорта

Кафедра экономики и менеджмента

по дисциплине «Оперативно-производственное планирование»

на тему: «Построение и оптимизация сетевой модели»

Выполнила: студентка ф-та ЭиУ,

Введение

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

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

Наиболее распространенными направлениями применения сетевого планирования являются:

· целевые научно-исследовательские и проектно-конструкторские разработки сложных объектов, машин и установок, в создании которых принимают участие многие предприятия и организации;

· планирование и управление основной деятельностью разрабатывающих организаций;

· планирование комплекса работ по подготовке и освоению производства новых видов промышленной продукции;

· строительство и монтаж объектов промышленного, культурно-бытового и жилищного назначения;

· реконструкция и ремонт действующих промышленных и других объектов;

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

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

Источник

Линейная диаграмма сетевого графика

1. В сетевом графике не должно быть работы (4;3), т.к. для каждой пары (i,j) всегда i

2. Не должно быть тупиковых событий типа (5). Тупиковым может быть только завершающее событие.

3. Должны отсутствовать события, которым не предшествует ни одна работа (кроме начального), такие события называются хвостовыми (событие (7)).

4. В сетевой модели не должно быть циклов и петель (3-2-4-3).

5. Любые два события должны быть связаны не более, чем одной работой-стрелкой.

6. В сетевой модели рекомендуется иметь одно исходное и одно завершающие событие. Если этого нет, то вводят фиктивные события и фиктивные работы.

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

1. Каждая работа изображается отрезком горизонтальной 0t, длина которого равна продолжительности этой работы.

2. При наличии фиктивной работы, ее изображают точкой.

3. События i и j работы (i, j) помещают соответственно в начале и в конце отрезка, всегда i

4. Отрезки располагают один над другим снизу вверх или сверху вниз, в порядке возрастания индекса i, а при одном и том же значении i – в порядке возрастания индекса j.

5. Если предшествующих событий на диаграмме несколько, то выбирают то из них, которое имеет большую координату по времени.

6. Критическое, т.е. max время всего комплекса работ равно координате на оси времени 0t самого правого конца всех отрезков диаграммы, t_кр=0А.

7. По линейной диаграмме можно определить обратным ходом критический путь α_кр, а также резервы времени всех работ.

8. При небольшом количестве работ, вычисления легко проделать вручную. Реальные сетевые графики содержат сотни и тысячи работ и их анализ проводится только с помощью ЭВМ.

Источник

5. Основные правила построения сетевых моделей, ошибки при построении сетевых моделей

1. Направление стрелок в СГ следует принимать слева направо.

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

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

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

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

6. Укрупнение сетей производится с соблюдением следующих правил:

1) группа работ на СГ может изображаться как одна работа, если в этой группе имеется одно начальное и одно конечное событие;

2) укрупнять в одну работу следует только такие работы, которые закреплены за одним исполнителем (бригадой, участком и т. д.);

3) в укрупненную сеть нельзя вводить новые события, которых не было на более детальном графике до укрупнения;

4) наи­менование работ в укрупненном графике должно быть увязано с наименованием укрупняемых работ;

5) коды событий, которые сохра­няются в укрупненном графике, должны быть такими же, как и в детальном графике.

7. При построении СГ могут быть следующие ошибки. В СГ не должно быть «тупиков», «хвостов» и «циклов». «Тупик» — событие (кроме завершающего), из которого не выходит ни одна работа. «Хвост» — событие (кроме исходного), в которое не входит ни одна работа. «Цикл» — замкнутый контур, в котором работы возвращаются к тому событию, из которого они вышли. Если при первоначальном построении обнаружены та­кие случаи, то это говорит об ошибке в исходных данных и график необходимо пересмотреть.

8. Изображение поставок и других внешних работ осуществля­ется следующим образом. Работы, которые предшествуют выполне­нию тех или иных работ рассматриваемого СГ, но организационно решаются на другом уровне, называются внешними работами. К внешним работам можно отнести поступления технической доку­ментации, поставку материалов или оборудования, завоз строитель­ных машин и т. д. Обычно такие работы графически выделяются, например, утолщенной стрелкой с двойным кружком. Если кроме работы, для выполнения которой требуется внешняя поставка, из события выходят и другие работы, то стрелку основной работы разрывают и вводят дополнительное событие.

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

Кодирование можно вести горизонтальным или вертикальным методом. При горизонтальном методе события кодируют слева напра­во по прямым до первого пересечения работ. При вертикальном способе нумерацию начинают сверху вниз и снизу вверх с учетом условия: последующее событие получает номер после предыдущего.

Источник

Задача №7.5

Найдите нарушения правил построения сетевых графиков в сетевой модели на рис.7.7.

Рис.7.7. Сетевая модель задачи №7.5

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

Исходные данные задачи №7.6

Непосредственно предшествующие работы

Рис.7.8. Сетевая модель задачи №7.6

8. РАСЧЕТ И АНАЛИЗ СЕТЕВЫХ МОДЕЛЕЙ

8.1. Теоретическое введение

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

Расчет сетевой модели начинают с временных параметров событий, которые вписывают непосредственно в вершины сетевого графика (рис.8.1):

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

Рис.8.1. Отображение временных параметров событий на сетевом графике Ранние сроки свершения событий рассчитываются от исходного (И) к завершающему (З) событию следующим образом:

1. для исходного события И ;
2. для всех остальных событий I

, где максимум берется по всем работам , входящим в событие i; – длительность работы (k,i) (рис.8.2). Рис.8.2. Расчет раннего срока свершения событияi Поздние сроки свершения событий рассчитываются от завершающего к исходному событию:

1. для завершающего события З ;
2. для всех остальных событий

, где минимум берется по всем работам , выходящим из события i; – длительность работы (k,i) (рис.8.3). Рис.8.3. Расчет позднего срока свершения событияi Временные параметры работ определяются на основе ранних и поздних сроков событий:

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

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

Источник