Главная » Просмотр файлов » metod_15.03.04_atppp_moas_tg_2016

metod_15.03.04_atppp_moas_tg_2016 (1016591), страница 4

Файл №1016591 metod_15.03.04_atppp_moas_tg_2016 (Методические документы) 4 страницаmetod_15.03.04_atppp_moas_tg_2016 (1016591) страница 42017-07-08СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 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, jTр о i, j Tпн i, j Tпо i, jRп i, jRс i, j73069605050041112198010414717333,68311917664,612517517004,79514716205,8811191927886,81017271727007,8111425162722i, jti, j1,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.

Характеристики

Тип файла
PDF-файл
Размер
1,07 Mb
Тип материала
Высшее учебное заведение

Список файлов учебной работы

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6384
Авторов
на СтудИзбе
308
Средний доход
с одного платного файла
Обучение Подробнее