metod_15.03.04_atppp_moas_tg_2016 (1016591), страница 4
Текст из файла (страница 4)
При этом коды работзаписывают в определенном порядке: сначала записываются все работы, выходящие из исходного, т.е. первого события, затем - выходящие из второгособытия, потом - из третьего и т.д.2410.ПРИМЕР ПОСТРОЕНИЯ И РАСЧЕТАСЕТЕВОЙ МОДЕЛИИсходные данные варианта лабораторной работы включают название ипродолжительность каждой работы (таблица 9.1), а также описание упорядочения работ.Таблица 9.1 - Исходные данныеНазваниеДлитель-работыность работыУпорядочение работ1. Работы C, I, G являются исходнымиработами проекта, которые могут вы-A10B8C4D12E7F115. Работа B следует за работой E.6.
Работа K следует за работами A и D,G5но не может начаться прежде, чем неH8завершится работа H.I3J9K10полняться одновременно.2. Работы E и A следуют за работой C.3. Работа H следует за работой I.4. Работы D и J следуют за работой G.7. Работа F следует за работой J.На рисунке 9.1 представлена сетевая модель, соответствующая данному упорядочению работ. Каждому событию присвоен номер, что позволяет вдальнейшем использовать не названия работ, а их коды (см.
таблицу 2). Численные значения временных параметров событий сети вписаны в соответствующие секторы вершин сетевого графика, а временные параметры работсети представлены в таблице 9.2.25Таблица9.2 - Описание сетевой модели с помощью кодирования работНомера событийначального конечногоКод работыПродолжительностьработы12(1,2)413(1,3)314(1,4)525(2,5)726(2,6)1036(3,6)846(4,6)1247(4,7)958(5,8)868(6,8)1078(7,8)11Рисунок 9.1 - Сетевая модель.Таблица 9.3 - Временные параметры работ.26Tр н i, jTр о i, j Tпн i, j Tпо i, jRп i, jRс i, j73069605050041112198010414717333,68311917664,612517517004,79514716205,8811191927886,81017271727007,8111425162722i, jti, j1,240431,33031,4502,572,611.ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ ПОКРИТЕРИЮ «МИНИМУМ ИСПОЛНИТЕЛЕЙ»Суть оптимизации загрузки сетевых моделей по критерию «минимумисполнителей» заключается в следующем: необходимо таким образом организовать выполнения сетевых работ, чтобы количество одновременно работающих исполнителей было минимальным.
Для проведения подобных видовоптимизации необходимо построить и проанализировать график привязки играфик загрузки.График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ (в данной лабораторной это Tн ), либо о ранних сроках начала и окончания работ.При первом способе построения необходимо помнить, что работа i, j можетначать выполняться только после того, как будут выполнены все предшествующие ей работы k, j.
По вертикальной оси графика привязки отклады-27ваются коды работ, по горизонтальной оси - длительность работ (раннееначало и раннее окончание работ).На графике загрузки по горизонтальной оси откладывается время,например в днях, по вертикальной - количество человек, занятых работой вкаждый конкретный день. Для построения графика загрузки необходимо: на графике привязки над каждой работой написать количество ее исполнителей; подсчитать количество работающих в каждый день исполнителей и отложить на графике загрузки.Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.Описанные виды оптимизации загрузки выполняются за счет сдвигаво времени некритических работ, т.е. работ, имеющих полный и/или свободный резервы времени.
Полный и свободный резервы любой работы можноопределить без специальных расчетов, анализируя только график привязки.Сдвиг работы означает, что она будет выполняться уже в другие дни (т.е. изменится время ее начала и окончания), что в свою очередь приведет к изменению количества исполнителей, работающих одновременно (т.е. уровняежедневной загрузки сети).12.ПРИМЕР ПРОВЕДЕНИЯ ОПТИМИЗАЦИИПО КРИТЕРИЮ «МИНИМУМИСПОЛНИТЕЛЕЙ»Графики привязки и загрузки для исходных данных из таблицы 11.1представлены на рисунке11.1.Таблица 11.1 - Исходные данные для оптимизации загрузки28Код работПродолжительностьКоличествоработисполнителей(1,2)46(1,3)31(1,4)55(2,5)73(2,6)101(3,6)88(4,6)124(4,7)92(5,8)86(6,8)101(7,8)11329Рисунок 11.1 - Графики загрузки (а) и привязки (b) до оптимизацииДопустим, что организация, выполняющая проект, имеет в распоряжении только N 15 исполнителей.
Но в соответствии с графиком загрузки (рисунок 11.1), в течение интервала времени с 3 по 11 день для выполнения проекта требуется работа одновременно 19, 17 и затем 18 человек. Таким образом, возникает необходимость снижения максимального количества одновременно занятых исполнителей с 19 до 15 человек. Для лучшего пониманияпоследующего описания процесса оптимизации загрузки вручную вноситеизменения в графики привязки и загрузки работ.30Проанализируем возможность уменьшения загрузки (19 человек) в течение 4-го дня.
Используя Rc 3,6 6 , сдвинем работу (3,6) на 1 день, что снизит загрузку 4-го дня до 11 человек, но при этом в 12-й день появится пик 21 исполнитель. Для его устранения достаточно сдвинуть работу (5,8) на 1день, используя Rc (5,8) 8 .Проанализируем возможность уменьшения загрузки (18 человек) с 6-гопо 11-й день, т.е. в течение интервала времени в 6 дней. Так работа (2,5) является единственной, которую можно сдвинуть таким образом, чтобы она невыполнялась в указанные 6 дней с 6-го по 11-й день. Для этого, используяRп (2,5) 8 , сдвинем работу (2,5) на 8 дней, после чего она будетначинатьсяуже не в 4-й, а в 12 день, к чему мы и стремились. Но поскольку Rс (2,5) 0 идля сдвига работы (2,5) был использован полный резерв, то это влечет за собой обязательный сдвиг на 7 дней работы (5,8) , следующей за работой (2,5) .31Рисунок 11.2 - Графики загрузки (а) и привязки (b) после оптимизации.В результате произведенных сдвигов максимальная загрузка сетевоймодели уменьшилась с 19 до 15 человек, что и являлось целью проводимойоптимизации.
Окончательные изменения в графиках привязки и загрузки показаны на рисунке 11.2 пунктирной линией.Проведенная оптимизация продемонстрировала следующее различиеиспользования свободных и полных резервов работ. Так сдвиг работы навремя в пределах ее свободного резерва не меняет моменты начала последующих за ней работ. В то же время сдвиг работы на время, которое находится32в пределах ее полного резерва, но при этом превышает ее свободный резерв,влечет сдвиг последующих за ней работ.13.ЗАДАНИЕ И ВАРИАНТЫ(выбираются по последней цифре номера зачетной книжки)Задание: построить сетевую модель процесса в виде орграфа и минимизировать ее по критерию «минимум исполнителей».ВариантыНазва-НормальнаяКоличествоВариант 1 (N=11 человек)ниедлитель-Исполните-работыностьлей1.
A,E и F - исходные работыA82проекта, которые можно начи-B62нать одновременно;C612. Работы B и I начинаютсяD84сразу по окончании работы F;E313. Работа J следует за E, а ра-F47бота C - за A;G724. Работы H и D следуют за B,H72но не могут начаться, пока неI123завершена C;J95K575. Работа K следует за I;6.
Работа G начинается послезавершения H и J.33Назва-Нормальная КоличествониеработыдлительностьисполнителейA351. D - исходная работа проекта;B472. Работа E следует за D;C113. Работы A, G и C следуют за E;D434. Работа B следует за A;E525. Работа H следует за G;F736. Работа F следует за C;G667. Работа I начинается после за-H51вершения B, H, и F.I85Назва-Вариант 2 (N=11 человек)Нормальная КоличествоВариант 3 (N=10 человек)ниедлитель-исполните-работыностьлейA54проекта, которые можно начи-B55нать одновременно;C442. Работа A начинается сразу поD73окончании работы С;E1263. Работа H следует за F;F344. Работа I следует за A, а рабо-G66ты D и J - за H;H225. Работа G следует за E, но неI81может начаться, пока не завер-J34шены D и I;1.
С, E и F - исходные работы6. Работа B следует за G и J.34Назва-Нормальная КоличествоВариант 4 (N=10 человек)ниедлитель-исполните-работыностьлейA121проекта, которыеB84нать одновременно;C1552. Работа A следует за D, а рабо-D92та I - за A;E1433. Работа H следует за I;F934. Работа F следует за H, но неG155может начаться, пока не завер-H105шена С;I1125. Работа G следует за I;J1366. Работа E следует за J, а работа1.
C, J и D - исходные работыможно начи-B - за E.Назва-НормальнаяКоличествониедлитель-исполните-работыностьлейA122B610C102D75E97F86G101H1075. Работа H начинается послезавершения E,но не можетI61начаться, пока не завершены I иJ54Вариант 5 (N=11 человек)1. D - исходная работа проекта;2. Работы С,E и F начинаютсясразу по окончании работы D;3. Работы A и J следуют за C, аработа G - за F;4. Работа I следует за A, а работа B - за G;B.35Назва-НормальнаяКоличествониедлитель-исполните-работыностьлейA91B31C127D61E82F410G73H104I72J121Назва-НормальнаяКоличествониедлитель-исполните-работыностьлейA731. G - исходная работа проекта;B652.
Работы A, I и D следуют заC86G и могут выполняться одно-D91временно;E1063. Работы С и J следуют за А,F114работа F - за I, а работа B - за D;G574. Работа Е следует за С;H925. Работа H следует за B, но неI122может начаться, пока не завер-J65Вариант 6 (N=10 человек)1. F, C и B - исходные работыпроекта, которые можно начинать одновременно;2. Работа E следует за F;3. Работа A следует за B, а работа G - за A;4. Работы D и J следуют за E;5.