тема 3. сетевые модели управления проектами (1175296), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Рис.. Сетевой график производства монтажных работ

Решение 1.4. Для оптимизации графика методом перераспределения ресурсов переставим одну бригаду с работы (50,70) на работу (40,60) (рис. ). В результате перевода людей изменится продолжительность выполнения работ и общая продолжительность выполнения сетевого графика в целом.

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

перераспределения ресурсов

Для оптимизации сетевого графика с изменением сети и без привлечения дополнительных ресурсов увеличим степень совмещения работ за счет введения поточной организации работ на критическом пути. Результаты представлены на рис.

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

Для оптимизации сетевого графика можно использовать и параллельное выстраивание выполнения критических работ (рис.)

Рис. Оптимизация сетевого графика параллельным методом

Оптимизация сетевого графика без изменения сети с привлечением дополнительных ресурсов представлена на рис.

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

дополнительных ресурсов

2.3. Оптимизация сетевого графика по ресурсам на основе построения сети в масштабе времени

Целью оптимизации может быть составление расписания работ, при котором все работы будут обеспечены ресурсами в условиях, когда имеются ограничения по ресурсу.

Ресурсы делятся на ненакапливаемые и накапливаемые (хранимые, складируемые). Минимизируя интенсивности потребления ресурса, следует добиться, чтобы максимальное значение ресурса было минимальным (сглаживание эпюры потребности в ресурсе).

Ограничения записываются в виде следующих неравенств:

а) в случае ненакапливаемого ресурса

 q_ij ≤ p

где  q_ij — суммарная интенсивность потребления ресурса параллельно выполняемых работ ; p — заданная интенсивность поступления ресурса;

б) в случае накапливаемого ресурса

 Q_ij ≤ Q_зав – Q_зап,

где  Q_ij – суммарный расход ресурса с начала выполнения комплекса на заданный момент времени; Q_зап – запас ресурса на заданный момент времени, обеспечивающий непрерывность работ при заданных параметрах поставок (объём, частота); Q_зав – объём материала, завезённого на площадку на заданный момент времени с начала завоза.

Оптимизация по этим видам ресурса осуществляется одними и теми же методами. Разница заключается лишь в том, что в случае ненакапливаемого ресурса применяется график интенсивности расхода (поступления) ресурса, а в случае накапливаемого ресурса – графики (интегральные) завоза и расхода ресурса.

Методы оптимизации можно разделить на:

• оптимизацию сетевой модели с помощью сетевого графика, построенного в масштабе времени (масштабного графика) по ранним (поздним) срокам свершения событий;

• оптимизацию сетевой модели с помощью сетевого графика, построенного в виде линейной диаграммы.

Оптимизация масштабного графика делится на оптимизацию графика, построенного по ранним срокам свершения событий, и оптимизацию графика, построенного по поздним срокам свершения событий.

Порядок построения сетевого графика в масштабе времени:

• выбрать разновидность графика (по ранним срокам наступления событий или по поздним срокам);

• рассчитать ранние (поздние) сроки наступления событий;

• выбрать масштаб времени;

• на поле графика нанести события в соответствии с их ранними (поздними) сроками;

• соединить события работами;

• на стрелках (дугах) отметить (выделить) работы, считая первоначально, что все они начинаются в ранние сроки, при этом горизонтальная проекция работы должна быть равна продолжительности работы в выбранном масштабе времени ( T _lg = T _ij + R _ij ).

Дуги будут состоять из двух частей: собственно работа (показывается жирно) и свободный резерв времени (показывается тонкой линией).

Задача 1.5. Постройте сетевой график организации работ в масштабе времени (рис.). Выполните оптимизацию по ресурсам.

Решение 1.5. При проведении оптимизации масштабного графика по ресурсу следует придерживаться следующего порядка операций:

• рассчитать ранние (поздние) сроки наступления событий;

• построить масштабный график, принимая во внимание, что события совершаются в свои ранние (поздние) сроки;

• построить эпюру интенсивности потребления ресурса и, если ресурс накапливаемый, интегральную эпюру потребления ресурса;

• наложить на эпюру интенсивности потребления ненакапливаемого ресурса ограничение (постоянное или переменное во времени). В случае накапливаемого ресурса наложить на интегральную эпюру потребления ресурса интегральную эпюру его завоза;

• используя свободные резервы времени работ, устранить превышение интенсивности потребления ресурса над ограничением.

С этой целью работы могут быть сдвинуты частично или полностью на величину резерва времени, растянуты (увеличена продолжительность) частично или полностью на величину свободного резерва времени, сдвинуты и растянуты одновременно, при этом суммарная потребность в резерве для этих целей не должна превышать полного его значения (рис. ).

Рис.. Сетевой график производства работ в масштабе времени

Рис. . Результаты оптимизации сетевого графика и диаграмма движения ресурсов

2.4. Оптимизация сетевого графика, построенного в виде линейной диаграммы

Оптимизация графика, построенного в линейной форме, имеет некоторые особенности по сравнению с графиком, построенным в масштабе времени.

Порядок оптимизации можно представить в следующей последовательности:

1. Подготовительный этап:

• рассчитать полные резервы времени работ;

• построить сетевой график в виде линейной диаграммы;

• построить эпюру интенсивности потребления ресурса;

• наложить на полученный график интенсивности поступления ресурса ограничения;

• сделать вывод о необходимости оптимизации, если  q _ij > p ; если  Q_ij > Q_зав – Q_зап или если  q _ij  min и  Q _ij  min.

1. Основной этап. Оптимизация в соответствии с заданным ограничением.

Задача 1.6. Постройте сетевой график в виде линейной диаграммы (см. рис. 39). Постройте график движения рабочей силы и проведите оптимизацию по ресурсам.

Решение 1.6. Построим сетевой график производства работ в линейном виде. При построении линейной диаграммы на рисунок наносят координатные оси. При этом ось Х принимается за ось времени, а ось У принимается за ось работ. На оси У через равный интервал времени указываются работы, длительность которых равна периоду между ранним сроком начала работы и ранним сроком окончания работы (рис. ).

Для проведения оптимизации сетевого графика на основе линейной диаграммы рассчитаем полные резервы времени работ и запишем их в квадратиках над соответствующими работами.

Для удобства расчетов этапы работы по оптимизации графика сведем в табл.

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

Оптимизация выполняется по участкам слева направо.

Рис. Сетевой график, построенный в виде линейной диаграммы

Таблица

Оптимизация участка графика от T = 0 до T = 2

S1=P1,4 + P1, 7=7–6=13<N=20. Работы 1,4 и 1,7 остаются в этом участке.

S2=S1+P1, 5=13+4=17<20. Работа 1,5 остаётся в этом участке.

S3=S2+P1, 3=17+6=23>20. Начало работы 1,3 сдвигается на правую границу данного участка (убирается из данного участка).

S4=S3+P1, 2=17+3=20=N. Работа 1,2 остаётся в этом участке.

Таблица

Оптимизация участка графика от T=2 до T=4

Таблица

Оптимизация участка графика от T = 4 до T = 8

Таблица

Оптимизация участка графика от T = 8 до T = 10

S0=7+4=11<N=20.

S1=S0+P3,8=11+10=21>N=20. Начало работы 3,8 сдвигается на правую границу данного участка.

Характеристики

Список файлов лекций