Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Методика расчета параметров сетевого графика
Для изложения методики расчета параметров сетевого графика введем обозначения, приведенные в таблице 5.3. Таблица 5.3 Условные обозначения для расчета сетевого графика.
Каждое событие в сетевой модели характеризуется тремя расчетными показателями, определяющими срок его наступления. 1. Наиболее ранний срок наступления каждого события в сети Т р(j), где j =1,2,..., n – одно из событий данной сети (рис. 5.2), n = 1, 2,...,15. Время Т р(j) является минимально необходимым временем между наступлением начального и данного событий. T р(1) = 0, то есть для начального события сетевого графика наиболее ранний срок наступления равен нулю, что следует из определения начального события. Для любого другого события этот показатель определяется: T р(j) = max[ T р(i) + tij ], где ti j — продолжительность работы (i – j). Следовательно, минимальное время, необходимое для того, чтобы Для конечного события сетевого графика наиболее ранний срок наступления равен продолжительности критического пути. Наиболее ранний срок наступления конечного события называется критическим временем сетевого графика. 2. Наиболее поздний срок наступления события в сети T п(i). Этот показатель определяет наибольшее допустимое время наступления события, не требующее увеличения времени на выполнение всего комплекса работ. Для критического события сетевого графика T р(i) = T п(i); для начального Т п(1)=0. Для других событий сетевого графика Т п (i) определяется: T п(i) = min[ T п(j) - tij ],
где Т п (j) —наиболее поздний срок наступления последующего события j; tij. — продолжительность работы (i - j). Этот показатель рассчитывается от конца сетевого графика к началу, то есть в направлении, обратном определению наиболее раннего срока наступления событий. Для конечного события K делается предположение, что наиболее ранний срок его наступления равен наиболее позднему сроку, то есть Т р(K) = Т п(K). Если это равенство не выполняется, значит, продолжительность комплекса работ оказалась больше допустимой, установленной для данного трафика. Тогда продолжительности работ комплекса, в первую очередь критических, должны корректироваться. Для критического пути также верно равенство Т р(j) = Т п(j). 3. Допустимый срок наступления события Т а(j): T р(j) ≤ T а(j) ≤ T п(j). Данное неравенство показывает, что допустимый срок наступления события должен находиться в диапазоне изменений от наиболее раннего срока наступления до наиболее позднего допустимого срока наступления события. Для критических событий они равны Т р(K) = Т а(K) = Т п(K). Результаты расчетов сроков наступления событий для сетевого графика приведены в таблице 5.4. Для событий, лежащих на критическом пути Т р(K)= Т п(K). Как известно, каждое событие на сети является одновременно моментом окончания предшествующей, входящей в него работы, и начала последующей работы, выходящей из данного события. Следовательно, каждое событие содержит две временные оценки (рис. 5.3) раннее начало последующей работы; позднее окончание предшествующей работы.
Таблица 5.4 Сроки наступления событий
* События, не лежащие на критическом пути
В рамках сетевого графика каждая работа характеризуется следующими временными параметрами: 1.Раннее начало работы tij рнопределяется как продолжительность пути от начального события до предшествующего события данной работы. Раннее начало любой последующей работы (j – k)равно сумме значений раннего начала и продолжительности работы (i – j), предшествующей данной работе (см. рис. 5.3) tjk рн = tij рн + tij. Раннее начало работ, выходящих из первого события, равно нулю. Например, для работы (4 – 5) t 4-5рн = t 2-4рн + t 2-4 = t 1-2 рн + t 1-2 + t 2-4 = 0+7+4=11. Если данной работе предшествует две или более работы, то ее раннее начало равно максимальному значению сумм раннего начала и продолжительности предшествующих ей работ: tjk рн = max[ tij рн + tij ]. Раннее начало работы (i – k) равно наиболее раннему сроку наступления предшествующего события j, то есть tij рн = T р(j);например t рн4-5 = T р(4) = 11 час. 2.Раннее окончание работы tij роравно сумме раннего начала работы и ее продолжительности: tij ро = tij рн + tij, например, для работы (4 – 5) t 4-5ро = t 4-5рн + t 4-5= 11 + 2 = 13 час. Раннее окончание работы меньше или равно значению наиболее раннего срока наступления последующего события j работы (i – j). 3.Позднее начало работы ttj пн представляет собой самый поздний срок начала работы, который не вызывает задержки выполнения всего комплекса работ. Позднее начало работы рассчитывается в обратном порядке, от конца сетевого графика к началу, и определяется, как разность между продолжительностью критического пути и наибольшей длинной пути от конечного события графика до предшествующего события данной работы. Например, для работы (9 – 10) t 9-10пн= t кр – (t 14-15 + t 12-14 + t 11-12 + t 10-11 + t 9-10) = 37– (2+2+1,5+8+3) = 20.5 час. На графике (см. рис. 5.2) между событиями 13 и 14 введена зависимость, то есть существует фиктивная работа (13 – 14). Это значит, что после окончания работы (10 – 13) и совершения события 13 может быть начата работа (14 – 15). Другими словами, сменно-суточное планирование перевозок после окончания контроля за работой подвижного состава на линии позволяет приступить к началу составления диспетчерского отчета. Аналогично объясняется значение работ (1 – 3),(5 – 6),(3 – 6). Из графика видно, что для определения позднего начала работы t 9-10пнсуществует второй путь от конечного события 15 до события 9 – путь 9-10-13-14-15. Его продолжительность равна 2+0+8+3=13 час, что меньше длины первоначального рассмотренного пути 9-10-11-12-14-15. Согласно формуле выбирается наибольшее из этих значений, следовательно, t 9-10пн = 20,5 час. 4. Позднее окончание работы tij по равно времени окончания работы, если она была начата в поздний срок, и поэтому определяется, как сумма позднего начала работы и ее продолжительности: ti jпо= tij пн+ tij ., например, для работы (9 – 10)
t 9-10по= t 9-10пн + t ij. = 20,5+3=23,5 час. Если известно позднее окончание последующей работы, то для данной работы это значение определяется так: tij по= ti jпо+ tjk. Например, для работы (8 – 9) t 8-9по= t 9-10по+ t 9-10= 23.5 -3 = 20,5 час. Позднее окончание работы tij по сетевого графика всегда равно наиболее позднему сроку наступления последующего события T п (j) например t 9-10по= T п(10)= 23,5 час. Если у данной работы две и более последующих работы, то ее позднее окончание определяется минимальной разностью между поздним окончанием и продолжительностью последующих работ: tij по=min[ tjk по– tjk ].
Анализ запасов времени Изменение рассмотренных параметров дает возможность увеличивать или сокращать продолжительность выполнения каждой работы сетевого графика. Очевидно, что для работ, находящихся на критическом пути, никаких вариантов изменения продолжительности быть не может, поскольку сроки наступления предшествующего и последующего событий одинаковы, то есть T p(i) = T п (i) и T p(j) = T п (j). Для критических работ совпадают временные параметры, а, В зависимости от возможных изменений временных характеристик для других работ сетевого графика, не лежащих на критическом пути, могут быть определены запасы времени. 1. Полный (общий) запас времени Rij представляет собой время, на 2.Свободный (независимый) запас времени R¯ij рассчитывается для одной или нескольких работ графика = T p (j) – T п (i) – ti j; например, для работы (1 – 3) = T р (3) – T п (1) – t 1-3 = 10 – 0 – 0 = 10 час. Свободный резерв времени – это время, в пределах которого можно перенести начало работы или увеличить ее продолжительность без изменения сроков ранних начал последующих работ. Если в графиках в последующую работу входят две или более связей, то у предшествующих ей работ могут быть свободные резервы времени. 3.Частный запас (резерв) времени rij представляет собой время, на которое можно перенести начало работы или увеличить ее продолжительность без изменения раннего начала последующих работ (одной или нескольких): rij = tjk рн – (tij рн+ ti j) = tjk рн – ti j ро; например, для работы (3 – 6) r 3-6 =t 6-7рн – (t 3-6рн + t 3-6) = 13 – (10 + 0) = 3 час.Частный резерв времени рассчитывается, когда одно событие будет конечным для двух или нескольких работ. Частный резерв времени данной работы может быть использован только на этой работе или на предшествующих ей работах. На последующих работах это резерв использовать нельзя.
Наиболее важным при анализе сетевых графиков является полный (общий) резерв времени. Общие резервы времени имеют все работы сетевого графика, которые не лежат на критическом пути. Результаты расчетов по приведенной методике сводятся в таблицу (см. табл. 5.5), по которой затем проводится анализ и, если возможно, оптимизация сетевой модели.
Таблица 5.5 Расчет параметров сетевого графика
В графе 2 таблицы 5.5 указаны коды работ от начального до конечного событий; в графе 1 – количество работ, предшествующих данной работе; в графе 3 – продолжительность работ; в графах 4 – 10 – значения временных характеристик, рассчитанных для данного графика по формулам, приведенным ранее. По полученным данным находится длина критического пути, критические события и работы. Расчеты табл. 5.5 выполнены для сетевого графика «Составление сменно-суточного плана перевозок грузов», представленного на рис. 5.2. Из табл. 5.5 следует, что значение критического пути определяется по максимальной величине из ранних окончаний работ tij ро и равно 37час. Позднее окончание работы (14 – 15), завершающееся событием 15, равно максимальному значению из ранних окончаний работ и также определяется продолжительностью критического пути. Работы, у которых их раннее начало и окончание соответственно равны позднему началу и окончанию, лежат на критическом пути и не имеют запасов времени. Для данного графика к ним относятся работы (1 – 2), (2 – 4), (4 – 5), (5 – 6), (6 – 7), (7 – 8), (8 – 9), (9 – 10), (10 – 11), (11 – 12), (12 – 14), (14 – 15). После того как построен исходный сетевой график и рассчитаны основные параметры сетевой модели, необходимо дать оценку полученным результатам, то есть сравнить значение продолжительности критического пути с тем желательным сроком завершения работ, который был установлен руководством разрабатываемого комплекса. Если установленный срок оказался меньше того расчетного срока выполнения комплекса работ (процесса), то есть меньше полученной продолжительности критического пути, то необходимо перейти к следующему этапу сетевого планирования – анализу сетевого графика на основе полученных расчетов и его оптимизации по времени.
Оптимизация сетевого графика по времени заключается в сокращении критического пути и проводится в следующем порядке: -проверяется правильность временных оценок работ критической зоны сетевого графика, то есть таких работ, которые или уже находятся на критическом пути, или имеют минимальные резервы времени; необходимо стремиться к тому, чтобы продолжительность работ критической зоны была минимальной в допустимых пределах; -изучается возможность замены последовательного выполнения работ параллельным там, где это допускается технологией, с целью сокращения общей продолжительности работ; -проводится перераспределение ресурсов между работами сетевого графика, то есть резервы времени, которыми располагают работы вне критической зоны, передаются работам критическим или близким к ним; -анализируется возможность максимального сокращения критических работ; -сокращаются сроки выполнения комплекса работ за счет привлечения дополнительных ресурсов, а также изменения технологических условий производства комплекса работ. Контрольные вопросы 1. Что представляет собой система сетевого планирования и управления? 2. Какие цели позволяет реализовать применение сетевых графиков? 3. Какие элементы сетевых графиков являются основными? Расскажите о них. 4. В чем заключаются основные правила построения сетевого графика? 5. Какими показателями можно охарактеризовать сроки наступления событий? 6. Какими временными показателями можно охарактеризовать работы в системе СПУ? 7. Какие запасы времени рассчитываются при анализе сетевого графика 8. Какими способами можно оптимизировать сетевой график?
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-17; просмотров: 973; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.221.129.145 (0.05 с.) |