Green-sell.info

Новые технологии
2 просмотров
Рейтинг статьи
1 звезда2 звезды3 звезды4 звезды5 звезд
Загрузка...

Оптимизация сетевых моделей по ресурсам

Оптимизация сетевых моделей

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

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

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

Основными видами частной оптимизации являются два экономических подхода:

1) минимизация времени выполнения комплекса планируемых работ при заданной стоимости проекта;

2) минимизация стоимости всего комплекса работ при заданном времени выполнения проекта.

Комплексная оптимизация сетевых моделей состоит в нахождении наилучших соотношений показателей затрат экономических ресурсов и сроков выполнения планируемых работ применительно к определенным производственным условиям и ограничениям. В рыночных отношениях в качестве критерия оптимальности сетевых систем планирования могут быть выбраны такие важные экономические показатели, как максимальная прибыль (финансовый результат) от производства товаров и услуг, минимальный расход ресурсов на реализацию планов, максимальная производительность труда исполнителей, минимальные затраты рабочего времени на достижение конечной цели и т.д.

Рассмотрим основные подходы и методы к оптимизации сетевых графиков.

Оптимизация сетевого графика по времени заключается в сокращении его критического пути в соответствии с директивными сроками окончания комплекса работ. Это может быть достигнуто за счет следующих мероприятий:

· сокращения времени выполнения критических работ за счет переброски ресурсов с некритических работ, располагающих значительным резервом времени. Этот шаг основан на анализе временных показателей графика и не требует больших затрат материальных и финансовых ресурсов. Анализ сети проводится с целью выравнивания продолжительности наиболее напряженных путей. Рассчитываются коэффициенты напряженности любого полного пути (отношение его длительности к критическому пути), которые позволяют классифицировать работы по зонам: критическую (Кн>0,8), подкритическую (0,6£ Кн £0,8), резервную (Кн

Важнейшей комплексной проблемой оптимизации сетевых графиков является минимизация стоимости, которая характеризует наименьшие суммарные издержки на осуществление всего комплекса запланированных работ. При этом методе исходят из того экономического предположения, что величина издержек на выполнение той или иной работы находится при прочих равных условиях в обратной зависимости от затрат рабочего времени на ее выполнение. Если все запланированные работы будут выполняться с рассчитанной в сетевом графике точностью, то общая стоимость разработанного плана-проекта будет минимальной. С ускорением работ затраты возрастают, а с их замедлением — снижаются. Причем при минимальной продолжительности работ их стоимость становится максимальной и, наоборот, при максимальной длительности затраты будут минимальными.

Комплексное планирование производства и материально-технического снабжения на основе сетевого планирования

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

Территориальная разобщенность поставщиков и потребителей, периодичность производства необходимых материалов, возможность нарушения нормальных сроков изготовления материалов и транспортного процесса, а также другие факторы вызывают необходимость опережения процесса материально-технического снабжения по отношению к производственным процессам.

При комплексном сетевом планировании производства и его снабжения поставка материалов, конструкций, оборудования и других ресурсов, так называемые «внешние работы», отражается в сетевом графике сплошными стрелками, на которых обозначено время материального опережения и которые выходят из двойных кружков (рис. 5.6).

Оптимизация сетевой модели по трудовым ресурсам

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

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

Если такой график имеет резко переменную фигуру, то он подвергается оптимизации по трудовым ресурсам.

Целью оптимизации модели по трудовым ресурсам явля­ется равномерное распределение (загрузка) исполнителей за счет перераспределения во времени работ графика, имеющих свободные резервы времени. Выделяют три способа оптимиза­ции:

а) передвижение в календарном графике некритических (ненапряженных) работ в пределах свободного резерва времени, при усло­вии, что Rij c ≥tij

б) увеличение времени выполнения работ меньшим количе­ством исполнителей, при условии, что Rij c c . При этом, исходя из постоянства трудозатрат, новое количество исполни­телей ( ) уменьшится до величины:

в) использование свободного резерва времени последней работы любого полного пути для всех предыдущих работ этого пути.

В приложении А и Б представлены календарные графики работ до и после оптимизации, и соответствующие эпюры трудовых ресурсов (линейные диаграммы или графики движения исполнителей).

В курсовой работе рассчитаны коэффициенты заполнения для графика движения рабочей силы по формуле:

где – площадь под кривой графика движения рабочей силы; max – максимальное число рабочих; Ткр– критическое время работы.

До оптимизации коэффициент заполнения равен:

После оптимизации он должен стремиться к единице, если оптимально распределен человеческий ресурс и грамотно спланирован график выполнения работ:

5.Оптимизация сетевой модели по времени.

Программа Optim_sm предназначена для расчёта сетевой модели и оптимизации её по времени. Сетевая модель может описывать любые работы в любой сфере деятельности человека, то есть для корректной работы программы не требуется информация о природе описываемых сетевой моделью событий.

Прежде всего необходимо заполнить поля: «Количество работ», «Количество событий» и «Номер варианта». После чего следует нажать на кнопку «Данные по работам». После этих действий откроется таблица для ввода параметров вашей сетевой модели.

Заполнив поля таблицы в соответствии с исходной сетевой моделью по рассматриваемому проекту можно считать, что ввод данных завершён и можно переходить к расчету, результат которого мы получаем в виде отчета.

Результаты до оптимизации

| НОМЕР | НОМЕР | ПРОДОЛ- | КОЛИЧЕ-| ИДЕНТИ- |

| НАЧАЛЬ- | КОНЕЧ- | ЖИТЕЛЬ- | СТВО | ФИКАТОР |

| НОГО | НОГО | НОСТЬ | РАБОЧИХ | РАБОТЫ |

| СОБЫТИЯ | СОБЫТИЯ | РАБОТЫ | | |

| 1 | 2 | 10.0 | 4 | 1 |

| 1 | 3 | 67.0 | 3 | 2 |

| 2 | 5 | 70.0 | 4 | 3 |

| 3 | 4 | 60.0 | 3 | 4 |

| 4 | 6 | 80.0 | 4 | 5 |

| 5 | 8 | 81.0 | 4 | 6 |

| 6 | 7 | 21.0 | 3 | 7 |

| 7 | 9 | 70.0 | 3 | 8 |

| 8 | 11 | 20.0 | 4 | 9 |

| 9 | 10 | 68.0 | 3 | 10 |

| 10 | 12 | 11.0 | 3 | 11 |

| 11 | 14 | 70.0 | 4 | 12 |

| 12 | 13 | 11.0 | 3 | 13 |

| 13 | 14 | 24.0 | 3 | 14 |

| 14 | 15 | 33.0 | 4 | 15 |

| 14 | 16 | 34.0 | 4 | 16 |

| 14 | 18 | 50.0 | 4 | 17 |

| 15 | 18 | 25.0 | 4 | 18 |

| 16 | 17 | 50.0 | 2 | 19 |

| 17 | 18 | 27.0 | 4 | 20 |

| НОМЕР | РАННИЙ | ПОЗДНИЙ | РЕЗЕРВ |

| СОБЫТИЯ | СРОК | СРОК | ВРЕМЯ |

| | СВЕРШЕ- | СВЕРШЕ- | СОБЫТИЯ |

| 1 | 0.00 | 0.00 | 0.00 |

| 2 | 10.0 | 171. | 161. |

| 3 | 67.0 | 67.0 | 0.00 |

| 4 | 127. | 127. | 0.00 |

| 5 | 80.0 | 241. | 161. |

| 6 | 207. | 207. | 0.00 |

| 7 | 228. | 228. | 0.00 |

| 8 | 161. | 322. | 161. |

| 9 | 298. | 298. | 0.00 |

| 10 | 366. | 366. | 0.00 |

| 11 | 181. | 342. | 161. |

| 12 | 377. | 377. | 0.00 |

| 13 | 388. | 388. | 0.00 |

| 14 | 412. | 412. | 0.00 |

| 15 | 445. | 498. | 53.0 |

| 16 | 446. | 446. | 0.00 |

| 17 | 496. | 496. | 0.00 |

| 18 | 523. | 523. | 0.00 |

Работы критического пути

| НОМЕР | НОМЕР | ПРОДОЛ- | КОЛИЧЕ-| ИДЕНТИ- |

| НАЧАЛЬ- | КОНЕЧ- | ЖИТЕЛЬ- | СТВО | ФИКАТОР |

| НОГО | НОГО | НОСТЬ | РАБОЧИХ | РАБОТЫ |

| СОБЫТИЯ | СОБЫТИЯ | РАБОТЫ | | |

| 1 | 3 | 67.0 | 3 | 2 |

| 3 | 4 | 60.0 | 3 | 4 |

| 4 | 6 | 80.0 | 4 | 5 |

| 6 | 7 | 21.0 | 3 | 7 |

| 7 | 9 | 70.0 | 3 | 8 |

| 9 | 10 | 68.0 | 3 | 10 |

| 10 | 12 | 11.0 | 3 | 11 |

| 12 | 13 | 11.0 | 3 | 13 |

| 13 | 14 | 24.0 | 3 | 14 |

| 14 | 16 | 34.0 | 4 | 16 |

Читать еще:  Что значит запуск андроид оптимизация приложений

| 16 | 17 | 50.0 | 2 | 19 |

| 17 | 18 | 27.0 | 4 | 20 |

Длина критического пути, дн = 523.00

Далее необходимо уменьшить величину критического пути.

Для этого в файле исходных данных нужно пре­дусмотреть эту возможность следующим образом: работе-донору, с которой перебрасывают исполнителей (эта работа обязательно должна иметь свободный резерв, иначе оптимизация пройдёт вхоло­стую) присваивают номер (код) той работы критического пути, время выпол­нения которой хотят сократить. Важно так же соблюсти параллельность выполнения обеих работ.

При этом оптимизация каждого участка критического пути даст тем больший результат, чем больше свободный резерв имеет работа-донор, и чем больше на ней занято исполнителей (проще: чем больше ресурсов, тем больше можно «взять»).

Итак, если предусмотрена необходимость оптимизации, то можно сразу нажимать на кнопку «Оптимизация» минуя «Расчёт», так как сначала всё равно произойдёт расчёт исходной сетевой модели, а потом уже осуществится оптимизация.

| НОМЕР | НОМЕР | ПОЛНЫЙ | СВОБОДНЫЙ |

| НАЧАЛЬ- | КОНЕЧ- | РЕЗЕРВ | РЕЗЕРВ |

| НОГО | НОГО | ВРЕМЕНИ | ВРЕМЕНИ |

| 8 | 11 | 161. | 0.00 |

| 9 | 10 | 0.00 | 0.00 |

| 10 | 12 | 0.00 | 0.00 |

| 11 | 14 | 161. | 161. |

| 12 | 13 | 0.00 | 0.00 |

| 13 | 14 | 0.00 | 0.00 |

| 14 | 15 | 53.0 | 0.00 |

| 14 | 16 | 0.00 | 0.00 |

| 14 | 18 | 61.0 | 61.0 |

| 15 | 18 | 53.0 | 53.0 |

| 16 | 17 | 0.00 | 0.00 |

| 17 | 18 | 0.00 | 0.00 |

Содержание файла результатов выглядит следующим образом:

| НОМЕР | НОМЕР | ПРОДОЛ- | КОЛИЧЕ-| ИДЕНТИ- |

| НАЧАЛЬ- | КОНЕЧ- | ЖИТЕЛЬ- | СТВО | ФИКАТОР |

| НОГО | НОГО | НОСТЬ | РАБОЧИХ | РАБОТЫ |

| СОБЫТИЯ | СОБЫТИЯ | РАБОТЫ | | |

| 1 | 2 | 10.0 | 4 | 1 |

| 1 | 3 | 67.0 | 3 | 2 |

| 2 | 5 | 70.0 | 4 | 3 |

| 3 | 4 | 60.0 | 3 | 4 |

| 4 | 6 | 80.0 | 4 | 5 |

| 5 | 8 | 81.0 | 4 | 6 |

| 6 | 7 | 21.0 | 3 | 7 |

| 7 | 9 | 70.0 | 3 | 8 |

| 8 | 11 | 20.0 | 4 | 9 |

| 9 | 10 | 68.0 | 3 | 10 |

| 10 | 12 | 11.0 | 3 | 11 |

| 11 | 14 | 70.0 | 4 | 12 |

| 12 | 13 | 11.0 | 3 | 13 |

| 13 | 14 | 24.0 | 3 | 14 |

| 14 | 15 | 33.0 | 4 | 15 |

| 14 | 16 | 34.0 | 4 | 16 |

| 14 | 18 | 50.0 | 4 | 17 |

| 15 | 18 | 50.0 | 2 | 19 |

| 16 | 17 | 25.0 | 4 | 19 |

| 17 | 18 | 27.0 | 4 | 20 |

| НОМЕР | РАННИЙ | ПОЗДНИЙ | РЕЗЕРВ |

| СОБЫТИЯ | СРОК | СРОК | ВРЕМЯ |

| | СВЕРШЕ- | СВЕРШЕ- | СОБЫТИЯ |

| 1 | 0.00 | 0.00 | 0.00 |

| 2 | 10.0 | 171. | 161. |

| 3 | 67.0 | 67.0 | 0.00 |

| 4 | 127. | 127. | 0.00 |

| 5 | 80.0 | 241. | 161. |

| 6 | 207. | 207. | 0.00 |

| 7 | 228. | 228. | 0.00 |

| 8 | 161. | 322. | 161. |

| 9 | 298. | 298. | 0.00 |

| 10 | 366. | 366. | 0.00 |

| 11 | 181. | 342. | 161. |

| 12 | 377. | 377. | 0.00 |

| 13 | 388. | 388. | 0.00 |

| 14 | 412. | 412. | 0.00 |

| 15 | 445. | 448. | 3.00 |

| 16 | 446. | 446. | 0.00 |

| 17 | 471. | 471. | 0.00 |

| 18 | 498. | 498. | 0.00 |

Работы критического пути

| НОМЕР | НОМЕР | ПРОДОЛ- | КОЛИЧЕ-| ИДЕНТИ- |

| НАЧАЛЬ- | КОНЕЧ- | ЖИТЕЛЬ- | СТВО | ФИКАТОР |

| НОГО | НОГО | НОСТЬ | РАБОЧИХ | РАБОТЫ |

| СОБЫТИЯ | СОБЫТИЯ | РАБОТЫ | | |

| 1 | 3 | 67.0 | 3 | 2 |

| 3 | 4 | 60.0 | 3 | 4 |

| 4 | 6 | 80.0 | 4 | 5 |

| 6 | 7 | 21.0 | 3 | 7 |

| 7 | 9 | 70.0 | 3 | 8 |

| 9 | 10 | 68.0 | 3 | 10 |

| 10 | 12 | 11.0 | 3 | 11 |

| 12 | 13 | 11.0 | 3 | 13 |

| 13 | 14 | 24.0 | 3 | 14 |

| 14 | 16 | 34.0 | 4 | 16 |

| 16 | 17 | 25.0 | 4 | 19 |

| 17 | 18 | 27.0 | 4 | 20 |

Длина критического пути, дн = 498.00

| НОМЕР | НОМЕР | ПОЛНЫЙ | СВОБОДНЫЙ |

| НАЧАЛЬ- | КОНЕЧ- | РЕЗЕРВ | РЕЗЕРВ |

| НОГО | НОГО | ВРЕМЕНИ | ВРЕМЕНИ |

| 8 | 11 | 161. | 0.00 |

| 9 | 10 | 0.00 | 0.00 |

| 10 | 12 | 0.00 | 0.00 |

| 11 | 14 | 161. | 161. |

| 12 | 13 | 0.00 | 0.00 |

| 13 | 14 | 0.00 | 0.00 |

| 14 | 15 | 3.00 | 0.00 |

| 14 | 16 | 0.00 | 0.00 |

| 14 | 18 | 36.0 | 36.0 |

| 15 | 18 | 3.00 | 3.00 |

| 16 | 17 | 0.00 | 0.00 |

| 17 | 18 | 0.00 | 0.00 |

Таким образом, оптимизация дала возможность сократить срок выполнения проекта на 25 дней.

Заключение

Принципиальная особенность сетевого планирования за­ключается во введении строгих логических элементов в описа­ние связей между отдельными работами в комплексе. Это по­зволило применить для анализа и синтеза формальный матема­тический аппарат и вычислительную технику.

В ходе выполнения курсовой работы:

· Построен сетевой график выполнения работ по технологической деятельности предприятия в соответствии с вариантом задания.

· Далее был произведен расчет сетевой модели двумя методами: табличным – по параметрам работ; графическим – по параметрам событий и определены раннее начало, раннее окончание, критический путь, позднее окончание, полный и свободный резервы времени работ. Правильность расчета была подтверждена результатами работы в программе «Optima».

· Затем была выполнена оптимизация сетевой модели по трудовым ресурсам, при этом использовались три способа оптимизации. Благодаря проделанной работе удалось сократить количество исполнителей и равномерно распределить их загрузку.

· Рассчитан коэффициент заполнения до и после оптимизации.

· В заключение курсовой работы была выполнена оптимизация сетевой модели по времени в программе «Optima». В результате критический путь Ткр. сократился на 25 дней с 523 до 498 дней, за счет перемещения исполнителей с дополнительной работы 15-18 на критическую работу 16-17.

Список использованной литературы

1. Игнатьева С.М. Оптимизация управления электромонтажным проектом: Методические указания к курсовой работе Братск: ГОУ ВПО «2010.БрГУ», – 70 с

2. Онлайн-калькулятор для нахождения параметров сетевой модели https://math.semestr.ru/setm/index.php

3. Фахутдинов Р.А. Организация производства: Учебник. – 3-е изд., – М,

4. Организация и планирование производства: Учеб. пособие для

студентов высш. учеб. заведений, под ред. А.Н. Ильченко, И.Д.

Кузнецовой. – 2-е изд., испр. – М.: Издательский центр «Академия»,

5. Организация, планирование и управление производством. Н.И.

Новицкий, Л.Ч. Горностай, А.А. Горюшкин. – 2-е изд. – М.: КНОРУС,

Дата добавления: 2019-11-16 ; просмотров: 17 ;

Пример проведения оптимизации сетевой модели по критерию «Минимум исполнителей»

Практическая работа

Оптимизации сетевой модели по критерию «Минимум исполнителей»

При оптимизации использования ресурса рабочей силы чаще всего сетевые работы стремятся организовать таким образом, чтобы:

— количество одновременно занятых исполнителей было минимальным;

— выровнять потребность в людских ресурсах на протяжении срока выполнения проекта.

Суть оптимизации загрузки сетевых моделей по критерию «минимум исполнителей» заключается в следующем: необходимо таким образом организовать выполнения сетевых работ, чтобы количество одновременно работающих исполнителей было минимальным. Для проведения подобных видов оптимизации необходимо построить и проанализировать график привязки и график загрузки.

График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ, либо о ранних сроках начала и окончания работ. При первом способе построения необходимо помнить, что работа может начать выполняться только после того как будут выполнены все предшествующие ей работы . По вертикальной оси графика привязки откладываются коды работ, по горизонтальной оси — длительность работ (раннее начало и раннее окончание работ).

На графике загрузки по горизонтальной оси откладывается время, например в днях, повертикальной — количество человек, занятых работой в каждый конкретный день. Для построения графика загрузки необходимо:

— на графике привязки над каждой работой написать количество ее исполнителей;

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

Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.

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

Пример проведения оптимизации сетевой модели по критерию «Минимум исполнителей»

Графики привязки и загрузки для исходных данных из табл.7, представлены на рис.2.

Допустим, что организация, выполняющая проект, имеет в распоряжении только исполнителей. Но в соответствии с графиком загрузки (рис.2.1), в течении интервала времени с 3 по 11 день для выполнения проекта требуется работа одновременно 19, 17 и затем 18 человек. Таким образом, возникает необходимость снижения максимального количества одновременно занятых исполнителей с 19 до 15 человек.

Читать еще:  Установка linux рядом с linux

Таблица 7 — Исходные данные для оптимизации загрузки

Расчет сетевой модели графическим способом

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

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

Расчёт параметров сетевой модели ведётся в следующей последовательности:

1. Расчёт ранних сроков (РС) свершения событий:

а) частный случай, для исходного события комплекса принимается равным нулю, ;

б) для остальных событий определяется в строгой последовательности по возрастающим номерам событий.

Для определения РС свершения любого последующего события j рассматриваются все работы, входящие в данное событие. По каждой работе определяется ранний срок свершения конечного события как сумма РС свершения начального события и продолжительности каждой работы. Из полученных значений выбирается максимальное время РС свершения j-го события

2. Расчёт поздних сроков (ПС) свершения событий:

а) частный случай, для завершающего события

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

Из полученных значений выбирается минимальное время ПС свершения i-го события .

3. Продолжительность критического пути:

4. Резерв времени события:

5. Полный резерв времени работы:

6. Свободный резерв времени работы:

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

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

Рис. 6.1. Пример заполнения ячеек сетевой модели при графическом способе её расчёта

Оптимизация сетевой модели по времени и трудовым ресурсам

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

Оптимизация по времени

Оптимизация СМ по времени осуществляется, если продолжительность критического пути больше запланированного (директивного) срока выполнения комплекса работ (Ткр Тдир) .

Оптимизация сетевого графика по времени проводится следующим способом:

а) путем изменения топологии сетевой модели, т.е. разделением какой-либо работы критического пути на несколько работ, выполняемых параллельно;

б) путем перераспределения трудовых ресурсов, т.е. путем перевода части исполнителей с ненапряженных работ (т.е. имеющих свободный резерв времени) на работы критического пути, выполняемые параллельно с первыми. В результате такого перераспределения продолжительность ненапряженных работ увеличится, а работ критического пути — уменьшится;

Оптимизация по времени выполняется в следующей последовательности.

1. Определяется объем работы i-j (Qi-j), с которой предполагается перевести исполнителей на работу критического пути:

где Ni-j — количество исполнителей.

2. Определяется необходимое число исполнителей для выполнения работы i-j при условии увеличения ее продолжительности на время свободного. Исходя из условия постоянства трудозатрат (Q = n t = const), количество исполнителей работы i-j после оптимизации, т.е. меньшая численность исполнителей работы i-j после оптимизации

3. Определяется число исполнителей, которые могут быть переведены на параллельно выполняемую работу критического пути:

4. Определяется объем работы i-j критического пути до оптимизации:

5. Определяется продолжительность работы i-j критического пути после оптимизации, т.е. после увеличения численности исполнителей на этой работе:

6. Определяется продолжительность критического пути после оптимизации сетевого графика.

Согласно системе планово-предупредительных работ (ППР) каждое предприятие планирует график вывода основного оборудования в ремонт. На основании известного перечня ремонтных работ и их последовательности, используя методы СПУ, можно составить сетевую модель комплекса ремонтных работ, рассчитать сетевую модель и проанализировать возможное использование резервов времени, т.е. предложить мероприятия, направленные на улучшение организации ремонтного обслуживания электрооборудования. В качестве анализируемого комплекса (объема) работ можно рассмотреть, например, полный капитальный ремонт электрооборудования и т.д.

В рамках курсовой работы для оптимизации использовали специальное программное обеспечение — программа OPTIM_PR.

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

Результаты до оптимизации приведены в таблицах: 7.1; 7.2; 7.3; 7.4.

Таблица 7.1 Параметры работ

Таблица 7.2 Параметры событий

Таблица 7.3 Работы критического пути

Длина критического пути, дн = 36.00

Таблица 7.4 Резервы работ

После оптимизации результаты расчетов таковы:

Таблица 7.5 Параметры работ после оптимизации

Таблица 7.6 Параметры событий после оптимизации

Таблица 7.7 Работы критического пути после оптимизации

Таблица 7.8 Резервы работ после оптимизации

В результате оптимизации по времени время критического пути уменьшилось на 6 дней.

Оптимизация по трудовым ресурсам

Оптимизация СМ по трудовым ресурсам осуществляется тогда, когда продолжительность критического пути меньше установленного (директивного) срока. Целью оптимизации является равномерное распределение (загрузка) исполнителей за счет перераспределения во времени работ графика, имеющих свободные резервы времени. Выделяют три способа оптимизации:

а) передвижение в календарном графике некритических (ненапряженных) работ в пределах резервов времени, при условии, что ti-j;

б) увеличение времени выполнения работ меньшим количеством исполнителей, при условии, что ti-j. Для ненапряженных работ, имеющих свободный резерв, можно увеличить время их выполнения с до . При этом, исходя из постоянства трудозатрат, новое количество исполнителей уменьшится до величины:

в) использование свободного резерва времени последней работы любого пути для всех предыдущих работ этого пути.

Оптимизация СМ по трудовым ресурсам выполняется графически. В масштабе времени необходимо простроить календарный график выполнения работ (линейную диаграмму). На графике работы изображают отрезками прямых, параллельных оси абсцисс. Начало каждого отрезка должно совпадать со временем раннего начала рассматриваемой работы (по расчету). Календарный график необходим, чтобы построить внизу совмещенный по оси ординат график движения исполнителей (эпюру трудовых ресурсов). Построение эпюры осуществляют путем суммирования числа рабочих по вертикали для каждого дня выполнения работ. Ниже представлен пример оптимизации сетевой модели по трудовым ресурсам.

На рисунках 7.1, 7.2 показаны графики, соответственно, до и после оптимизации по трудовым ресурсам. На рисунке 7.3 представлены соответствующие эпюры трудовых ресурсов. В курсовой работе все графики необходимо построить на одном листе, совместив их по оси ординат.

Оптимизация сетевых моделей по ресурсам

Четвертый этап — определение временных параметров работ. Исходные данные для расчета временных параметров работ (объемы работ, интенсивность процессов и т. д.) фиксируются в карточке—определителе линейных работ и ресурсов. Параметры работ в сетевой модели строительства линейной части можно записать в двух вариантах a — без дальнейшей оптимизации модели б — при последующей оптимизации сетевой модели (рис. 14). [c.44]

Седьмой этап — корректировка и оптимизация сетевой модели, построение графиков движения ресурсов и нарастания объемов незавершенного строительного производства. Для того чтобы определить число работающих в какой-либо момент времени по сетевой модели, построенной в масштабе времени, достаточно просуммировать число рабочих, занятых на выполнении работ, пересекаемых вертикалью, в данный момент времени. [c.45]

Читать еще:  Оптимизация сетевой модели

В настоящее время разработано несколько методов оптимизации сетевых моделей строительства промышленных объектов. [c.47]

Простой перебор всех вариантов решения больших операционных моделей невозможен даже с применением современных быстродействующих ЭВМ. Необходимо сократить число рассматриваемых вариантов решения. Единственно возможный путь — рассматривать только целесообразные варианты решения сетевой модели, отбрасывая нецелесообразные варианты. Но прежде чем перейти непосредственно к процессу оптимизации сетевой модели, необходимо рассмотреть возможные базисные ее решения. [c.51]

Несмотря на то что данный целенаправленный перебор вариантов решения сетевой модели исключает из рассмотрения значительное число нецелесообразных вариантов, оптимизации сетевых моделей большой размерности представляет собой трудоемкую работу и для ее выполнения требуется использование ЭВМ. [c.53]

Описывается применение математических методов оптимизации сетевых моделей для определения численного и квалификационного состава рабочих бригад и минимальной продолжительности процесса строительства буровых при заданной численности вышкомонтажной бригады. [c.2]

Графа 10 я II заполняются при оптимизации сетевых моделей. [c.18]

Если оптимизация сетевой модели ве предусматривается, то гр.12 я 13 заполняются по практическим соображениям. [c.18]

Несмотря на то, что данный целенаправленный перебор вариантов решения сетевой модели исключает из рассмотрения значительное количество нецелесообразных вариантов, оптимизация сетевых моделей [c.62]

Описание алгоритма оптимизации сетевых моделей по минимуму затрат на передислокацию строительно-монтажных подразделений по блокам рис. 41 [c.66]

Определение оптимальной интенсивности строительных процессов по сооружению линейной части нефтегазопроводов может осуществляться по методу, аналогичному предложенному в разделе 6. В качестве критерия оптимальности так же, как и при оптимизации сетевых моделей, может быть принят минимум затрат на передислокацию строительно-монтажных подразделений. По атому методу оптимизация матричной модели строительства линейной части трубопровода сводится к нахождению [c.66]

Расчеты по оптимизации сетевой модели от базисного варианта I [c.83]

Показатели оптимизации сетевой модели от базисного варианта I (по итерациям) [c.89]

При оптимизации от базисного варианта I рассмотрено всего 10 вариантов решения сетевой модели и 0,58 всех возможных ее решений. При оптимизации от базисного варианта П рассмотрено 8 вариантов или 0,46 возможных решений сетевой модели. Приведенные данные свидетельствуют о достаточно высокой эффективности предлагаемого алгоритма оптимизации сетевых моделей. [c.103]

ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ СТРОИТЕЛЬСТВА МАГИСТРАЛЬНЫХ ТРУБОПРОВОДОВ [c.63]

Максимов А. С., Вишнякова О. 3. Оптимизация сетевых моделей строительства магистральных трубопроводов (в настоящем сборнике). [c.67]

Наиболее известным методом оптимизации сетевых моделей строительства линейной части магистральных трубопроводов является перемещение отдельных работ в пределах частных и общих резервов времени [4).. Учитывая, что организация движения отдельных частных потоков (процессов) по строительству линейной части связана минимальными технологическими разрывами,. этот метод оптимизации довольно ограничен и не позволяет использовать все преимущества системы сетевого планирования и управления (СПУ). [c.62]

Блок-схема нахождения рациональных темпов выполнения отдельных процессов и видов работ представлена в работе [10]. Одной из особенностей оптимизации сетевых моделей строительства линейной части трубопроводов является то, что интенсивность выполнения отдельных работ может быть постоянной величиной (Хц = 0). [c.68]

По аналогии с оптимизацией сетевых моделей нахождение оптимального варианта организации строительства можно вести от двух исходных решений матричной модели первое — все работы выполняются при минимально возможном количестве исполнителей и, следовательно, минимальных затратах на передислокацию строительно-монтажных подразделений второе — все работы выполняются с максимально возможной интенсивностью работ и максимальными затратами на передислокацию. [c.76]

Понятно, что эти ресурсы не могут накапливаться и должны использоваться непрерывно. Неиспользование их означает простой и приводит к невосполнимым потерям. Это является причиной того, что оптимизация сетевых моделей проводится именно по этой группе ресурсов. [c.96]

Основные приемы оптимизации сетевых моделей по этим ресурсам сводятся к двум направлениям [c.96]

Начнем с последнего, наиболее простого направления оптимизации сетевых моделей. [c.96]

Экономико-математические методы и использование ЭВМ позволяет использовать более точные методы оптимизации сетевых моделей. [c.99]

Существуют несколько методов строгой оптимизации сетевых моделей, большинство из них разработано для локально размещенных объектов. При сооружении объектов нефтяной и газовой промышленности, обычно разбросанных на большой территории, значительную долю занимают затраты на передислокацию строительно-монтажных организаций. Поэтому в качестве критерия оптимальности задачи выбора оптимального варианта сетевых моделей реализации инвестиционных проектов в нефтяной, газовой, нефтеперерабатывающей и нефтехимической промышленности можно принять суммарные затраты на привлечение возобновляемых ресурсов. Под привлечением возобновляемых ресурсов может пониматься перемещение бригад и технологических звеньев к месту ра- [c.99]

Оптимизация сетевых моделей по минимуму привлечения возобновляемых ресурсов. [c.163]

Если программа или номенклатура работ (например, типов локомотивов или видов их ремонта) изменяется без привлечения дополнительных капитальных вложений, а это изменение является следствием специализации предприятия на выполнении ограниченной номенклатуры работ, то для определения наиболее рационального сочетания между численностью и сроками ремонта (изготовления) машин, оборудования и других технических средств могут быть использованы методы оптимизации сетевых моделей. [c.136]

Кроме того, можно отметить, что задачи оптимизации сетевых моделей решаются по одному варианту технологической последовательности строительства, т. е. в них не учитывается возможность изменения технологии строительства, варьирования глубины совмещения процессов и т. д. В задачах выравнивания ресурсов и корректировках по времени сетевые модели вообще приводятся к детерминированной календарной форме и теряют свои примущества динамических моделей. В детерминированных сетевых моделях, даже в обобщенных сетевых моделях, записанных в терминах событий, трудно описать с достаточной простотой сущность поточно-организационных вероятностных строительных процессов, что не позволяет разрабатывать мероприятия по обеспечению надежности строительного производства. Из-за указанных недостатков сетевые модели не нашли достаточно широкого применения в практике строительства объектов транспорта нефти и газа. [c.29]

Пример оптимизации сетевых операционных моделей приведен в приложении I. Распечатки текстоз программ расчета и оптимизации сетевых моделей на ЗШ приведены в приложениях 2 и 3. [c.66]

По аналогии с оптимизацией сетевых моделей для решения этой. f iffurv., , тех [c.67]

Наиболее распространенным методом моделирования сложного процесса строительства КС и НС являются сетевые графики. Учитывая большую рассредоточенность площадочных объектов вдоль трассы, в качестве критерия оптимизации сетевых моделей могут быть приняты затраты на передислокацию строительно-монтажных подразделений. Общая величина расходов на передислокацию включает в себя затраты на передислокацию трудовых ресурсов, затраты на перемещение механизмов и оборудования, сумму амортизационных отчислений на реновацию и платы за основные фонды [2]. В связи с освоением месторож- [c.65]

Исходными Данными для оптимизации сетевой модели стрди- дрдьства.-КС и НС являются уточненная последовательность [c.66]

Вот почему во многих западных странах логистику поставили на службу эффективности управления материальными потоками в экономике. Как и другие методы прикладной математики (исследование операций, математиче кая оптимизация, сетевые модели и т. д.), логистика постепенно стала переходить из военной области в сферу хозяйственной практики. Первоначально она оформилась как новый вид теории о реализации управления движением товарно-материальных ресурсов в сфере обращения, а затем и производства. Таким образом, возникшие в странах с рыночной экономикой еще накануне ив период экономического кризиса 1930-х годов идеи интеграции снабженческо-производственно-распределительных систем, в которых бы увязывались функции снабжения материалами и сырьем, производства продукции, ее хранения и распределения, трансформировались в самостоятельные направления- научных исследований и форму хозяйственной практики — логистику. [c.12]

Анализ и оптимизация сетевой модели производятся традиционными методами (критический путь, резервы времени, перераспределение ресурсов) [c.300]

Ссылка на основную публикацию
ВсеИнструменты
Adblock
detector