Оптимизация сетевого графика - постановка задачи оптимизации сетевого графика. Комплексная оптимизация сетевого графика.

В расчетно-графическом задании была проведена оптимизацию сетевой модели «Планирование поставки товаров оптовым покупателям». Выполнение РГЗ позволило овладеть следующими навыками: построение сетевого графика, определение критического пути, расчет параметров сетевой модели, оптимизации сетевой модели с построением сетевого графика в пропорциональном длительностям работ масштабе.
При оптимизации сетевой модели, резервы переносились с некритических работ на критические произвольно, поэтому полученный план не является единственным.

...

Введение 3
1 Оптимизация сетевой модели 4
1.1 Построение сетевого графика 4
1.2 Анализ сетевого графика 5
1.3 Оптимизация сетевого графика 5
2 Планирование поставки товаров оптовым покупателям 7
2.1 Построение сетевого графика 8
2. 2 Первый этап оптимизации 10
2. 3 Второй этап оптимизации 12
2. 4 Третий этап оптимизации 13
Заключение 15
Список использованных источников 16

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

Наиболее продолжительный полный путь называют критическим. Критическими называют также работы и события, расположенные на этом пути.1.3Оптимизация сетевого графикаС каждой работой, имеющей определенный неизменный объем, связаны затраты на ее выполнение. Как правило, затраты на выполнение работы возрастают с уменьшением ее продолжительности и снижаются при увеличении ее продолжительности.В связи с этим возможны варианты организации работ, отличающиеся продолжительностью его выполнения и затратами на его выполнение.Оптимизация сетевого графика представляет собой процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения. Она проводится с целью сокращения длины критического пути, рационализации использования ресурсов.Оптимизация сетевого графика может осуществляться по следующим двум критериям:минимизация времени выполнения комплекса работ при заданных затратах на это выполнение;минимизация затрат на выполнение комплекса работ при заданном времени этого выполнения.Целью оптимизации по критерию является сокращение времени выполнения проекта в целом. Эта оптимизация имеет смысл только в том случае, когда длительность выполнения работ может быть уменьшена за счет дополнительных ресурсов, что влечет к повышению затрат на выполнение работ. Для оценки величины дополнительных затрат, связанных с ускорением выполнения той или иной работы, используются либо нормативы, либо данные о выполнении аналогичных работ в прошлом.Таким образом, нельзя добиться выполнения комплекса работ одновременно в минимальные сроки и с наименьшими затратами.Оптимизацию можно провести двумя способами:способ заключается в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат;способ заключается в увеличении продолжительности выполнения работ, осуществляемых в ускоренном режиме, начиная с тех, которые дают наибольший прирост затрат.Обязательное условие – оптимальные затраты, определяемые любым из указанных способов, должны иметь одинаковую величину.2Планирование поставки товаров оптовым покупателямЗадание:Провести оптимизацию сетевой модели. Для этого:- сформировать таблицу работ, содержащую перечень работ, наименование работ, коэффициенты пересчёта, исходные продолжительности работ;- построить сетевой график, определить критический путь (и его продолжительность) и продолжительность остальных путей;- рассчитать параметры сетевой модели, ранние начала и окончания работ, поздние начала и окончания работ, полный и свободный резервы времени работ и резервы времени событий; исходные данные и расчёты свести в таблицу;- провести необходимое число этапов оптимизации сетевой модели, сопровождая каждый этап построением сетевого графика в пропорциональном длительностям работ масштабе.Таблица 2.1 – Задание для выполнения РГЗСодержание работыОбозначение,АiПредшествующие работыКоэф. пересчёта, СДлительность работы, дниОтбор товараА1 -0,15Подготовка к отправкеА2 А10,24Определение объёма отгрузкиА3 А10,33Проверка ценА4 А10,42Оформление счётаА5 А40,63Выписка накладнойА6 А50,54Заказ автомашиныА7 А3, А60,71Отправка счёта покупателюА8 А51,14Проверка товаров по счётуА9 А80,93Оплата счётаА10 А90,38Погрузка товара и проверка количестваА11 А2, А7, А101,22Перевозка товараА12 А110,55Выгрузка и сверка с документамиА13А120,662. 1 Построение сетевого графикаПостроим сетевой график по данным, приведённым в таблице 2.1 (см. рисунок 2.1). При таком варианте задания исходных данных, когда структура сетевой модели определяется номером предшествующих работ, построение сетевого графика начинается с конца.Рисунок 2.1 – Сетевой график поставки товаровОпределим пути, присутствующие в сетевом графике. Таких путей можно выделить четыре. В первый путь (L1) входят работы А1, А4, А5, А8, А9, А10, А11, А12, А13. Во второй путь (L2) входят работы А1, А4, А5, А6, А7, А11, А12, А13. В третий путь (L3) входят работы А1, А3, А7, А11, А12, А13. В четвёртый путь (L4) входят работы А1, А2, А11, А12, А13. Рассчитаем длительности всех четырёх путей:T1 = 5 + 2 + 3 + 4 + 3 + 8 + 2 + 5 + 6= 38 дней,T2 = 5 + 2 + 3 + 4 + 1 + 2 + 5 + 6= 28 дней,T3 = 5 + 3 + 1 + 2 + 5 + 6= 22 дня,T4 = 5 + 4 + 2 + 5 + 6= 22 дня.Результаты расчёта показывают, что критическим является первый путь.Решение задачи оптимизации состоит в последовательном переносе средств с некритических работ на критические, переходе от одного пути к другому до тех пор, пока все работы не будут критическими и не будут иметь резервов, а длительности всех путей станут равными. Для определения резервов рассчитываем параметры сетевого графика. Результаты расчётов сводим в таблицу 2.2. Ранние и поздние сроки начала и окончания работ удобнее всего определять по сетевым графикам, построенным с учётом длительностей работ. Такие графики приведены на рисунках 2.2 и 2.3. Рисунок 2.2 – Ранние сроки начала и окончания работРисунок 2.3 – Поздние сроки начала и окончания работТаблица 2.2 – Расчет параметров сетевого графикаРаботаКоличество предшествующихработПродолжительность работСроки выполнения работРезервы времениранниепоздниеработсобытийначалоокончаниеначалоокончаниеполныйсвободныйА1 (0,1)-50505000А2 (1,7)1459212516160А3 (1,4)1358212416610А4 (1,2)125757000А5 (2,3)13710710000А6 (3,4)141014202410010А7 (4,7)211415242510100А8 (3,5)1410141014000А9 (5,6)1314171417000А10 (6,7)1817251725000А11 (7,8)3225272527000А12 (8,9)1527322732000А13 (9,10)16323832380002.