АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

ЗАДАНИЕ НА КОНТРОЛЬНУЮ РАБОТУ № 1

Читайте также:
  1. I. Письмо с просьбой о приеме на работу.
  2. II. Творческое задание.
  3. II. Творческое задание.
  4. TOPICS (задание № 3 в экзаменационном или зачетном билете)
  5. А. человеку надо поручить такое задание, которое требовало бы максимума усилий, но не вредило бы здоровью
  6. В каждом билете будет практическое задание.
  7. Ввод генератора на параллельную работу с сетью
  8. Влияние ритма нагрузки на работу мышц
  9. ВОТ ТАКИЕ ОСНОВНЫЕ ПУНКТЫ ЭТИКИ К.С. СТАНИСЛАВСКОГО КОТОРЫЕ ПОМОГАЮТ МНЕ СОХРАНЯТЬ НОРМАЛЬНУЮ ЖИЗНЕДЕЯТЕЛЬНОСТЬ И РАБОТУ В КОЛЛЕКТИВЕ.
  10. Выбор темы ВКР и ее утверждение. Задание на выполнение ВКР
  11. Выполните задание в тетрадях для контрольных работ.
  12. Выполните задание в тетрадях для подготовок к ОГЭ

 

Целью выполнения контрольной работы № 1 является закрепление теоретических знаний студентов, полученных при изучении темы «Графическое моделирование»; приобретение практических навыков по разработке и оптимизации сетевых моделей, оптимизация распределения выделенных ресурсов по различным критериям.

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

Задача. Для выполнения комплекса работ на предприятии разработан сетевой график реализации данного комплекса с указанием номеров работы (рисунок 1); определены длительности каждой работы и требуемые для реализации каждой работы людские ресурсы – таблица 1.

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

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

Исходные данные для контрольной работы выбираются по двум последним цифрам шифра студента: по последней цифре – номер варианта сетевого графика (рисунок 1), по предпоследней цифре – номер варианта длительности работ сетевого графика – таблица 1.

Методические указания к выполнению контрольной работы № 1.

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

1. Исходя из индивидуального шифра студента, выбрать номер схемы и вариант длительности работ для данной схемы.

2. Произвести расчет сетевого графика, определить критический путь на графе.

3. Построить масштабный сетевой график по одному из принципов: если последняя цифра шифра студента четная - раннего начала работ, если нечетная – принципу «финансиста».

4. Согласно построенному масштабному сетевому графу разработать график распределения ресурсов.

5. Провести оптимизацию полученного графика распределения ресурсов, используя принцип «управленца»: освободить начало и окончание комплекса работ, не допускать резких скачков в использовании ресурса.

6. Оформить работу в соответствии с требованиями по оформлению контрольных работ, включая следующие моменты:

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

· б) начертить исходную сетевую модель, указав на ней все параметры событий и работ, а также критический путь;

· в) построить масштабный сетевой график и график распределения ресурсов по принципу либо раннего начала работ либо «финансиста»;

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

 

Исходные данные для выполнения работы.

Таблица 1

Номер работы Варианты длительности работ
                   
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     

 

 


Вариант №1 1

3 4 5 6 7 Вариант №2

8 9 10 11 12 1

13 14 15 16 17 18 2

19 20 3 4 5 6

7 8 9 10 11

12 13

Вариант №3 14 15 16 17 18

1 2 3 4 5 19 20

6 7 8

9 10 11 12 Вариант №4

13 14 15 16 17 18 1 2 3 4

19 20 5 6 7

9 10 11

Вариант № 5 12 13 14 15 16 17 18

1 19 20

2 3 4 5 6 1 Вариант №6

7 8 9 10 11 2

12 13 14 15 16 17 18

19 20 3 4 5 6

7 8 9 10 11

12 13

Вариант №7 1 14 15 16 17 18

2 3 4 5 6 19 20

7 8 9 10 11

12 13 14 15 16 17 Вариант №8

18

19 20 1 2

3 4 5 6

7 8 9 10

Вариант №9 11 12 13 14

1 15 16 17 18

2 3 19 20 Вариант №0

4 5 6 7 8 1 2

9 10 11

12 13 14 15 16 3 4 5 6 7 8 9

17 18 10 11

19 20 12 13

14 15 16

17 18

19 20

Рис. 1

 

Более подробно рассмотрим эти методические указания на примере.

Выбирается в соответствии с индивидуальным шифром студента вариант схемы и вариант длительности работ сетевого графика.

 

Длительности работ: 1 – 5; 2 – 4; 3 – 6; 4 – 9; 5 – 7; 6 – 11; 7 – 8; 8 – 4; 9 – 12; 10 – 6;11 – 5;12 – 7; 13 – 9;14 – 9;15 - 5; 16 – 7;17 – 4;18 – 9; 19 – 6; 20 – 8;
1 2

3

4 5 6 7 8

9

10 11 12

13 14 15 16 17

18

19 20

 

Рис. 2

 

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

А). События сетевого графика обозначаются кружечками: начальное и конечное события делятся пополам, а промежуточные - на четыре части.

· Пронумеровать события: они нумеруются от начального события, с номером 1, до конечного события 11 произвольно, соблюдая правило: каждая работа должна начинаться в событии с меньшим номером и заканчиваться в событии с большим номером. В дальнейшем, для определенности, считаем, что i < j.

· В верхнем секторе проставляется номер события; в левой части (для начального и конечного событий – внизу) размещается ранний срок наступления события tpi; в правой части – поздний срок наступления события tпi; в нижнем секторе промежуточных событий – резерв события – Ri.

       
   


tij

 


Rс(i,j) Rп(i,j)

Начальное (конечное) Промежуточные события

событие и работа

Рис. 3

 

Более подробно рассмотрим эти методические указания на примере.

Выбирается в соответствии с индивидуальным шифром студента вариант схемы и вариант длительности работ сетевого графика.

Вариант пронумерованного сетевого графика с указанием длительностей работ представлен на рис. 4.

Б). Рассчитать ранние сроки наступления событий по зависимостям: для начального события принимаем tp1 = 0; для промежуточных и конечного tpj = max { tpi + tij }, где tij – длительность работы, начинающейся в событии с номером i и заканчивающейся в событии с номером j. При этом расчет производится строго по номерам событий, начиная с первого по возрастанию номеров. Ранний срок конечного события является длительностью критического пути и одновременно поздним сроком наступления конечного события tр кон = tп кон.

5 4 6

       
 
   


9 7 11 8 4

12

6 5 7

 


9 9 5 9 7 4

 

6 8

 
 


Рис. 4

 

В). Рассчитываются поздние сроки промежуточных событий. Расчет производится начиная с конечного события к начальному, строго в обратной последовательности возрастанию номеров по зависимости: tпi = min { tпj - tij }. В качестве контроля правильности расчета должно получиться tп1 = 0.

Г). Определяются резервы событий по зависимости: Ri = tпi - tpi. Справедливо правило: через события с нулевым резервом проходит критический путь.

Д). Для определения, по каким работам проходит критический путь, необходимо определить полный и свободный резервы каждой работы по зависимостям:

Rп(i,j) = tпj – tpi – tij; Rс(i,j) = tрj – tрi -tij.

Справедливо правило: через работы с нулевыми полным и свободным резервами проходит критический путь.

Данные по выполненным расчетам (пункты Б – Д) представлены в таблице 2.

Критический путь длительностью 42 единицы проходит через события: 1 – 2 – 4 – 6 – 8 – 9 – 11, по работам, отмеченным жирным шрифтом в таблице, и показан двойной линией на рисунке 4.

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

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

Принцип построения графика распределения ресурсов заключается в выполнении ряда последовательных шагов.

А). В первую очередь строятся ресурсы, касающиеся только критических работ. Если критических путей два и более, то в первую очередь строятся более длительные по времени работы. Ресурсы, касающиеся работ критического пути, выделены жирной линией (рис. 5).

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

Таблица 2

Работа Длительность работы, tij tpi tпi tpj tпj Rп(i,j) Rc(i,j)
1 – 2              
1 – 3              
1 – 5              
2 – 4              
2 – 5              
3 – 5              
3 – 7              
3 – 8              
4 – 6              
4 – 8              
5 – 8              
6 – 8              
6 – 9              
7 – 8              
7 –10              
8 –9              
8 – 10              
8 – 11              
9 – 11              
10 – 11              

 

Масштабный сетевой график и график распределения ресурсов представлены на рисунке 5.




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

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

Б). Как видно из графика (рис. 5), используемый ресурс находится в пределах от 4 и 8 до 48 единиц. Это крайне неравномерно, поэтому необходимо оптимизировать распределение таким образом, чтобы не допускались значительные скачки в использовании выделенных ресурсов.

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

Необходимо учесть, что возможны несколько вариантов решения данной задачи. Например, при сдвиге начала работы 5-8 с 18 до 21 (соответственно окончание вместо 23 в 26) не произойдет изменения суммарного ресурса.

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.015 сек.)