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

Задачи упорядочения и согласования

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

Задачи упорядочения – это задачи определения оптимальной последовательности событий, а задачи согласования рассматривают сетевое планирование и управление.

Основа решения первых – теория расписаний, вторых – теория графов.

Предметом сетевого планирования и управления (СПУ) является разработка и оптимизация сетевых графиков.

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

Работа – это процесс, сопровождающийся затратами времени и ресурсов. Если имеются затраты только времени – это так называемые фиктивные работы (естественная сушка и т.п.).

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

Путь – это любая непрерывная последовательность работ от исходного события до завершающего (т.е. до конечной цели).

Длина пути определяется суммой продолжительности образующих его работ.

Рассмотрим сетевой график с одним исходным и одним завершающим событием, известными продолжительностями t ij работ ij, где i – событие, соответствующее началу работы и j – соответственно окончанию. Общее число событий m, число работ n.

Ниже приведен пример сетевого графика (рисунок 3.30) и длительности работ (таблица 3.30).

Расчет сетевого графика включает отыскание следующих основных параметров:

ранний и поздний сроки начала работ t р.нij и t п.нij;

ранний и поздний сроки окончания работ T р.оij и T п.оij;

ранний и поздний сроки наступления событий T рi и T пi;

4

 


3

1 6

 

2 5

Рисунок 3.30 – Пример схемы сетевого графика

 

Таблица 3.30 – Дительность работ

i j t ij
     
     
     
     
     
     
     
     
     

полный и свободный резервы времени каждой работы R пij и R сij;

резерв времени событий R i;

критическое время графика t кр и перечень работ, образующих критический путь;

полный резерв R l времени путей l, альтернативных критическому.

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

Для расчета необходимо произвести правильную нумерацию событий, т.е. для любой работы ij номер предшествующего события i должен быть меньше номера последующего события j.

Алгоритм вычислений следующий:

1) Присваивается исходному событию начальный, например, нулевой момент времени раннего срока свершения T рi = 1=0;

2) Последовательно для каждого рассчитываются

;

где B j – множество событий i, соединенных работами с j- м событием.

В результате находятся Т рi, .

3) Критическое время сетевого графика t кр = T рm .

4) Поздний срок свершения завершающего события принимается равным критическому t кр или заданному директивному времени t дир (t дир³ t кр ):

T пm = t кр или T пm = t дир.

5) Последовательно для каждого пункта рассчитываются

;

,

где A i – множество событий j, соединенных работами с i-м событием.

6) Рассчитываются резервы времени событий

R i = T пj - T рi.

7) Рассчитываются полные резервы времени работ – максимальное время на которое можно отсрочить или увеличить продолжительность работы ij, не изменяя установленного позднего срока наступления завершающего события

R пij = T пj - T р.оij= T пj - T рi - t jj.

8) Рассчитываются свободные резервы времени работ – максимальное время на которое можно отсрочить или увеличить продолжительность работы ij, при условии, что все события будут выполнены в свои ранние сроки

R сij = T рj- T р.оij = T рj- T рi – t ij.

Величина свободного резерва меньше или равна величине полного резерва.

9) Определяется критический путь. Это путь, продолжительность которого равна критическому времени – минимальному времени, в течение которого может быть выполнен весь процесс и включает работы с нулевым полным резервом (проходит через события с нулевыми резервами).

10) Полный резерв времени интересующих альтернативных путей определяется как разность между длиной критического пути и длиной любого другого полного пути tl

Rl = t кр- tl.

 

Пример. Рассчитать параметры приведенного выше сетевого графика. Директивное время принять равным критическому пути.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 |

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



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