АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. C. Теории управления человеческими ресурсами
  2. I.II ПЕЧАТНАЯ ГРАФИКА 1 страница
  3. I.II ПЕЧАТНАЯ ГРАФИКА 10 страница
  4. I.II ПЕЧАТНАЯ ГРАФИКА 11 страница
  5. I.II ПЕЧАТНАЯ ГРАФИКА 12 страница
  6. I.II ПЕЧАТНАЯ ГРАФИКА 13 страница
  7. I.II ПЕЧАТНАЯ ГРАФИКА 14 страница
  8. I.II ПЕЧАТНАЯ ГРАФИКА 15 страница
  9. I.II ПЕЧАТНАЯ ГРАФИКА 16 страница
  10. I.II ПЕЧАТНАЯ ГРАФИКА 17 страница
  11. I.II ПЕЧАТНАЯ ГРАФИКА 18 страница
  12. I.II ПЕЧАТНАЯ ГРАФИКА 19 страница

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

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

 

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

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

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

 

 

 

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

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

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

 

 

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

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

Пример.

 

Работа Стандартное время, дней Минимальное время, дней Затраты на работы
При стандартном времени, тыс. руб. При минимальном времени, тыс. руб.
A        
B        
C        
D        
E        
F        
G        
Итого        

 

Найдем критический путь при условии, что все работы совершаются в минимальное время. Минимальное время, за которое может быть завершен проект – 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 тыс. руб.

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


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |

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



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