Оптимизация сетевых моделей

Автор работы: Пользователь скрыл имя, 04 Декабря 2011 в 09:20, курсовая работа

Краткое описание

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

Содержание

ЗАДАНИЕ 3
ВВЕДЕНИЕ
1. Основные понятия сетевой модели
2. Построение сетевой модели
3. Расчёт параметров сетевой модели графическим методом
4. Расчёт параметров сетевой модели табличным методом
5. Построение карты проекта сетевой модели
6. Оптимизация сетевой модели по времени
7. Оптимизация сетевой модели по ресурсам
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

Скачать полностью (586.29 Кб) Сколько стоит заказать работу?
Прикрепленные файлы: 1 файл

Оптимизация сетевых моделей.doc

— 1.30 Мб (Скачать документ)

tij =

σ2 = (

)2

Для двух оценок:

tij =

σ2 =

2

Мы проводим расчёт параметров по методу двух оценок:

t01 =                     σ201 = 2=4

t03 =                    σ203 = 2 =4

t12 =                        σ212 = 2 =1

t14 =                         σ214 = 2 =1

t15 =                          σ215 = 2 =1

t23 =                     σ223 = 2 =1

t36 =                         σ236 = 2 =1

t46 =                    σ246 = 2 =4

t56 =                       σ56 = 2 =4

t57 =                          σ257 = 2 =0,25

t58 =                      σ258 = 2 =4

t59 =                       σ259 = 2 =1

t7 10 =                    σ27 10 = 2 =4

t8 10 =                        σ28 10 = 2 =1

t9 10 =                  σ29 10 = 2 =4

 Результаты расчетов заносятся в таблицу2.

Таблица 2: Определение продолжительности работ

Код    работы

   (i,j)

    tmin    tmax    tij    σ2    bij
0,1 4 14 8 4 2
0,3 8 18 12 4 6
1,2 2 7 4 1 2
1,4 1 6 3 1 2
1,5 1 6 3 1 4
(2,3) 7 12 9 1 3
3,6 2 7 4 1 3
4,6 6 16 10 4 3
5,6 4 14 8 4 3
5,7 1 3,5 2 0,25 4
5,8 2 12 6 4 3
5,9 1 6 3 1 2
7,10 4 14 8 4 2
8,10 2 7 4 1 4
9,10 10 20 14 4 2

3. Расчёт параметров  сетевой модели графическим методом

 

     Существует  несколько методов расчета сетевых  моделей: графический, табличный, матричный, метод Форда и др.

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

- верхний  сектор отводится для номера  события; 

- левый  - для ранних сроков свершения событий;

- правый - для поздних сроков свершения  событий; 

- нижний - для резервов времени свершения  событий;

- левая  часть стрелки - для полного  резерва работы i,j;

- правая  часть стрелки - для свободного  резерва работы i,j;

- над  стрелкой указывается продолжительность  работы i,j;

- под  стрелкой указывается количество  человек необходимых для выполнения работы i,j. 

     Рисунок 3 - Сектора событий сетевой модели. 

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

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

     2) Определяются ранние сроки свершения  конечных событий j.

Для этого  осуществляется проход сетевой  модели от исходного события i к завершающему C и последовательно определяются ранние сроки свершения конечных событий j по формуле: 

Трj,   = max |Трi + tij| 

Результат записывается в левом секторе события (рисунок 5).

     Для исходного события  ранний срок свершения события равен 0         (Тр0 = 0).

     Для события 1, в которое входит одна работа (0,1) ранний срок свершения 1-го  события равен Тр1  = Тр0 + t01 = 0 + 8 = 8 дней (это число записывается в левый сектор 1-го события).

     Для события 2, ранний срок свершения 2-го  события равен:

     Тр2 = Тр1 + t12 = 8 + 4 = 12(это число записывается в левый сектор 2-го события).

     Для события 3, ранний срок свершения 3-го  события равен:

    Тр2   = max Тр0  +  t03     Тр2 + t23 = 0 + 12 = 12

    12 + 9 = 21

    		 = 21 дней

     21 дней (это число записывается в левый сектор 2-го события).

     Для события 4, в которое входит одна работа, ранний срок свершения 4 -го  события равен Tp4= Tp1 + t14 = 8 + 3 = 11  дней (это число записывается в левый сектор 4-го события).

     Для события 5, в которое входит так же одна работа ранний срок свершения 5 -го  события равен Tp5 = Tp1 + t14 = 8 + 3 = 11 дня (это число записывается в левый сектор 5-го события).

     Для события 6, в которое входит три работы, ранний срок свершения 6-го события равен максимальной из трех расчётных величин:

    Тр6   = max Тр3 + t36

    Тр4 + t46     Тр5 +  t56

    		 = 21 + 4 = 25

    11 + 10 = 21

    11 + 8 =19

    		  
    = 25 дней

         25 дней (это число записывается в левый сектор 6-го события).

     Для события 7 ранний срок свершения 7-го события равен:

Тр7 = Тр5 + t57 = 11 +2 = 13 дней (это число записывается в левый сектор 7-го события).

     Для события 8 ранний срок свершения 8-го события равен :

     Тр8 = Тр5 + t58 = 11 + 6 = 17 дней (это число записывается в левый сектор 8-го события).

     Для события 9,в которое входит одна работа (6,9)  ранний срок  свершения 9-го события равен

     Tp9 = Tp6 + t69 = 25 + 3 = 28 дней (это число записывается в левый сектор 9-го события).

     Для 10 события.в которое входит три работы, ранний срок свершения 10-го события равен максимальной из трех расчётных величин:

     
    Тр10  = max     		Тр7 + t7 10     Тр8 +  t8 10

    Тр9 + t9 10

    		 = 13 + 8 = 21

    17 + 4 = 21

    28 +14 = 42

    		  
    =42 дня

     42 дня (это число записывается в левый сектор 10-го события). 

     Рисунок 4 и 5 

       

     Рис. 4. Сетевая модель 

       

     Рис. 5. Вычисление параметров непосредственно  на сетевом графике 
 

     3) Определяются поздние сроки свершения  начальных событий i.

     Для этого осуществляется проход сетевой  модели  от завершающего события C к  исходному  i и последовательно определяются поздние сроки свершения начальных событий i по формуле: 

   Тпi = min |Тпj − tij| 

Результаты  записываются в правый сектор начального события.

     Для завершающего события поздний срок свершения события ТпС равен полученному значению раннего срока свершения события ТрС.

     Для события 10, которое в рассматриваемом примере является завершающим, поздний срок свершения события 10 равен Тп10 = Тр10 = 42 дня (это число записывается в правый сектор 10-го события).

     Для события 9 из которого выходит одна работа (9,10) поздний срок свершения события 9 равен Тп9 = Тп10−  t9 10  = 42  – 14  =  28 дней (это число записывается в правый сектор 9-го события).

     Для события 8 из которого выходит одна работа (8,10) поздний срок свершения события 8 равен Тп8 = Тп10 – t8 10 = 42 – 4 = 38 дней (это число записывается в правый сектор 8-го события).

     Для события 7 из которого так же выходит одна работа (7,10) поздний срок свершения события 7 равен Тп7 = Тп10 – t7 10 = 42 – 8 = 34 дня (это число записывается в правый сектор 7-го события).

     Для события 6 из которого выходит одна работа (6,9) поздний срок события 6 равен: Тп6 = Тп9 – t69 = 28 – 3 = 25 дней (это число записывается в правый сектор 6-го события).

     Для события 5 из которого выходят три работы (5,6), (5,7) и (5,10) поздний срок свершения события 5 равен минимальной из трех расчётных величин:

     
    Тп5   =  min     		Тп6 – t56

    Тп7  −  t57     Тп8 – t58

    		 = 25 – 8 = 17

    34 –  2 = 32

    38 –  6 = 32

    		  
    = 17 дней

     Для события 4 из которого выходит одна работа (4,6) поздний срок свершения события равен Тп4 = Тп6 – t46 = 25 – 10 = 15 дней (это число записывается в правый сектор 4-го события).

     Для события 3 из которого выходит тоже одна работа (3,6) поздний срок свершения события равен Тп3 = Тп6 – t36 = 25 – 4 = 21 день (это число записывается в правый сектор 3-го события).

     Для события 2 из которого выходит одна работа (2,3) поздний срок свершения события 2 равен Тп2 = Тп3 – t23 = 21 – 9 = 12 дней  (это число записывается в правый сектор 2-го события).

     Для события 1 из которого выходит три работы (1,2), (1,4) и (1,5) поздний срок свершения события 1 равен минимальной из трех расчётных величин:

     
    Тп1   =  min    		 Тп2 – t12

    Тп4  −  t14     Тп5 – t15

    		 = 12 – 4 = 8

    15 – 3 = 12

    17 –  3 = 14

    		  
    = 8 дней

     8 дней  (это число записывается в правый сектор 1-го события).

     Для события 0 из которого выходит две работы (0,1) и (0,3) поздний срок  свершения события 0 равен минимальной из двух расчётных величин:

    Тп0   =  min Тп1  −  t01     Тп2  − t02 = 8 – 8 = 0

    21 – 12 = 9

    		 = 0 дней

Информация о работе Оптимизация сетевых моделей