Студопедия Главная Случайная страница Обратная связь

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

Завдання № 3





Роботи, які входять у склад комплексу, та їх взаємозв'язок в часі відображає сіткова модель. Враховуючи, що деякі роботи не можуть починатися, поки не закінчаться інші, встановлені відношення порядку.

Елементами сіткової моделі є роботи та події. Робота розглядається як процес, який проходить в часі. Обсяг роботи задається її протяжністю.

Подія - це етап процесів виконання комплексу робіт, в якому завершені всі попередні роботи, і досягнутий ґатунок до початку виконання безпосередньо наступних за ними робіт. Кожна подія є завершеною для безпосередньо попередніх їй подій і початковою для безпосередньо наступних за нею робіт. Подія не має протяжності по часу.

Сіткова модель відображається у вигляді сіткового графіка, на якому подіям відповідають кола, а роботам - стрілки, котрі вказують напрямок виконання робіт. Події нумеруються у довільному порядку. Роботи кодуються таким, чином:

- якщо робота є безпосередньо наступною за подією “і” та безпосередньо попередньою події “j” то їй привласнюється код (і; j).

Протяжність роботи (і; j), що записується як tj, відмічається на сітковому графіку біля відповідної стрілки. Протяжність шляху між двома подіями визначається сумарною протяжністю робіт, що складають шлях, який розглядається.

Сіткова модель має одну початкову подію, яка не є результатом виконання ні однієї з робіт комплексу і не має попередніх подій, а також одну подію, яка не є умовою початку ні однієї з робіт комплексу і не має подальших подій.

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

На початку виконання роботи необхідно відобразити сітковий графік, який відповідає варіанту завдання і має 7 подій та 10 або 11 робіт. Роботи, термін виконання яких відмічено прочерком, треба вважати відсутніми, а відповідні лінії на графіку не відображаються.

На кожну “і” - подію проводиться розрахунок трьох характеристик:

— ранній термін настання подій Трі, який визначається відрізком часу найбільш довгого шляху, що веде до “і” -події від початкової події;

—пізній термін настання подій Тпі, який визначається різницею між протяжністю критичного шляху та протяжністю найбільш довгого шляху, що веде від “і”-події до заключної.;

— резерв часу події Rі, який визначається як різниця між пізнім та раннім терміном наставання “і” - події:

 

Rі= Тnірі

 

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

 

 

У верхньому секторі вказується номер події і, лівий та правий сектори призначені для Трі і Тnі, нижній сектор - для Rі.

Ранні терміни настання події визначаються послідовно для всіх подій в напрямку від початкового до заключного.

Алгоритм розрахунку включає такі операції:

0) Задається ранній строк настання початкової події Троро=0).

1) Відмічаються (на лініях) всі роботи, що виходять з початкової події.

2) Знаходять подію j, для якої всі вхідні роботи відмічені, а Tpjще не визначена.

3) Для події j визначається Tpj за формулою:

 

Tpj=maxі{Tpі+tіj}

 

де “ і ” - будь-яка подія, пов'язана з подією j, роботою (і; j).

4) Відмічаються всі роботи (на лініях), що виходять з події, і з ними проводять всі операції, починаючи з п.2.

Пізні терміни настання подій розраховуються послідовно для всіх подій в зворотному напрямку (від кінцевої події до початкової).

Алгоритм розрахунку:

0) Пізній термін настання завершальної події 6 приймається рівним директивному терміну звершення комплексу робіт, що задається:

 

(Tп6р6)

 

1) Відмічають всі роботи, що входять в кінцеву подію.

2) Знаходять подію “і”, для якої всі роботи, що виходять, відмічені другою позначкою, а Тпі ще не визначена.

3) Для подій “і” визначається Тпі:

 

Тпі=minjпj-tіj}

 

де j - будь-яка подія, пов'язана з подією “і”, роботою (і; j)

4) Відмічаються другою позначкою всі роботи, що входять в подію j, і з ними проводять всі операції, починаючи з п.2.

Для кожної роботи (і; j)проводять розрахунки шести характеристик часу:

1) ранній термін початку роботи tрніj, який співпадає з раннім терміном настання початкової для даної роботи Трі:

 

tрніj= Трі

 

2) ранній термін закінчення роботи tрзіj, котрий перебільшує ранній термін початку роботи tрніj на протяжність роботи tіj:

 

tpзіj=tpnіj+tіj=Tpі+tіj

 

3) пізній термін закінчення роботи tnзіj, що співпадає з пізнім терміном настання кінцевої для даної роботи події Тnj:

 

tіj= Тnі

 

4) пізній термін початку роботи tnnіj, який визначається як різниця між пізнім терміном закінчення роботи tпзіj та протяжністю роботи tіj:

 

tnnіj=Tpj-tіj

5) повний резерв часу роботи rnij (максимальний час, на який можливо віддалити початок або збільшити протяжність роботи без зміни директивного терміну завершення комплексу), який визначається за формулою:

 

rnij=Tnj-Tni-tij

 

6) вільний розрив часу роботи rвij (максимальний час, на який можливо віддалити початок або збільшити протяжність роботи за умови, що всі події комплексу здійсняться в ранні терміни), який визначається за формулою:

 

rвij = Tрj - Tрi - tij

 

Величина rвіj ніколи не перебільшує величину rnіj для однієї й тієї ж роботи (і; j)

В умовах прийнятого допуску Tn6=Tp6 для критичних робіт, що складають цей шлях, резерви часу відсутні. Це означає, що rnіj=rвіj=0, тому що критичний шлях від початкової події “0” до кінцевої події “6” є найбільш довгим за часом.

Для подій, що знаходяться на критичному шляху, не мають резервного часу, виконуєтьсяRі = 0 і Tnі=Tpj.

Коли виконується комплекс робіт, дійсні строки настання подій Ті,початку робіт tnіj та закінчення робіт tзіj дозволяється пересувати в часі в межах, що визначені відповідно ранніми та пізніми термінами (не збільшуючи при цьому час виконання комплексу в цілому):

 

; ;

 

 







Дата добавления: 2015-06-29; просмотров: 442. Нарушение авторских прав; Мы поможем в написании вашей работы!




Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...


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


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


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Принципы резекции желудка по типу Бильрот 1, Бильрот 2; операция Гофмейстера-Финстерера. Гастрэктомия Резекция желудка – удаление части желудка: а) дистальная – удаляют 2/3 желудка б) проксимальная – удаляют 95% желудка. Показания...

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

Билиодигестивные анастомозы Показания для наложения билиодигестивных анастомозов: 1. нарушения проходимости терминального отдела холедоха при доброкачественной патологии (стенозы и стриктуры холедоха) 2. опухоли большого дуоденального сосочка...

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

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

Психолого-педагогическая характеристика студенческой группы   Характеристика группы составляется по 407 группе очного отделения зооинженерного факультета, бакалавриата по направлению «Биология» РГАУ-МСХА имени К...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия