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

Автор: Пользователь скрыл имя, 11 Декабря 2011 в 08:01, контрольная работа

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

Целью курсового проекта является приобретение навыков построения сетевых моделей с учётом предложенной ситуации, их анализ и адаптация к предложенным условиям.
Для достижения поставленной цели необходимо решить следующие задачи:
1. построить сетевую модель согласно предложенным условиям
2. провести оптимизацию по времени путём сокращения времени, затрачиваемого на самую длительную работу критического пути
3. провести оптимизацию по трудовым ресурсам, приняв, что среднесписочная численность составляет 13 человек.
4. проанализировать оптимизированную сетевую модель и убедиться, что она соответствует всем условиям.

Оглавление

Введение 2
Задание 3
1. Основные понятия сетевой модели 4
2. Построение сетевой модели 8
3. Расчёт параметров сетевой модели графическим методом 11
4. Расчёт параметров сетевой модели табличным методом 17
5. Построение карты проекта сетевой модели 23
6. Оптимизация сетевой модели по времени 25
7. Оптимизация сетевой модели по ресурсам 34
Заключение 37
Список использованной литературы 38

Файлы: 1 файл

оптимизация сетевой модели.docx

— 304.46 Кб (Скачать)
код работы кол-во предшествующих работ кол-во последующих  работ t I,j Трн i,j Тро i,j Тпн i,j Тпо i,j Rп i,j Rc i,j Rj Lкр
0,1 0 3 8 0 8 0 8 0 0 0 0,1
0,3 0 1 12 0 12 9 21 9 9 0  
1,2 1 1 4 8 12 8 12 0 0 0 1,2
1,4 1 1 3 8 11 12 15 4 0 4  
1,5 1 3 3 8 11 14 17 6 0 6  
2,3 1 1 9 12 21 12 21 0 0 0 2,3
3,6 2 1 4 21 25 21 25 0 0 0 3,6
4,6 1 1 10 11 21 15 25 4 4 0  
5,6 1 1 8 11 19 17 25 6 6 0  
5,7 1 1 2 11 13 32 34 21 0 21  
5,8 1 1 6 11 17 32 38 21 0 21  
6,9 3 1 3 25 28 25 28 0 0 0 6,9
7,10 1 0 8 13 21 34 42 21 21 0  
8,10 1 0 4 17 21 38 42 21 21 0  
9,10 1 0 14 28 42 28 42 0 0 0 9,10
 

 

     5. Построение карты  проекта сетевой  модели 

     После расчета параметров сетевая модель вычерчивается в масштабе времени. В начале вычерчиваются работы критического пути, затем остальные работы. В  том же масштабе времени строятся графики загрузки исполнителей и  ленточный график выполнения комплекса  работ (график построен при условии, что все работы комплекса начинаются в ранние сроки). Символом “+” отмечены полные резервы времени по каждой работе  комплекса. (Рис. 4.)

     Потребность в ресурсах определяется путем суммирования исполнителей, задействованных на работах  в каждую единицу времени. Например, в первый день выполняются работы (0,1) и (0,3). Для первой потребуется двое работников, для второй – шесть. Таким образом, потребность в работниках в первый день составит восемь человек.

     По  диаграмме и ленточному графику  видно, что в разные периоды времени  требуется  различная численность. Так в первый и во второй день требуемая численность меньше  списочной (по условию списочная численность составляет 13 человек). В остальные дни требуемая численность то меньше, то больше списочной численности. Это говорит о том, что необходимо оптимизировать сетевую модель по ресурсам. 

     Рисунок 4: «Карта проекта  сетевой модели» 
 
 
 
 
 
 

       
 

 

     

     6. Оптимизация сетевой  модели по времени 

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

     Оптимизация по времени необходима в том случае, если установленный директивный  срок выполнения комплекса работ  меньше срока свершения завершающего события  (Тд < Ткр) и вероятность свершения завершающего события выходит за пределы 0,35 ≤ Р ≤ 0,65.

     При Р< 0,35 велика опасность нарушения заданного срока свершения завершающего события.

     При Р> 0,65 на работах критического пути имеются избыточные ресурсы.

     Вероятность свершения завершающего события  в директивный срок является функцией случайной величины X:  Р = f(X), где  

   

     Функция Р определяется по таблице значений нормальной функции распределения вероятностей .

     Сокращения  продолжительности критического пути можно достичь:

     а) Путем изменения  топологии сети.

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

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

     б) Путем интенсификации выполнения работ  критического пути.

     в) Путем перераспределения ресурсов между работами сетевой модели.

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

     Последовательность  выполнения оптимизации сетевой модели по времени.

     1) Определяется вероятность свершения  завершающего события.

     Для рассматриваемого примера директивный срок свершения завершающего события пусть будет равен 32 дням. При этом сроке свершения завершающего события X = - 2,89; Р = 0,019. Р < 0,35, следовательно,  необходимо провести оптимизацию сетевой модели по времени.

     2) Определяется степень напряженности  выполнения каждой работы (кроме  работ критического пути), которая  характеризуется коэффициентом  напряженности работы по формуле: 

   

     Работы  с коэффициентом напряженности 0,8 < Kнij<1 относятся к критической зоне и называются работами подкритического пути. Работы с Кнij< 0,8 имеют часть свободных ресурсов, которые могут быть сняты и переданы для использования их на работах критического и подкритического пути. У работ критического пути Кнij = 1. Работы, располагающие одинаковыми полными резервами времени, могут иметь разные коэффициенты напряженности.

     Для рассматриваемого примера рассчитаем коэффициенты напряженности.

    (работа критического пути)

   

    (работа критического пути)

   

   

    (работа критического пути)

    (работа критического пути)

   

   

   

   

    (работа критического пути)

   

   

    (работа критического пути)

     Результаты  расчётов вносятся в таблицу 5: 

     Таблица 5: «Коэффициенты  напряжённости» 

i,j 0,1 0,3 1,2 1,4 1,5 2,3 3,6 4,6 5,6 5,7 5,8 6,9 7,10 8,10 9,10
Кн 1 0,57 1 0,76 0,65 1 1 0,59 0,65 0,38 0,38 1 0,38 0,38 1
 

     Из  расчета видно, что практически  все работы (за исключением работ  критического пути) имеют свободные  резервы, так как Кнij < 0,8. Исходя из этого, процесс оптимизации может идти путем перераспределения ресурсов с этих работ на работы критического пути.

     3) Определяется продолжительность  полных путей до оптимизации:

     tкр = 42

     t(0,1,5,7,10) = 8+3+2+8 = 21

     t(0,1,5,8,10) = 8+3+6+4 = 21

     t(0,1,5,6,9,10) = 8+3+8+3+14 = 36

     t(0,1,4,6,9,10) = 8+3+10+3+14 = 38

     t(0,3,6,9,10) = 12+4+3+14 = 33

     4) Пересматривается топология сети.

     Анализ  работ сетевой модели показал, что работу (2,3) можно разделить на две параллельно выполняемые работы (2,2а) и (2,2б) с соотношением продолжительностей: 2/3 : 1/3 Таким образом, продолжительность работы (2,2а) составит 6 дней, работы (2,2б) – 3 дня. Количество исполнителей распределяются между работами в той же пропорции и составят соответственно на работе (2,2а) два человека, на работе (2,2б) - один человек.

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

     5) Определяются работы критического  пути, которые предполагается сократить,  и на которые будут переводиться  дополнительные исполнители. 

     Чтобы уложиться в директивный срок предлагается сократить продолжительность  самой длинной работы критического пути в два раза. Для этого на работу (9,10) нужно поставить в два раза больше исполнителей. Первоначальная численность на работе (9,10) составляет 2 человека, поэтому на эту работу нужно перевести двух человек с других ненапряженных работ.

     6) Определяется объем работ критического пути, на которые переводятся дополнительные исполнители по формуле:  

     Qi,j= ti,j * Bi,j 

     Объем работы (9,10) равен: Q9,10= 2 * 14 = 28

     7) Определяется объем работ, с  которых предполагается перевести  исполнителей на работы  критического  пути по формуле:  

     Qi,j= ti,j * Bi,j 

     Рекомендуется переводить исполнителей с работ где Кнij < 0,8.

     Для рассматриваемого примера коэффициент напряженности меньше 0,8 на всех работах, кроме работ критического пути. Для этих работ рассчитаем объем работ: 

     Q0,3 = 12*6 = 72

     Q1,4 = 3*2 = 6

     Q1,5 = 3*4 = 12

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