Оптимизация сетевого графика - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
После расчета параметров сетевого графика приступаем к его анализу и оптимизации.
Оптимизация сетевого графика представляет собой процесс улучшения организации выполнения комплекса работ с учетом установленного срока и использования имеющихся ресурсов за счет:
- - перераспределения ресурсов; - интенсификации выполнения работ критического пути; - дополнительного количества исполнителей и оборудования; - параллельного выполнения работ; - изменения характера и технологии работ.
Оптимизация сетевого графика по критерию время означает перераспределение резервов времени с ненапряженных путей сетевого графика на работы критического пути.
При этом, резервы времени целесообразно использовать только тех работ, которые лежат на путях меньше средней продолжительности:
дня
К путям сетевого графика, имеющих продолжительность менее средней, относятся пути с продолжительностью 46;63 и 58. На этих путях имеются работы 2-7;3-7;10-11;8-10.
Коэффициент напряженности для этих работ.
, (11)
Где - продолжительность максимального пути, проходящего через данную работу;
Коэффициент напряженности работы указывает, насколько критичны сроки выполнения всего проекта.
Оптимизацию сетевого графика начинаем проводить с той работы, где коэффициент напряженности получился наименьшим.
Этап 1: На работе 2 - 7 наименьший коэффициент напряженности работ, который равен 0,4. Переведем ресурсы времени с работы 2-7 на работу 2-5 критического пути. Для этого сравниваем ранние сроки наступления этих работ и находим разницу между ними.
Дней
Т. е., из 30 дней свободного резерва 0 дней приходится на ожидание работы 2-5.
Тогда резерв времени, который можно перенести с работы 2-7, равен 30 дней, т. е.
30-0 = 30 дней.
Исходя из заданных условий, максимальное сокращение длительности работы возможно на 30%. Исходя из этого максимальное значение перебрасываемого резерва времени равно 5 дней.
Переводим с работы 2-7 резерв времени в размере 5 дней на работу 2-5. При этом длительность путей проходящих через работы 2 - 7 увеличится на 5 дней, а длительность работы путей проходящих через работу 2 - 5 сократится на 5 дней.
Этап 2: Переведем ресурсы времени с работы 8 - 10 на работу 5 - 9 критического пути.
Сравниваем ранние сроки наступления этих работ и находим разницу между ними.
дней
Т. е., из 13 дней свободного резерва 0 дней приходится на ожидание работы 5-9.
Тогда резерв времени, который можно перенести с работы 8-10, равен 13, т. е.
13 - 0=13 дней
Исходя из заданных условий, максимальное сокращение длительности работы возможно на 30%. Исходя из этого максимальное значение перебрасываемого резерва времени равно 7 дней.
Переводим с работы 8-10 резерв времени в размере 7 дней на работу 5-9. При этом длительность путей проходящих через работы 8-10 увеличится на 7 дней, а длительность работы путей проходящих через работу 5-9 сократится на 7 дней.
Результат оптимизации представим в виде таблицы 5.
Таблица 5 - Результат оптимизации сетевого графика
№ пути |
Продолжительность | ||
Исходная |
Этап 1 |
Этап 2 | |
1 |
85 |
80 |
78 |
2 |
69 |
69 |
69 |
3 |
46 |
51 |
46 |
4 |
76 |
76 |
76 |
5 |
63 |
63 |
70 |
6 |
58 |
58 |
65 |
Наибольшее сокращение длительности пути происходит во втором варианте оптимизации. Т. о., по итогам оптимизации сетевого графика возможно сокращение выполнения всего комплекса работ на 7 дней за счет перераспределения ресурсов.
Похожие статьи
-
Заключение - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Целью данной курсовой работы являлось сокращение времени выполнения проекта в целом. По исходным данным был представлен сетевой график. В соответствии с...
-
Любая последовательность взаимосвязанных событий и работ на сетевом графике называется путем. Полный путь, это путь от исходного до завершающего события....
-
Введение - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Сетевой график -- граф Ик, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги -- работы, ведущиеся на этом...
-
Резерв пути показывает на сколько дней можно задержать выполнение работ, имеющих на этом пути, без ущерба для всего комплекса работ. Полный резерв...
-
Таблица 1 - Исходные данные для расчета Работа Tminij Tнвij Tmaxij 1-2 15 17 20 1-3 25 28 30 1-4 21 23 25 2-5 14 18 20 2-6 14 17 20 2-7 8 9 10 3-7 25 28...
-
По ранним и поздним срокам наступления события определяются ранний Tр. н.(i-j) и поздний tп. н.(i-j) сроки начала работы, ранний tр. о.(i-j) и поздний...
-
Литература - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Сетевой график оптимизация рабочий 1. Организация и планирование автотракторного производства. Управление предприятием: Учеб. пособие для машиностр....
-
На основании вышеприведенных обозначений сформулируем математическую модель задачи оптимизации графиков занятости работников с многосменной организацией...
-
Для обеспечения бесперебойной и эффективной работы некоторых предприятий, работающих в условиях неравномерной нагрузки, важное значение имеет оптимальный...
-
В статье разработана и приведена математическая модель задачи оптимизации количества персонала предприятий, работающих посменно и с разным графиком...
-
Реализуем математическую модель (2) (6) в MS Excel. Для этой цели построим таблицы исходных данных задачи по расчету оптимального графика занятости при...
-
Иногда необходимо управлять сложными комплексами взаимосвязанных работ, направленных на достижение определенных целей. Примерами таких комплексов в...
-
Условно принимаем число "зимних" суток равным 213 и число "летних" суток - 152. Ранжируем (нумеруем) ступени графиков зимнего и летнего, начиная с...
-
Хлебопродуктовый кооперация производственный технологический Согласно классической модели Харриса, рассматривается непрерывное расходование запасов и...
-
Методика оценки риска при посадке многолетних растений
Предприятия, занятые в сельскохозяйственном производстве, условно можно разделить на два типа в зависимости от длительности их производственного цикла:...
-
Пояснительная записка Используя методику расчета и нормативно-правовую базу, разработаем автоматизированную информационную систему по начислению...
-
1. Необходимо ввести исходную информацию во входные формы. В справочник 1 "Количество рабочих дней в месяце" название месяца, количество рабочих дней в...
-
Все аминокислоты, из которых состоят белки, являются" L-а-амино - (или имино-) кислотами. Они находят применение как пищевые добавки, приправы, усилители...
-
К входным документам данной информационной системы относятся справочники, содержащие постоянную (нормативную) и условно-постоянную информацию. Такую как...
-
Постановка задачи За сельскохозяйственной артелью "Горизонт" закреплено 3 890 га сельскохозяйственных угодий, в том числе 3406 га пашни, 389 га сенокосов...
-
Логистическая организация складских процессов предполагает разработку и использование стандартов предприятия на технологические операции, включая...
-
Имитационная модель для оптимизации конструкции и режима работы вибрационного высевающего аппарата
ИМИТАЦИОННАЯ МОДЕЛЬ ДЛЯ ОПТИМИЗАЦИИ КОНСТРУКЦИИ И РЕЖИМА РАБОТЫ ВИБРАЦИОННОГО ВЫСЕВАЮЩЕГО АППАРАТА В работе рассматриваются высевающие аппараты...
-
Можно выделить девять этапов факторного анализа. Для наглядности представим эти этапы на схеме, а затем дадим им краткую характеристику. Этапы выполнения...
-
Данная глава будет посвящена прогнозу кассовых сборов фильмов. Прогноз кассовых сборов производился в два этапа. На первом этапе был сделан опережающий...
-
Число непосредственных участников конкурса - число субъектов , Где - множество Субъектов, - обозначение мощности множества. В качестве рассматривается...
-
Современные инженерные задачи оптимизации многокритериальные. Выделяют класс задач многоцелевой или многокритериальной оптимизации (класс МКО-задач). В...
-
Развитие методов многокритериальной оптимизации сложных систем обусловлено необходимостью повышения эффективности их функционирования на основе обобщения...
-
Следующим этапом в работах по глобальному моделированию явился проект "Стратегия выживания", который возглавил М. Месарович (США) и Э. Пестель (ФРГ)....
-
Общая картина заболеваний, выглядит следующим образом (в %): остеохондроз - 32,2; гипертоническая и/или ишемическая болезнь - 27,0; артрит - 10,5;...
-
Содержательная постановка задачи. - Методика решения задачи целочисленного программирования
Нефтеперерабатывающий завод производит три вида продукции: бензин, керосин и дизельное топливо. Процесс переработки нефти происходит в два этапа: этап...
-
Методы разработки плановых нормативов и норм
Применяемые при планировании нормативные материалы должны в условиях рынка ориентировать каждое предприятие на получение высоких результатов своей...
-
Краткая характеристика района и его потребителей Сеть проектируется для г. Иркутска. Охарактеризовать район проектирования. Проектируемый район относится...
-
Введение - Методика теоретико-игрового обоснования условий проведения конкурса
Важным аспектом любой деятельности государственных и муниципальных субъектов является организация и проведение конкурсов на поставки товаров, выполнение...
-
Рассмотрим взвешенный предфрактальный граф, порожденный затравкой и K процессоров, где. Параллельный алгоритм выделения дольного графа основан на...
-
Сравнительный анализ формул, полученных для числа циклов и исходных объемов финансового и материального потоков технологической цепи хлебопродуктового...
-
В реальных производственных условиях, во-первых, не может быть мгновенных поставок партий исходного продукта переработки, а во-вторых, технологический...
-
Определение температуры плавления Температуру плавления определяем с помощью малогабаритного нагревательного стола типа "Boetinus" с наблюдательным...
-
Рассмотрим наиболее типичные вертикально интегрированные структуры хлебопродуктовых объединений потребительской кооперации (рис. 1, 5 в [1]). Годовой...
-
Технология разработки формы для ввода исходных данных средствами VBA Для разработки формы ввода исходных данных необходимо отобразить вкладку...
-
Автоматизированная обработка на ЭВМ позволяет составлять различные сводки, таблицы, ведомости, где информация сгруппирована по каким-либо...
Оптимизация сетевого графика - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика