Сетевое планирование



























СЕТЕВЫЕ МЕТОДЫ ПЛАНИРОВАНИЯ И
УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ



































2016

1 Сущность сетевого планирования и управления

В современных условиях производственно-хозяйственной деятельности от руководителей любого уровня требуется: научная деятельность планирования, оперативность в управлении и проведении контроля за ходом работ, своевременное и гибкое реагирование на часто изменяющуюся обстановку, умелое маневрирование резервами в зависимости от важности и первоочередности работ.
В таких условиях одного опыта и таланта руководителя явно недостаточно, так как уже недостаточно иметь тщательно составленный календарный график, опытных исполнителей. Возникла необходимость в новом методе планирования и управления, который отвечал бы следующим основным требованиям и позволял:
координировать деятельность всех исполнителей;
оценивать обоснованность сроков выполнения работ;
совершенствовать планирование и материально-техническое снабжение;
обоснованно прогнозировать выполнение планируемых работ; своевременно принимать меры к предупреждению возможных срывов;
правильно определять потребные материальные и людские ресурсы для реализации плана;
концентрировать внимание руководителей на наиболее важных участках, которые определяют длительность всей работы;
применять вычислительную технику в управлении.
Перечисленным требованиям отвечает СИСТЕМА СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ (система СПУ), позволяющая на основе сетевого и структурного графика планировать и управлять производственно-хозяйственной деятельностью.

2 Элементы сетевого планирования

Сетевой моделью называется графическое изображение процессов, выполнение которых необходимо для достижения одной или нескольких целей, с указанием взаимосвязей между этими процессами.
Сетевым графиком называется график производства работ с установленными расчетом сроками их выполнения. Сетевой график представляет собой сетевую модель с рассчитанными параметрами.
Элементами сетевого графика являются: работа, поставка, событие, путь.
Различают следующие виды работ.
Действительная работа – трудовой процесс, требующий затрат времени и ресурсов. Например: монтаж оборудования, разработка проекта, проведение наблюдений и т.д.
Ожидание – это такая работа, которая не требует затрат труда и ресурсов, но требует затрат времени. Примером ожидания может быть процесс твердения бетона, обеденный перерыв.
Зависимость – это «фиктивная работа». Она представляет собой логическую связь между двумя или несколькими событиями. Зависимость не требует ни затрат времени, ни ресурсов. Она указывает только, что возможность начала одной работы зависит от результатов другой.
Действительная работа и ожидание изображаются на графике сплошной стрелкой (рисунок 1.а), зависимость – пунктирной (рисунок 1б). Работа кодируется номерами двух событий: предшествующего и последующего На рисуноке работа 1-2. Работа не может быть начата, если не выполнены предшествующие ей работы.
Длина и направление стрелок на сетевом графике не связаны с продолжительностью работ. Продолжительность работы в единицах времени проставляется под стрелкой, наименование работы – над стрелкой.
Следующим характерным для сетевого графика элементом является СОБЫТИЕ. Под событием понимается факт, результат окончания одной или нескольких работ, необходимый и достаточный для начала последующих работ.
Событие изображается на графике кружком с номером. Различают событие как результат свершения одной работы (рисунок2а) и событие (суммарное) как результат свершения нескольких работ (рисунок2б).








Рисунок 1 Рисунок 2

Событие может быть результатом необходимым и достаточным для начала одной работы (рисунок 3а) или для начала нескольких работ (рисунок 3б). Событие, за которым непосредственно следует данная работа, называется начальным. Событие, которому непосредственно предшествует данная работа, называется конечным.
Основными свойствами события являются отсутствие протяженности во времени. В сетевом графике имеют место два особых события, которые не обладают всеми свойствами – это исходное и завершающее события. Исходное событие не является следствием, результатом работ, входящих в сеть. Завершающее – не является условием, необходимым для начала ни одной из работ.
При разработке сетевого графика к формулировке события предъявляется ряд требования. Прежде всего она должна быть полной, т.е. в ней должны быть перечислены все стороны и обстоятельства, характеризующие результат. Далее, определение должно быть точным и выраженным в терминах результатов. Например, запрещается применять такие слова, как «исследование», «испытание», «конструирование». Эти слова означают действие – работу. В определении события следует использовать слова: «исследовано», «испытан», «конструкция разработана».






Рисунок 3
Следующим элементом сетевого графика является ПОСТАВКА. Поставка материалов, конструкций, оборудования (в этом случае, если ей не предшествовала работа, обеспечивающая ее, изображается как показано на рисунок 4. Двойной кружок на рисунке изображает поставку.
Четвертым элементом сетевого графика является ПУТЬ. Путь – это непрерывная последовательность работ в сетевом графике. Понятие пути распространяется на любую последовательность работ по направлению. Путь наибольшей длины между исходным и завершающим событиями называется критическим. Продолжительность критического пути определяет срок окончания всего комплекса работ.



Рисунок 4
Значение понятия критического пути определяется тем, что полная продолжительность разработки равна продолжительности критического пути. Если продолжительность разработки необходимо сократить, то нужно сокращать прежде всего продолжительность критического пути. Если при традиционном планировании, желая ускорить разработку, сокращали продолжительность всех или большинства работ, то анализ критического пути позволяет выделить те немногие работы, от которых действительно зависит срок окончания комплекса работ. Опыт использования системы «Ре», являющейся первой системой сетевого управления, разработанной в США, показал, что не более 10% всех работ сети принадлежат критическому пути.
Любой полный путь, за исключением критического, имеет резерв времени в продолжительности выполнения работ. Можно провести аналогию между понятиями «критический путь» и «узкое место» в производственной мощности предприятия. Узкое место – это такой участок производства, пропускная способность которого меньше, чем пропускная способность любого другого участка производства.

3 Правила построения сетевых моделей

При составлении сетевых моделей необходимо пользоваться следующими основными правилами.
Правило 1. Если работы А, В, С выполняются последовательно, то на схеме они изображены так:



Рисунок 5
Правило 2. Если для выполнения работ А и В необходим результат работы С, то на схеме это изображается так:




Рисунок 6
Правило 3. Если для выполнения работы С необходим результат работ А и В, то на схеме это изображается так:





Рисунок 7
Правило 4. Если в процессе выполнения работы А начинается работа В, использующая результат некоторой части работы А, то работа А разбивается на две: А1 и А2 – работа от начала до выдачи промежуточного результата, т.е. до начала работы В, а А2 – оставшаяся часть работы А. На схеме это изображается так:






Рисунок 8
Правило 5. Если работы А1, А2 ,.. А начинаются и кончаются одними и теми же событиями, то для установления взаимооднозначного соответствия между этими работами и кодами необходимо ввести п-1 фиктивных работ. Они не имеют продолжительности во времени и вводятся в данном случае лишь для того, чтобы работы А1, А2 ,.. А имели разные коды. На схеме этот случай изображается так:






Рисунок 9

Правило 6. Если работа С следует за двумя параллельно ведущимися работами А и В, а работа Д следует только за работой В, то такая ситуация изображается на схеме путем введения фиктивной работы Л:







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






Рисунок 11
Правило 8. В сети не должно быть событий, из которых не выходит ни одной работы, кроме завершающего события. Если это правило нарушено и в сети, кроме завершающего, появилось еще одно событие, из которого не выходит ни одной работы, это означает либо ошибку при построении сетевого графика, либо планирование ненужной работы Б (см. рисунок 12), результат которой никого не интересует.






Рисунок 12
Правило 9. События следует нумеровать так, чтобы номер начального события данной работы был меньше номера конечного события этой работы.





а)правильно б)неправильно
Рисунок 13

Правило 10. В цепи не должно быть замкнутого контура.

РАСЧЕТ СЕТЕВОЙ МОДЕЛИ

4 Графический метод параметров сетевой модели

Расчет параметров сети производится непосредственно на графике. Кружочки, изображающие на сетевом графике события, вычерчивают диаметром 15 – 25 мм и делят на четыре сектора.
В верхнем секторе записывается номер события i . В левом и правом секторах соответственно ранний tpi и поздний tni сроки свершения события (рисунок 14). В нижнем секторе ставится номер предшествующего события h, от которого велся отсчет при определении раннего срока свершения данного события.





Рисунок 14








Рисунок 15

Расчет сети начинается с определения ранних возможных сроков свершения события tpi. При этом срок свершения начального события принимается за ноль (tp0 = 0). Срок свершения последующих событий рассчитывается после определения раннего срока свершения предшествующих событий tph путем прибавления продолжительностей соответствующих работ t h – i. К сложным событиям ведет несколько путей. Ранний срок свершения такого события определяется самым продолжительным из них, т.е.

tpi = max [tpi + t h – i],

где tpi - ранний срок свершения события i;
tpn – ранний срок свершения предшествующего события h;
t h – i – продолжительность работы (h-i).

Сложное событие 2. Ему предшествует событие нулевое и первое. Ранний срок свершения нулевого события tp0 = 0, а ранний срок свершения события 1 tp1= tp0+ tp0-1= 0+4=4
Ранний срок свершения сложного события 2.

tp2 = max [(tp1 + t 1 – 2); (tp0 + t 0 – 2)] = max [(4 + 1); (0 + 1)] = max [5;1] = 5

Соответственно этому в нижнем секторе кружка, обозначающего событие 2 указано событие 1, от которого ведется отсчет и было получено значение tp2 = 5 (оно записано в левом секторе кружка события 2).
Аналогично подсчитываются ранние сроки свершения всех остальных событий. В результате такого расчета определяется ранний возможный срок свершения конечного события, т.е. тем самым определяется продолжительность критического пути tкр, которая характеризует наиболее ранний возможный срок окончания комплекса работ по данному графику. Критический путь - жирной линией.
Поскольку критическим является полный путь максимальной продолжительности его обозначают (после расчета ранних сроков свершения событий), следуя указаниям в нижних секторах, от завершающего события к исходному.
Из события 7, следуя указанию в нижнем секторе против стрелки проводится жирная линия к событию 4, далее 1 и 0.
Для события критического пути поздние сроки совпадают с ранними сроками их свершения, они не имеют резерва времени событий.
События же, лежащие на некритических путях могут свершаться в поздние сроки
tni
· tpi , т. е некритические события имеют резерв времени событий.
Они могут свершиться в пределах отрезка времени tni - tpi
Поздний срок свершения события
tni = min [tnj - t i – j]

где tnj - поздний срок свершения последующего события ;
t i – j - продолжительность работы (i - j)

tn6 = [tкр - t 6 – 7] = 10 – 1 = 9
t51 = [tкр - t i5– 7] = 10 – 1 = 9

Для сложного события 2

tn2 = min [(tn5 - t 2 – 5); (tn6 - t 2 – 6)] = min [(9 - 3); (9 - 2)] = min [6;7] = 6

Для каждого события разность
·t = tni – tpi характеризует резерв времени события; для критических событий
·t =0.
Полный резерв времени работы – это разность между поздним и ранним сроками начала (или окончания) работы

Ri-j=tnj-tpi-ti-j

Например для работы 2-6

R2-6=tn6-tp2-t2-6=9-5-2=2

Частный резерв времени работы

ri-j=tpj-tpi-ti-j;
r2-6=tp6-tp2-t2-6 = 9-5-2 = 2;

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

5 Табличный метод расчета параметров сетевой модели

Принципиальное отличие табличного метода от графического заключается в том, что он позволяет рассчитать параметры сетевой модели непосредственно в таблице, в которую предварительно заносятся в определенном порядке все работы и их продолжительность.
При расчете определяются:
ранний срок начала работы - tpнij;
ранний срок окончания работы - tpojj;
поздний срок начала работы – tnнij;
поздний срок окончания работы - tnоij;
резервы времени работы:
полный - Рi-j,
частный резерв первого вида – Р’nij,
частный резерв второго вида – Р”nij.
На основе производственного расчета параметров сети определяется критический путь сетевой модели и его продолжительность.
Ниже приводятся правила для определения параметров сети.
Правило 1. Для определения времени первого начала данной работы tрнij рассматриваются все работы, входящие в начальное событие данной работы. Из графы tро входящих работ выбирается максимальное время раннего окончания (tро)max, которое переносится в графу tрнij данной работы.
Правило 2. Время раннего окончания работы tpojj равно времени раннего начала этой работы плюс ее продолжительность:

tpojj = tрнij + tij

Правило 3. Для нахождения времени позднего окончания данной работы tnоij рассматриваются все работы, выходящие из конечного события данной работы. Из графы tnн выходящих работ выбирается минимальное время позднего начала (tnн)min, которое переносится в графу tnо данной работы (расчет ведется снизу вверх).
Если в завершающее событие входят две или несколько работ, то время окончания этих работ определяется максимальным значением их раннего окончания.
Правило 4. Время позднего начала данной работы tnнij равно времени позднего окончания этой работы tnoij минус ее продолжительность :
tnнij = tnoij - tij

Правило 5. Полный резерв времени работы Рnij определяется разностью между поздним началом этой работы:

Рnij = tnнij – tpнij

либо разностью между поздним и ранним окончанием этой работы:
Рnij = tnoij – tpoij
Правило 6. Для определения частного резерва первого вида данной работы Р’nij рассматриваются работы, имеющие то же начальное событие. Из графы tnн этих работ выбирают минимальное время позднего начала, которое вычитается из времени начала данной работы.
Если из события выходит одна работа, то частный резерв первого вида этой работы равен 0.
Правило 7. Для определения частного резерва времени второго вида данной работы Р”nij рассматриваются работы, имеющие одинаковые конечные события. Из графы tpo этих работ выбирается максимальное время раннего окончания, из которого вычитают время раннего окончания данной работы.
Если в событие входит одна работа, то частный резерв времени второго вида этой работы равен 0.
Произведем расчет представленной на рисунке 16 сетевой модели с помощью приведенных выше правил. Продолжительность работ указана в неделях.






Рисунок 16

Указанные выше параметры сети определяются в следующем порядке.
1 этап. По данным сетевой модели заполняются графы 2,3,1 и 4 таблицы 1. В графу 1 записывается количество работ, непосредственно входящих в начальное событие данной работы.
После заполнения указанных граф весь расчет ведется в таблице без использования сетевой модели.
2 этап. Определяется раннее начало и окончание работ, т.е. заполняются графы 5 и 6 таблицы 1. Раннее начало работ с начальным событием, являющимся в то же время исходным событием данной сетевой модели, принимается равным нулю: tpнij= 0.

Таблица 1

Кол-во предшествующих работ
Код работы

Продолжит. работы в неделях
Раннее начало работ
Раннее окончание работ
Позднее начало работ
Позднее окончание работ
Резервы времени


Начальное событие





Конечное событие





Полный
частные










Первого вида
Второго вида

0
0
1
1
1
2
1
2
1
1
2
3
3
4
5
6
2
3
4
4
5
6
6
7
1
6
4
0
2
7
3
5
0
0
1
6
6
6
8
13
1
6
5
6
8
13
11
18

1
0
2
6
8
6
10
13
2
0
6
6
10
13
13
18
1
0
1
0
2
0
2
0
1
0
0
0
2
0
0
0
0
0
1
0
0
0
2
0


Следовательно, в графу 5 для работы 1,2 и 1,3 записываем 0:

toн1,2 = 0; toн1,3 = 0.

Выбираем максимальное время раннего окончания – 6 недель, которое переносим в графу 5 работы 4,6, т.е. tpo4,6 = 6 неделям.
Раннее окончание работы 4,6 равно:
графа 6 (tpo4.6) = графа 5(tpн4,6) + графа 4 (t4,6).
Аналогично выполнены расчеты ранних сроков начала и окончания последующих работ.
Полученные данные сведены в таблице 1.
3 этап. Определяется время последнего окончания и начала работы, т.е. заполняются графы 7 и 8 таблицы 1, расчет при этом ведется с последней строки таблицы снизу вверх.
Расчет поздних сроков начинается с определения позднего срока окончания работы, имеющей максимальное раннее окончание. Поздний срок окончания этой работы принимается равным ее раннему сроку окончания, т.е. tnoij = tpoij.
В нашем примере такой работой является работа 6,7, принимаем tno6,.7 = tpo6,7 = 18 неделям.
Время позднего начала любой работы определяется как разность между временем позднего окончания этой работы и ее продолжительностью:
tnнij = tnoij - tij .

В нашем примере время позднего начала работы 6,7 равно:
графа 7(tnн6,7) = графа 8(tno6,7) – графа 4(t6,7) = 18 – 5 = 13 неделям.
Определим поздние сроки начала и окончания работы 5,6 в соответствии с правилом 3. Для определения tpo5,6 в графе 2 ищем работы, выходящие из конечного (6) события данной работы. Такой работой является работа 6,7.
Из графы 7 переносим значение tnн6,7= 13 неделям в графу 8 работы 5,6, т.е. tno5,6 = 13 неделям.
Позднее начало работы 5,6 соответственно равно:
графа 7(tnн5,6) = графа 8(tno5,6) – графа 4 (t5,6) = 13 - 3 =10 неделям.
Аналогичные расчеты проведены для работ 4,6; 3,5; 3,4; 2;.
Рассмотрим порядок определения поздних сроков начала и окончания работы 1,3.
В соответствии с правилом 3 для определения tpo1,3 в графе 2 ищем работы, выходящие из конечного события данной работы.
Такими работами являются работы 3,4 и 3,5.
Затем заполняем графу 6. Раннее окончание работы 1,2 равно сумме раннего начала этой работы и ее продолжительности, т.е.

tpo1,2 = tpн1,2 + t1,2 = 0 + 1 = 1.

Таким же образом определяется раннее окончание работы 1,3:

tpo1,3= tpн1,3 + t1,3 = 0 + 6 = 6.

Для определения tpн2,4 раннего начала всех остальных работ воспользуемся правилом 1.
Для нахождения в графе 3 таблицы 1 ищем работы, входящие в начальное (2) событие данной работы. Такой работой является работа 1,2.
Из графы 6 переносим значение tpн1,2 = 1 недели в графу 5 работы 2, 4, т.е. tpн2,4 = 1 неделе.
Раннее окончание работы 2,4 равно сумме раннего начала работы и ее продолжительности:
tpo2,4 = tpн2,4 + t2,4 = 1 + 4 = 5 неделям.
Этот расчет приводится только для пояснения метода. Обычно все расчеты выполняются непосредственно в таблице. Например, для работы 2,4 графа 5[tpн2,4] + графа 4 [t2,4] = графа 6 [tpo2,4 ] .
Для определения tpн3,4 в графе 3 таблица 1 ищем работы, входящие в начальное событие данной работы.
Такой работой является работа 1,3.
Из графы 6 переносим значение tpo1,3= 6 неделям в графу 5 работы 3,4, т.е. tpн3,4 = 6 неделям.
Раннее окончание работы 3,4 соответственно равно:

графа 5 [tpн3,4] + графа 4 [t3,4] = графа 6.

Аналогично определены tpн3,5 и tpo3,5. Далее определим tpн4,6 и tpo4,6. В соответствии с правилом 1 для нахождения в графе 3 ищем работы, входящие в начальное (4) событие данной работы. Такими работами являются работы 2,4 и 3,4.
В графе 6 находим для этих работ время раннего окончания, которое соответственно равно:

tpo2,4 = 5 неделям,
tpo3,4 = 6 неделям.

В графе 7 для этих работ находим время позднего начала, которое соответственно равно (таблица1):

tpн3,4 = 6 неделям,
tpн3,5 = 8 неделям.

Выбираем минимальное время позднего начала ( в данном случае (tpн)min = 6 неделям, которое переносим в графу 8 работы 1,3, т.е. tno1,3= 6 неделям.
Позднее начало работы 1,3 соответственно равно:
графа 7(tnн1,3) = графа 8 (tno1,3) – графа 4 (t1,3) = 6 – 6 = 0 недель.
Аналогичные расчеты проведены и для работы 1,2. Все данные сведены в таблица1.
4 этап. Определяется полный резерв времени работ, т.е. заполняется графа 9.
Полные резервы времени работ равны (см. правило 5):

Рn1,2 = tnн1,2 - tpн1,2 = 1 – 0 = 1;
Рn1,3 = tnн1,2 - tpн1,3 = 0 – 0 = 0;
Рn2,4 = tnн2,4 - tpн2,4 = 2 – 1 = 1

и т.д. (см. таблица 1).
5 этап. Определяются работы, лежащие на критическом пути.
Из определения критического пути следует, что работы, лежащие на критическом пути, не имеют резерва времени, т.е. работы, имеющие нулевой резерв работы времени, находятся на критическом пути.
Из этого следует, что в нашем примере критический путь проходит через следующие работы 1,3; 3,4; 4,6; 6,7.
6 этап. Определяется частный резерв времени работ первого вида.
Частные резервы времени работ первого вида равны (см. правило 6):

Р’n1,2 = tnн1,2 – [tpн1,2; tnн1,3]min = 1 –[1;0]min = 1 – 0 = 1
Р’n1,3 = tnн1,3 – [tpн1,2; tnн1,3]min = 0 –[1;0]min = 0 – 0( = 0
Р’n2,4 = 0 (см. правило 6)
Р’n3,4 = tnн3,4 – [tpн3,4; tnн3,5]min = 6 –[6;8]min = 6 – 6 = 0
Р’n3,4 = tnн3,5 – [tpн3,4; tnн3,5]min = 8 –[6;8]min = 8 – 6 = 2
Р’n4,6 = 0; Р’n5,6 = 0; Р’n6,7 = 0

7 этап. Определяется частный резерв времени работ второго вида (см. правило 7):

Р”n1,2 = 0; Р”n1,3 = 0
Р”n2,4 = [tpo2,4; tpo3,4]max – tpo2,4 = [5;6]max – 5 = 6 – 5 = 1
Р”n3,4 = [tpo2,4; tpo3,4]max – tpo3,4 = [5;6]max – 6 = 6 – 6 = 0
Р”n3,5 = 0
Р”n4,6 = [tpo4,6; tpo5,6]max – tpo4,6 = [13;11]max – 13 = 13 – 13 = 0
Р”n5,6 = 2; Р”n6,7 = 0.

6 Определение количества путей в сетевой модели

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






Рисунок 17
В данной сети 11 путей.

7 Оптимизация сетевых графиков

На втором этапе сетевого планирования (после того как произведены расчеты всех параметров сети) производится оптимизация сетевого графика. При этом решаются две задачи.
1. Изыскиваются возможности по сокращению продолжительности критического пути.
2. Определяются возможности рационального использования ресурсов.
Первая задача решается путем:
замены последовательного порядка выполнения работ параллельным там, где это возможно;
перераспределения ресурсов между работами сетевого графика (под ресурсами можно понимать и рабочую силу, и оборудование, и денежные средства);
изменения технологии выполнения работ.
Построим это на примере организации работ по разработке технологического процесса изготовления железобетонного изделия.
В упрощенном виде разработка технологического процесса включает 5 работ:
получение и проверка рабочих чертежей;
разработка общей технологии процесса;
разработка технологии изготовления арматуры;
разработка технологии приготовления бетонной смеси;
разработка технологического процесса формовки и пропарки готового изделия.
Работа выполняется группой технологов из 4 человек. На выполнении первой работы 4 человека заняты 2 дня, на выполнении второй работы 4 человека заняты 4 дня, на выполнении третьей работы 2 человека заняты 3 дня, на выполнении четвертой работы 1 человек занят 2 дня, на выполнении пятой работы 1 человек занят 4 дня.
Если все работы выполняются последовательно, то длительность всей разработки составит 15 дней (см. рисунок 18).



Рисунок 18

Решая задачу (первую) оптимизации, срок разработки можно сократить до 10 дней, если третью, четвертую и пятую работы выполнять параллельно (см. рисунок 19).




Рисунок 19

И, наконец, срок разработки можно сократить до 9 дней, если исполнителя работы 3 – 6, после того как она будет выполнена, подключить к работе 3 – 5, что позволит выполнить ее не за 4, а за 3 дня (см. рисунок 20).





Рисунок 20

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

8 Варианты ЗАДАНИЯ к лабораторной работе по теме:

«СЕТЕВЫЕ МЕТОДЫ ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ»


Сетевая модель
Задание к выполнению

1
2
3

1










Рассчитать параметры сети графическим методом. Определить работы, лежащие на критическом пути. Провести оптимизацию с целью сокращения общего срока выполнения работ при условии, что работы 1-6, 6-8, 4-5, 7-6 выполняются работниками одной квалификации, для выполнения остальных работ требуются работники другой квалификации.




2










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

3





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


1
2
3

4

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

5

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






6

Рассчитать параметры сети табличным методом. Определить работы, лежащие на критическом пути. Провести оптимизацию графика с целью сокращения сроков разработки, при условии, что работы 4-6, 7-10, 8-9 выполняются работниками одной квалификации. Остальные работы выполняются работниками другой квалификации.


1
2
3

7

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









8

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




9

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








1
2
3

10

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

11

Рассчитать параметры сети табличным методом. Определить работы, лежащие на критическом пути. Провести оптимизацию графика с целью сокращения сроков разработки, при условии, что работы 1-2, 1-4, 5-9, 4-9 выполняются рабочим 5-го разряда; работы 1-5, 5-8, 7-8, выполняются рабочими 4-го разряда; работы 12-13, 8-13, 6-7, 7-13 выполняются рабочими 3-го разряда, все остальные работы выполняются рабочими 6-го разряда.

12

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



1
2
3

13

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




14

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





15

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






1
2
3

16

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



17

Рассчитать параметры сети табличным методом. Определить работы, лежащие на критическом пути. Провести оптимизацию графика с целью сокращения числа работников, занятых ежедневно, учитывая при этом, что работы 1-2, 3-4, 8-9, 6-10 выполняются рабочими 5-го разряда, а остальные работы выполняются рабочими 4-го разряда.



18

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









1
2
3

19

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







20

Рассчитать параметры сети табличным методом. Определить работы, лежащие на критическом пути. Провести оптимизацию графика с целью сокращения срока разработки, учитывая, что работы 1-3, 3-8, 7-10, 5-6 выполняются работниками одной специальности, и все остальные – другой.





21

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





1
2
3

22

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

23

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





24

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



25

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















13PAGE 14115


13PAGE 14215



1

а)

а)

б)

б)

2

3

а)

б)

5

1

2

3

0

С

В

А

С

1

0

А

В

2

3

2

1

В

А

С

4

3

3

2

В

А2

А1

1

0

2

1

3

А1

0

А3

А3

А

С

4

3

0

В

Д

5

2

1

Л

В

Б

4

2

1

А

0

3

Д

Г

Г

Д

Г

2

В

4

3

1

А

0

2

1

0

3

3

4

2

1

4

0

2




1

2

3

4

i

tni

h

tpi
















































































































































6(8)

8(2)

10(10)

8(4)

7(4)

5(4)

9(6)

7(12)

1(5)

1

7

1

6

3

5

4

3

1

2

2

3

11(7)

9

8

15(6)

3(8)

4(6)

8(6)

4(5)

10(5)

5(3)

7(10)

5(8)

7(12)

14(16)

8(7)

11(4)

1(3)

4

5

6

7

8

9

2

2

1

9

4(3)

9(3)

3(6)

3(1)

7(4)

6(8)

4(6)

8(2)

5(5)

7(4)

10(5)

1(2)

6(4)

7(3)

2(8)

2

1

1

3

3

3

4

4

4

5

5

5

6

6

6

7

7

7

8

8

8

9

9

9

1

1

1

2

2

2

3

3

3

4

4

4

5

5

5

6

6

6

7

7

7

8

8

8

1

3(3)

11

10

9

9

10

10

1

1

2

2

3

3

4

4

5

5

6

6

7

7

8

8

11

9

9

10

10

11

11

1

2

3

4

5

6

7

8

9

10

12

13

1

1

1

2

2

2

3

3

3

4

4

4

5

5

5

6

6

6

7

7

7

8

8

8

9

9

9

10

10

10

11

11

11

1

11

10


9

8

7

6

5

4

3

2

1

1

1

2

2

2

3

3

3

4

4

4

5

5

5

6

6

6

7

7

7

8

8

8

9

9

9

10

10

10

10

11

12

1

1

1

1

2

2

2

2

3

3

3

3

4

4

4

4

5

5

5

5

6

6

6

6

3

7

7

7

7

8

8

8

8

1

9

9

9

9

14

10

10

10

10

11

11

11

11

13

12

12

12

1

2

2

2

4

3

3

5

4

4

5

8

5

7

5

6

6

7

7

7

11(6)

8

8

3(6)

9

9

9

10

10

11

11

12

12

12(6)

5(11)

5(9)

14(4)

13(7)

8(4)

7(9)

7(4)

7(8)

11(6)

5(2)

5(4)

9(7)

1(7)

5(5)

13(4)

1(7)

9(6)

7(9)

11(8)

7(8)

3(4)

4(7)

2(6)

8(6)

1(7)

6(6)

8(4)

4(7)

15(4)

10(8)

5(10)

1(4)

12(6)

6(5)

12(3)

4(6)

11(5)

15(6)

7(8)

9(8)

3(7)

14(2)

6(3)

8(9)

10 (2)

9(10)

21(14)

5(14)

16(4)

5(17)

7(12)

5(18)

6(10)

4(9)

11(5)

7(9)

5(10)

4(6)

7 (14)

6 (10)

8 (9)

15 (8)

12 (6)

4 (16)

1 (14)

3 (7)

4 (4)

6 (8)

10 (4)

4 (9)

8 (10)

6 (5)

4 (7)

16 (7)

4 (3)

7 (8)

9 (4)

7 (9)

3 (10)

3(11)

7(7)

20(4)

12(5)

12(7)

5(5)

3(10)

3(7)

7(2)

2(7)

17(8)

17(5)

14(9)

4(5)

7(10)

5(10)

5(10)

1(4)

15(7)

10(5)

4(3)

7(8)

6(6)

3(10)

14(4)

15(7)

20(6)

5(1)

4(3)

8(3)

14(3)

7(12)

8(10)

8(10)

1(5)

4(6)

10(10)

9(4)

11(8)

15(6)

15(4)

7(12)

5(5)

7(10)

6(2)

7(6)

9(4)

5(6)

7(5)

6(4)

11(8)

4(12)

3(4)

5(11)

6(10)

11(9)

8(20)

12(6)

5(5)

9(10)

6(14)

13(7)

15(2)

4(12)

10(6)

5(14)

8(10)

10(8)

4(3)

7(7)

6(18)

12(6)

17(21)

10(8)

5(10)

20(3)

7(12)

8(10)

10(4)

7(9)

5(12)

12(6)

3(1)

5(6)

4(9)

7(10)

10(2)

11(8)

6(10)

7(7)

9(5)

11(4)

5(16)

20(6)

7(15)

7(9)

4(12)

11(3)

14(6)

5(16)

4(6)

3(18)

7(18)

2(7)

14(11)

8(5)

5(13)

7(20)

11(8)

20(3)

7(12)

17(7)

6(12)

7(9)

9(12)

20(7)

20(10)

14(4)

5(1)

7(10)

4(4)

3(7)

12(4)

15(4)

7(7)

5(3)

5(6)

12(7)

5(12)

17(4)

13(8)

17(10)

5(10)

11(10)

18(9)

5(15)

14(10)

11(12)

10(8)

4(2)

14(8)

11(11)

4(6)

15(10)

11(8)

14(7)

20(4)

7(12)

7(18)

14(3)

12(10)

10(10)

7(8)

1(1)

12(7)

10(5)

4(1)

4(12)

7(9)

11(5)

7(7)

9(10)

5(8)

5(4)

20(3)

12(4)

5(6)

1(7)

7(10)

7(10)

18(6)

4(7)

5(16)

7(1)

11(12)

4(10)

3(8)

5(10)

9(9)

5(7)

3(4)

10(8)

6(6)

5(7)

6(4)

10(4)

5(6)

12(7)

5(10)

11(8)

14(9)

4(12)

3(10)

4(8)

7(12)

3(6)

18(7)

16(6)

13(10)

11(8)

15(14)

5(7)

7(2)

4(3)

9(9)

14(9)

7(18)

2(10)

3(9)

14(9)

4(9)

7(1)

18(7)

15(7)

11(9)

15(6)

6(8)

8(6)

5(4)

12(7)

7(11)

9(11)

4(4)

6(6)

5(5)

11(10)

5(9)

4(9)

3(8)

19(7)

17(4)

5(10)

14(3)

11(3)

5(7)

20(10)

2(9)

7(10)

1(10)

1(8)

7(14)

5(10)

15(6)

1(10)

8(12)

7(9)

4(20)

9(8)

7(7)

15(7)

16(3)

4(10)

11(18)

6(12)

5(10)

7(12)

12(4)

5(16)

3(12)

14(5)

6(14)

12(2)

4(4)

6(7)

9(9)

7(11)

1(10)

17(3)

4(10)

10(8)

4(13)

9(8)

1(12)

6(13)

5(10)

7(7)

3(10)

14(5)

4(10)

7(6)

5(4)

10(12)

14(8)

12(8)

5(3)

9(8)

12(15)

15(6)

7(10)

11(9)

1

4(18)

4(12)

5(7)

13(12)

2

3

4

5

6

7

1

2

4

3

7

5

6

0

1

6

7

5

4

3

2

11

1

3

7

3

1

1

1

0

1

2

3

4

5

4

3

4

2

2

1

2

3

4

5

6

4

3

4

2

2

10

0

0

0

0

0

0

2

0

0

2

2

9

9

9

9

1

9

9

4

6

3

6

6

10

2(4)+1(2)

5

1(2)

0(0)

0(0)

3(2)

4(4)

2(4)

6

7

5

6

4

3

3

1

2

8

1

1

4

4

4

2

2

1

3

9

5

8

2

1

4

0

0

1

7

7

8

4

9

6

2

1

2

1



Заголовок 1 Заголовок 2 Заголовок 315

Приложенные файлы

  • doc 9365897
    Размер файла: 458 kB Загрузок: 0

Добавить комментарий