Курсовая работа: Сетевое планирование и управление
tn1 = min [tn2 – t (1, 2); tn3 – t (1, 3)] = [(5 – 4); (10 – 10)] = [1, 0] = 0;
Определение резерва времени события.
Резерв времени события определяется как разность между поздним и ранним сроками его свершения.
R(j) = tn(j) – tp(j).
Резерв времени события показывает, на какой допустимый период времени можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения комплекса работ. Для работ отмечается полный резерв времени работы – максимальное количество времени, на которое можно задержать начало работ или увеличить ее продолжительность, не изменяя длительность критического срока:
Rпол(i, j) = tn(j) – tp(i) - t(i, j). Для этого примера
Rп (2, 5) = tп (5) - tр (2) - t(2, 5) = 22 – 4 – 5 = 13;
Rп (4, 5) = tп (5) - tр (4) - t(4,5) = 22 – 10 – 11 = 1;
3. Оптимизация сетевого графика экономического процесса
Оптимизация сетевого графика представляет процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения.
Оптимизация проводится с целью сокращения длительности критического пути, выравнивания коэффициентов напряженности работ, рационального использования ресурсов. В первую очередь принимаются меры по сокращению продолжительности работ, находящихся на критическом пути. Это достигается
- перераспределением всех видов ресурсов, как временных (использование времени некритических путей), так и трудовых, материальных, энергетических (например, перевод части исполнителей, оборудования с некритических путей на работы критического пути);
- сокращением трудоемкости критических работ за счет передачи части работ на другие пути, имеющие резервы времени;
- параллельным выполнением работ критического
При выполнении заказа используются следующие данные о выполнении работ и связанных с ними затрат:
Таблица 2
| Работы | Нормальный вариант | Ускоренный вариант | Прирост затрат на одни сутки ускорения | ||
| Время (сутки) | Затраты (у.е.) | Время (сутки) | Затраты (у.е.) | ||
| Изготовление деталей (4/3) | 4 | 100 | 3 | 120 | 20 |
| Закупка дополнительного оборудования (10/5) | 10 | 150 | 5 | 225 | 15 |
| Сборка блоков (6/4) | 6 | 50 | 4 | 100 | 25 |
| Подготовка документации (5/2) | 5 | 70 | 2 | 100 | 10 |
| Установка дополнительного оборудования (12/6) | 12 | 250 | 6 | 430 | 30 |
| Составление инструкций (11/6) | 11 | 260 | 6 | 435 | 35 |
| Компоновка изделия (9/6) | 9 | 180 | 6 | 300 | 40 |
| Всего | 1060 | 1710 | |||
Требуется минимизировать затраты на выполнение всего комплекса работ за 21 сутки.
Оптимизацию можно провести двумя способами:
Первый способ заключается в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат.
Алгоритм решения поставленной оптимизационной задачи представлен первым способом в таблице:
Таблица 3
| № шага | СуточныйПриростзатрат | Работа | Количество сокращаемых суток | Продолжительность полного пути | Общий прирост затрат | ||
| 1256 | 12456 | 1356 | |||||
| 0 | - | - | - | 18 | 30 | 31 | - |
| 1 | 10 | 2-5 | - | - | - | - | - |
| 2 | 15 | 1-3 | 5 | - | - | 26 | +75 |
| 3 | 20 | 1-2 | 1 | - | 29 | - | +20 |
| 4 | 25 | 2-4 | 2 | - | 27 | - | +50 |
| 5 | 30 | 3-5 | 4 | - | - | 22 | +120 |
| 6 | 35 | 4-5 | 5 | - | 22 | - | +175 |
| 7 | 40 | 5-6 | 1 | - | 21 | 21 | +40 |
| Итого | +480 | ||||||
Итак, при снижении продолжительности выполнения всего комплекса работ с 31 суток до 21 сутки оптимальные затраты составляют 1060 + 480 = 1540.
Второй способ заключается в увеличении продолжительности выполнения работ, осуществляемых в ускоренном режиме, начиная с тех, которые дают наибольший прирост затрат.
Таблица 4
| № шага | Суточный Прирост затрат | Работа | Количество наращиваемых суток | Продолжительность полного пути | Общее снижение затрат | ||
| 12456 | 1356 | 1256 | |||||
| 0 | - | - | - | 19 | 17 | 11 | - |
| 1 | 40 | 5-6 | 2 | 21 | 19 | 13 | -80 |
| 2 | 10 | 2-5 | 3 | - | - | 16 | -30 |
| 3 | 30 | 3-5 | 2 | - | 21 | - | -60 |
| Итого | -170 | ||||||
Итак, при повышении продолжительности выполнения всего комплекса ускоренного режима работ до 21 суток оптимальные затраты составляют 1710 – 170 = 1540.
Заключение
В данной курсовой работе была решена задача по построению сетевого графика; был проведен расчет ранних и поздних сроков завершения работ и резервов времени по работам и событиям.
Была проведена оптимизация графика с целью минимизации затрат для выполнения всего комплекса работ до 21 сутки.
Первый способ заключался в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат.