Расчет ранних и поздних сроков начала и окончания работ

Работа (i,j) tpн(i,j) t(i,j) tpo(i,j) tпо(i,j) tпн(i,j)
(1,2)
(1,3)
(2,3)
(2,4)
(3,4)
(4,5)

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

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

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

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

Оптимизация сетевого графика может осуществляться по следующимдвум критериям:

- минимизация времени выполнения комплекса работ при заданных затратах на это выполнение;

- минимизация затрат на выполнение комплекса работ при заданном времени этого выполнения.

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

Пример 8:Оптимизировать сетевой график по критерию минимизации затрат.

На рис. 2.4. построен взвешенный график выполнения работ. Веса означают: первый вес - нормальный срок, второй вес - ускоренный срок. В таблице 2.2 заданы два варианта (нормальный и ускоренный) выполнения работ и связанные с ними затраты.

Таблица 2.2

Затраты по нормальному и ускоренному вариантам проведения работ

Работы Нормальный вариант Ускоренный вариант Прирост затрат на одни сутки ускорения
Время (сутки) Затраты (у.е.) Время (сутки) Затраты (у.е.)
1 - 2
1 - 3
2 - 4
2 - 5
3 - 6
4 - 6
5 - 6
  ВСЕГО ВСЕГО  

10(5)
9(6)
11(6)
5(2)
12(6)
6(4)
4(3)

Рис. 2.4. Пример сетевого графика

Проведем анализ, представленного на рис. 2.4 сетевого графика (табл. 2.3).

Таблица 2.3

Расчет времени выполнения работ по нормальному и

ускоренному вариантам

Полные пути Продолжительность (сутки)
Нормальный режим Ускоренный режим
1 – 2 – 4 – 6
1 – 2 – 5 – 6
1 – 3 - 6

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

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

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

Представим алгоритм решения поставленной оптимизационной задачи в таблице 2.4.

При снижении продолжительности выполнения всего комплекса работ с 22 до 13 суток оптимальные затраты составляют:

Зопт = Знв + ΔЗ,

Где Зопт – общие затраты на выполнение работ по ускоренному варианту;

Знв – затраты на производство работ по нормальному варианту;

ΔЗ – прирост затрат.

Таблица 2.4

Расчет прироста затрат при оптимизации

№ шага Суточный прирост затрат, у.е. Работа Количество сокращаемых суток Продолжительность полного пути, сутки Общий прирост затрат, у.е.
1-2-4-6 1-2-5-6 1-3-6
- - - -
2-5 - - +30
1-3 - - +75
1-2 - +20
2-4 - - +50
3-6 - - +120
5-6 - - +105
4-6 - - +120
      ВСЕГО       +520

Зопт = 1060+520=1580 (у.е.).

Общие затраты на выполнение работ по ускоренному варианту составят 1580 у.е.

Приложение 1

Образец титульного листа курсовой работы

Министерство образования и науки РФ

Федеральное государственное бюджетное образовательное

учреждение высшего образования
«Сибирский государственный автомобильно-дорожный

университет (СибАДИ)»

Кафедра «Управление качеством и производственными системами»

Курсовая работа

по дисциплине «Управление проектами»

на тему «____________________________________»

Студент: _____________________

(группа) ФИО

Проверил: к.э.н., доц. Гущина А.А.

Омск-20__г.

Приложение 2

Бланк задания на курсовую работу

Министерство образования и науки РФ

ФГБОУ ВО «Сибирский государственный автомобильно-дорожный

университет (СибАДИ)»

Кафедра «Управление качеством и производственными системами»

Направление «Менеджмент»

Профиль «Управление проектами»

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

по дисциплине «Управление проектами» студента

________________________________________________________________

(Ф.И.О.)

Тема: _____________________________________________________________

Вариант ______

Структура работы:

Введение (актуальность исследуемого вопроса, цель, задачи исследования).

  1. Теоретическая часть (согласно исследуемой тематике курсовой работы).
  2. Практическая часть.

- построение сетевой модели проекта;

- вычисление аналитических параметров сетевой модели (критического пути; раннего, позднего начала и окончания работ; резервов времени);

- оптимизация сетевой модели по критерию минимизации затрат.

Заключение (выводы: что сделано в работе, какие результаты получены)

Список использованной литературы

Руководитель курсовой работы: к.э.н., доцент Гущина А.А.

Задание к исполнению принял(а) «___»___________20__ г.

Студент(ка) _______________________________

(подпись)

Приложение 3

Наши рекомендации