Модели сетевого планирования и управления

 

Рис. 1.5.

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

- нумерация событий начинается с исходного события, которому присваивается № 1;

- из исходного события вычеркивают все исходящие из него работы (стрелки), и на оставшейся сети находят событие, в которое не входит ни одна работа, ему и присваивают № 2;

- затем вычеркивают работы, выходящие из события № 2, и вновь находят событие, в которое не входит ни одна работа, и ему присваивают № 3, и так продолжается до завершающего события, номер которого должен быть равен количеству событий в сетевом графике;

Рис. 1.6.

• не должно быть висячих событий, кроме исходного (рис. 1.7.);

 

 

Рис.1.7.

• не должно быть тупиковых событий, кроме завершающего (рис. 1.8.);

Рис. 1.8.

• не должно быть циклов (рис. 1.9.).

 

 

Рис. 1.9.

 

При невыполнении указанных требований бессмысленно приступать к вычислениям характеристик событий, работ и критического пути. [4]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.3. Параметры сетевых  моделей и их расчет

Основные параметры сетевых  моделей - это критический путь, резервы  времени событий, работ и путей. Кроме этих показателей имеется  ряд вспомогательных, которые являются исходными для получения дополнительных характеристик по анализу и оптимизации сетевого плана комплекса работ.

Имея только структуру сетевого графика, невозможно разрешить вопрос о его оптимальности. Требуется  проводить расчеты еще целого ряда, принятых параметров.  К этим параметрам относятся:

• ранние и поздние сроки наступления событий;
• ранние и поздние сроки начала и окончания работ;
• резервы времени работ и событий.

К важнейшим временным параметрам события относятся:

• ранний срок наступления события i - ;
• поздний срок наступления события i - ;
• резерв времени наступления события i -

- это время, необходимое для выполнения всех работ, предшествующих данному событию i.

- это такое время наступления  события i, превышение которого вызовет аналогичную задержку наступления завершающего события.

_{- это такой промежуток времени, на который может быть отсрочено наступление этого события без нарушения сроков завершения разработки в целом.}

На основе ранних и поздних сроков событий можно определить временные параметры работ. К ним относятся:

• ранний срок начала работы ;
• поздний срок начала работы ;
• ранний срок окончания работы ;
• поздний срок окончания работы ;
• полный резерв времени работы ;
• свободный резерв времени работы .

Ранний срок начала работы Т_рн (i,j) – наиболее ранний (минимальный) из возможных моментов начала данной работы при заданной продолжительности работ. Он совпадает с ранним сроком наступления ее начального события.

Поздний срок начала работы Т_пн (i,j) – наиболее поздний (максимальный) из допустимых моментов начала данной работы, при котором еще возможно выполнение всех последующих работ в установленный срок.

Ранний срок окончания работы Т_ро (i,j) – наиболее ранний (минимальный) из возможных моментов окончания данной работы при заданной продолжительности работ. Он превышает ранний срок наступления ее события i на величину продолжительности работы.

Поздний срок окончания работы Т_по (i,j) – наиболее поздний (максимальный) из допустимых моментов окончания данной работы, при котором еще возможно выполнение последующих работ в установленный срок.

Полный резерв времени работы R_п (i,j) – максимальное время, на которое можно отсрочить начало или увеличить продолжительность работы t_ij без изменения общего срока выполнения всего комплекса работ.

Свободный резерв времени работы R_с (i,j) – максимальное время, на которое можно отсрочить начало или увеличить продолжительность работы при условии, что все события сети наступают в свои ранние сроки.

 

 

 

 

Расчет временных параметров событий и работ

Расчет ранних сроков свершения событий ведется от исходного к завершающему событию.

1. Для исходного события
2. Для всех остальных событий , где максимум берется по всем работам (k,i), входящим в событие i.

Поздние сроки свершения событий  рассчитываются от завершающего к исходному  событию.

3. Для завершающего события
4. , где минимум берется по всем работам (i,j), выходящим из события i.

_{На основе ранних и поздних сроков событий можно  определить временные  параметры работ  сети.}

Параметры работ рассчитываются по следующей методике:

1. ;
2. или ;
3. или ;
4. ;
5. ;
6. . [5]

 

 

 

 

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

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

После расчета временных параметров событий и работ необходимо:

1. Выявить работы, обладающие свободными  резервами. Рассчитать ресурсы, которые можно снять с этих работ. При расчете ресурсов  нужно исходить из следующего неравенства:

 

   ,   где 

t_kl – продолжительность работы, обладающей свободным резервом;

c_kl – коэффициент ускорения работы;

x_kl – ресурс, который можно снять с этой работы.

2. Перераспределить свободные ресурсы  между работами, не обладающими  свободными резервами. При этом, новые продолжительности работ  рассчитываются по следующим  формулам:

  ,  где

x_ij – ресурс, добавляемый на работу ij ;

x_kl – ресурс, снимаемый с работы ij .

3. Критерием оптимизации является  равенство всех полных путей.

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

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

Анализ сетевого графика начинается с анализа топологии сети, включающего  контроль построения сетевого графика, установление целесообразности выбора работ, степени их расчленения.

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

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

В первую очередь принимаются меры по сокращению продолжительности работ, находящихся на критическом пути. Это достигается:

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

Например, можно увеличить сменность  работ на «узких» участках строительства. Это мероприятие наиболее эффективно, поскольку позволяет добиться нужного  результата при тех же ведущих машинах (экскаваторе, станке и т.д.), только увеличив численность рабочих.

• сокращением трудоемкости критических работ за счет передачи части работ на другие пути, имеющие резервы времени;
• пересмотром топологии сети, изменением состава работ и структуры сети.
• обеспечить проведение параллельных (совмещенных) работ;

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

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

 

 

Раздел 2 - Моделирование и оптимизация процесса поставки мебели в зарубежные страны

2.1  Построение структурно-логической таблицы

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

Работой называется работа 1 ранга, если для ее начала не требуется выполнение никаких других работ. Работа называется работой k-го ранга, если она опирается на работы ранга не больше k-1, при этом есть хотя бы одна работа k-1 ранга. Внутри каждого ранга работы нумеруются произвольно (табл.2.1, 2.2, 2.3).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица 2.1

Исходная структурно-временная таблица  

 

Содержание работ	Работа			Длительность
	коэффициент,	обозначение,	опорная,	дни
				tmin	tmax
Поиск идеи депозитного вклада	0,1		-	28	31
Разработка системы  критериев по выбору идеи	0,2		-	12	15
Выбор идеи	0,3		а1	2	3
Технико-экономическое  обоснование идеи	0,4		а2	2	5
Составление проекта  договора банка с вкладчиком по депозитному  счету	0,5		а4	1	4
Представление проекта  договора руководству банка, его  рассмотрение и утверждение	0,6		а5	2	5
Заказ в типографию на изготовление бланка договора и его выполнение	0,7		а6	7	13
Заказ на рекламу в  печати и его выполнение	0,8		а6	4	7
Заказ на изготовление стенда и его изготовление	0,9		а7, а8	1	3
Получение типографского договора	1,0		а7	1	3
Оформление зала к  приему клиентов	1,1		а8, а9, а10	4	6
Семинар с работниками  банка	1,2		а9, а10, а11	5	7