Оптимизация сетевого графика по ресурсам

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

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

Первое число, приписанное стрелке графика, означает время выполнения работы, а второе – требуемое количество ресурса для выполнения работы. Работы не допускают перерыва в их выполнении.

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

Справа для каждой работы укажем требуемое количество ресурса. По графику Ганта строим график ресурса. На оси абсцисс мы откладываем время, а на оси ординат – работы

Ресурсы складываются по всем работам, выполняемым одновременно. Также проведем ограничительную линию по ресурсу (в нашем примере это y = 10).

Из графика мы видим, что на отрезке от 0 до 4, когда одновременно выполняются работы B, A, С, суммарная потребность в ресурсах составляет 3 + 4 + 5 = 12, что превышает ограничение 10. Так как работа С – критическая, то мы должны сдвинуть сроки выполнения или A, или B.

Запланируем выполнение работы B с 6-го по 10-й день. На сроках выполнения всего проекта это не скажется и даст возможность остаться в рамках ресурсных ограничений.

Оптимизация сетевого графика по стоимости проекта.

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

Пример.

Найдем критический путь при условии, что все работы совершаются в минимальное время. Минимальное время, за которое может быть завершен проект – 9 дней. Критический путь A – C – E. Мы видим, что работы B,D,F,G не лежат на критическом пути.

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

Выполнение этих работ в стандартное время дает следующую экономию: 700 (B), 800 (D), 400 (F), 500 (G). Поэтому порядок рассмотрения будет такой: D, B, G, F

D: мы не можем увеличить продолжительность работы D = (3, 4) с 3 до 7 дней, так как изменится критический путь, то есть общее время выполнения проекта увеличится.

B: увеличение продолжительности работы B = (1, 3) с 1 до 2 дней возможно.

Появятся 2 критических пути: A – C – E и B – D – E. Работы A и C мы должны по-прежнему выполнять в минимальное время, иначе изменится критический путь.

G: увеличение продолжительности с 1 дня до 2 дней возможно.

F: увеличение продолжительности с 1 дня до 2 дней возможно.

Мы видим, что работы A, C, В, E выполняются в минимальное время, а работы B, F, G – в стандартное.

Общая стоимость проекта составит: 1400 (A) + 1200 (B) + 2800 (C) + 2300 (D) + 2800 (E) + 600 (F) + 500 (G) = 11600 (тыс. руб.).

Экономический эффект составил: 13200 тыс. руб. – 11600 тыс. руб. = 1600 тыс. руб.

Таким образом, мы минимизировали общее время выполнения проекта с наимень шимми дополнительными затратами.

Поиск по сайту: