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



 

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

     
 
1

 


Рисунок 17

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

 

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

 

На втором этапе сетевого планирования (после того как произведены расчеты всех параметров сети) производится оптимизация сетевого графика. При этом решаются две задачи.

1. Изыскиваются возможности по сокращению продолжительности критического пути.

2. Определяются возможности рационального использования ресурсов.

Первая задача решается путем:

· замены последовательного порядка выполнения работ параллельным там, где это возможно;

· перераспределения ресурсов между работами сетевого графика (под ресурсами можно понимать и рабочую силу, и оборудование, и денежные средства);

· изменения технологии выполнения работ.

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

В упрощенном виде разработка технологического процесса включает 5 работ:

1) получение и проверка рабочих чертежей;

2) разработка общей технологии процесса;

3) разработка технологии изготовления арматуры;

4) разработка технологии приготовления бетонной смеси;

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   Рассчитать параметры сети графическим методом. Определить работы, лежащие на критическом пути. Провести оптимизацию графика с целью сокращения числа занятых работников и срока разработки, учитывая, что все работы выполняются работниками одной квалификации.  
5(17)
16(4)
21(14)
5(14)
9(8)
6(10)
5(18)
4(9)
15(6)
3(7)
6(3)
8(9)
7(12)
14(2)
7(8)
10
8
7
6
5
4
3
2
1
9
6

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

 

1 2 3
5(10)
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 человек.  
7(15)
14

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

 

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

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

 

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

 

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

 


Дата добавления: 2018-11-24; просмотров: 1504; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!