Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Основы производственного менеджмента. Практикум
.pdf
1
5
4
3
2
Рисунок 2.5 – Сетевой график, построенный по данным табли-
4
3
2
1
5
6
б
а
в
г
д
е
цы 2.1
Задача 2.2 Построить сетевой график, пронумеровать со-
бытия по исходным данным, представленным в таблице 2.2.
Таблица 2.2 – Наименование и взаимосвязь работ по строительству
металлургического цеха
Наименование работы hi ij
Закупка строительных материалов – а
Строительство здания цеха а б
Закупка оборудования – в
Монтаж электропроводки б г
Монтаж оборудования б, в д
Подключение оборудования к электросети г, д е
Решение (рисунок 2.6)
Рисунок 2.6 – Сетевой график, построенный по данным табли-
цы 2.2
Задача 2.3 Даны работы а, б, в, г, д, е. Исходные работы –
а, б. Работы в, г можно начинать после окончания работы а, работу д – после окончания работ б, в; работу е – после окончания
работ г, д. Работа е – завершающая.
Построить сетевой график.
21
Решение (рисунок 2.7)
1
3
5
4
2
а
г
б
в
д
е
Рисунок 2.7 – Сетевой график, построенный по данным зада-
чи 2.2
2.4 Задачи для самостоятельной подготовки
Задача 2.4 Построить сетевой график по данным табли-
цы 2.3. Пронумеровать события.
Таблица 2.3 – Наименование и взаимозависимость работ
Наименование работы hi ij
Сборка узла 1 – 1–2
Сборка узла 2 – 1–3
Доставка узла 1 1–2 2–4
Доставка узла 2 1–3 3–4
Сборка агрегата 2–4, 3–4 4–5
Задача 2.5 Построить сетевой график по данным таблицы 2.4.
Таблица 2.4 – Наименование и взаимозависимость работ
Наименование работы hi ij
Закупка строительных материалов – а
Строительство здания а б
Закупка оборудования – в
Монтаж электропроводки б г
Монтаж оборудования б, в д
Подключение оборудования к электрической сети г, д е
Задача 2.6 Построить сетевой график по данным таблицы 2.5 и пронумеровать события.
22
Таблица 2.5 – Взаимозависимость работ
hi – – а б б, в
ij а б в г д
Задача 2.7 Построить сетевой график по данным табли-
цы 2.6 и пронумеровать события. В ответе указать количество
событий.
Таблица 2.6 – Взаимозависимость работ
hi – – – а б, г а б, г б, г в, д е, ж е, ж, з, и
ij а б в г д е ж з и к л
Задача 2.8 Построить сетевой график по данным табли-
цы 2.7, пронумеровать события. В ответе записать работы, предшествующие зависимостям (фиктивным работам).
Таблица 2.7 – Взаимозависимость работ сетевого графика
hi – – а а а б, в б, в г, д, е, г г г, д, е, г, д, е ж, з и и, к, л м, н о, п, р
ij а б в г д е ж з и к л м н о п р с
23
3 Расчет сетевых графиков
РН maxРО .
ij hi
=
РО РН .
ij ij ij
t= +
ПО minПН .
ij jk
=
3.1 Основные теоретические положения
3.1.1 Параметры сетевого графика
Параметрами сетевого графика являются временные характеристики путей, работ и событий. Их расчет производится
для анализа и контроля выполнения как отдельных работ сетевого графика, так и всего комплекса работ.
Основными параметрами сетевого графика являются приведенные ниже.
Продолжительность (длительность) пути L – это арифметическая сумма времени выполнения работ, составляющих
непрерывный путь от исходного (или начального) до конечного
(или завершающего) события.
Критический путь L
продолжительность от исходного события до конечного. Величина критического пути определяет минимальное время, необходимое для выполнения всего комплекса работ. Увеличение
продолжительности любой из работ, лежащих на критическом
пути, влечет за собой соответствующее изменение срока наступления завершающего события.
Раннее начало работы РН
ное значение продолжительности всех путей, предшествующих
данной работе:
– путь, имеющий максимальную
кр
определяется как максималь-
ij
(3.1)
раннего начала данной работы и ее продолжительности:
ным значением продолжительностей всех путей, предшествующих данному событию.
допустимых сроков окончания работы:
Раннее окончание работы РО
определяется как сумма
ij
(3.2)
Ранний срок свершения событий обусловлен максималь-
Позднее окончание работы ПО
24
– это наиболее поздний из
ij
(3.3)
Поздний срок свершения события – это такой срок, превы-
ПН ПО .
ij ij ij
t= −
ПН РН ПО РО .
ij ij ij ij ij
R =−=−
РН РО .
ij jk ij
r = −
шение которого вызовет аналогичную задержку наступления завершающего события сети.
Позднее начало работы ПН
определяется как разность
ij
между поздним окончанием данной работы и ее продолжительностью:
Полный резерв времени R
ij
показывает, на сколько можно
(3.4)
отложить начало (или задержать окончание) данной работы, не
изменяя при этом конечного срока выполнения всего комплекса
работ:
(3.5)
При выполнении запланированных работ и необходимости использования полного резерва следует учитывать, что использование полного резерва времени какой-либо работы приводит к исчезновению резервов времени у ряда последующих
работ, поэтому этим видом резерва распоряжается руководитель
всего комплекса работ, так как он отвечает за выполнение всего
комплекса работ сетевого графика.
Частный (свободный) резерв времени r
показывает, на
ij
сколько можно задержать начало (или окончание) данной работы, не нарушая срока раннего начала последующей работы:
(3.6)
Частный резерв является частью полного резерва (его величина принимает значения от нуля до величины полного резерва).
Использование частного резерва какой-либо работы не влияет на
сроки выполнения последующих работ, поэтому этот резерв находится в распоряжении руководителя данной работы (бригадира).
Роль полных и частных резервов при выборе сроков пояс-
1
няется двумя правилами
:
1) если полный резерв равен частному, то календарные
сроки некритической операции можно выбрать в любой точке
между ее ранним началом и поздним окончанием;
1
Ларионова И.А., Скрябин О.О., Федоров Л.А., Караваев Е.П. Управле-
ние производством. Сетевое планирование : Учеб. пособие. М. : Изд. Дом НИТУ
«МИСиС», 2009.
25
2) если частный резерв меньше полного, то срок начала
н
кр кр(с)
1,
ij
ij
R
K
LL
= −
−
некритической операции можно сдвинуть по отношению к раннему сроку ее начала не более чем на величину частного резерва.
При расчете частного резерва для работ, входящих в за-
вершающее событие, в качестве РН
принимают максимальное
jk
раннее окончание этих работ.
Коэффициент напряженности работы:
где L
щих с максимальным путем, проходящим через данную работу.
При значениях коэффициента напряженности от 0,8 до 1,0
работа считается напряженной.
3.1.2 Правила расчета сетевого графика
При расчете сетевого графика необходимо соблюдать сле-
дующие правила.
1 Расчет параметров сетевого графика начинается с определения ранних начал работ, при этом используется прямой порядок (слева направо), причем для всех работ, выходящих из начального события сетевого графика, раннее начало принимается
равным нулю.
2 Ранние начала работ, исходящих из одного и того же события, одинаковы.
3 После расчета ранних параметров работ переходят к
расчету поздних параметров работ, причем в обратном порядке
(справа налево), начиная с работ, входящих в завершающее событие.
4 Поздние окончания работ, входящих в конечное (завершающее) событие, одинаковы и равны максимальному раннему
окончанию работ, входящих в завершающее событие.
5 Поздние окончания работ, входящих в одно и то же событие, одинаковы.
6 Частный резерв времени – это величина, принимающая
значения от нуля до величины полного резерва, т.е. часть полного резерва.
– сумма всех работ критического пути, совпадаю-
кр(с)
26
(3.7)
7 Критический путь определяется выявлением работ, имеющих одинаковые поздние и ранние сроки выполнения, так как
работы на критическом пути не имеют резервов времени (полные
и частные резервы времени для работ критического пути равны
нулю).
3.1.3 Методы представления результатов
расчета параметров сетевого графика
Существует ряд методов представления (записи) расчета
параметров сетевого графика. Необходимо отметить, что различаются они только по форме. Можно выделить две группы методов: табличные и графические. К графическим методам относятся
аналитический и секторные (четырехсекторный и многосекторный) методы. Особенностью графических методов является то, что
рассчитанные параметры наносятся непосредственно на сетевой
график. Очевидно, что такой подход целесообразно использовать
при небольшом количестве работ, входящих в состав комплекса.
Расчет параметров сетевого графика аналитическим методом. При расчете параметров сетевого графика аналитическим
методом рассчитанные параметры наносятся на график в соответствии со схемой, изображенной на рисунке 3.1.
РН t
РО
h i j k
Рисунок 3.1 – Расположение параметров, рассчитанных анали-
тическим методом, на сетевом графике
ПН
ij
Rij/rij ПО
Расчет параметров сетевого графика включает два этапа.
1
Первый называют прямым проходом
. Вычисления начинают
с начального события и продолжают до тех пор, пока не будет
достигнуто завершающее событие. Для каждого события определяется ранний срок его наступления. На втором этапе (обратный
1
Саблинский А.И. Методы оптимальных решений. Указания к выполне-
нию контрольных работ по дисциплине. – Кемерово, 2012.
27
проход1), вычисления начинают с завершающего события и продолжают, пока не будет достигнуто исходное событие. Для каждого события вычисляется поздний срок его свершения. Таким
образом, при расчете ранних сроков выполнения работ сетевого
графика аналитическим методом используется прямой порядок
расчета (слева направо), при расчете поздних сроков выполнения работ – обратный порядок (справа налево).
Секторные методы расчета сетевого графика. К сектор-
ным методам расчета сетевого графика относят многосекторный
(рисунок 3.2) и четырехсекторный (рисунок 3.3) методы. При
расчете сетевого графика многосекторным методом в кружок,
обозначающий событие, заносятся не только сведения о номере
события, но и информация о ранних и поздних сроках выполнения работ.
№ события
РО
ПО
Рисунок 3.2 – Форма записи параметров сетевого графика при
использовании многосекторного метода
РН
ПН
Дата
Четырехсекторный метод используются для расчета пара-
метров событий. Для каждого события рассчитываются ранний
и поздний сроки свершения. Ранний срок свершения события
(РССС) определяется как максимальное значение продолжительностей всех путей, предшествующих данному событию. Поздний
срок свершения события (ПССС) – это такой срок, превышение
которого приведет к аналогичной задержке наступления завершающего события сети.
1
Ларионова И.А., Скрябин О.О., Федоров Л.А., Караваев Е.П. Управле-
ние производством. Сетевое планирование : Учеб. пособие. М. : Изд. Дом НИТУ
«МИСиС», 2009.
28
РССС
ПССС
Дата
№ события
Рисунок 3.3 – Форма записи временных характеристик сетево-
го графика при использовании четырехсекторного метода
Расчет параметров сетевого графика табличным мето-
дом. При расчете параметров сетевого графика табличным ме-
тодом расчет проводится в таблице, где рассчитываются ранние
и поздние сроки выполнения работ сетевого графика и их полные и свободные резервы. Расчет выполняется в такой же последовательности, как в предыдущих методах.
Построение календарного сетевого графика (привязка к
календарю). Календаризация сетевого графика выполняется с
целью установления календарных сроков выполнения работ и их
последовательности для каждого исполнителя. Для построения
календарного сетевого графика необходимо сначала рассчитать
ранние и поздние сроки выполнения работ, а затем построить сетевой график на матрице привязки к календарю. Работы критического пути при этом изображаются горизонтально, параллельно временной оси, а остальные работы – наклонными стрелками.
Проекции всех работ на ось времени равны их продолжительности. Начала и окончания работ на графике совпадают с ранними
началами и окончаниями. Для работ, имеющих резерв времени,
он показывается ломаными линиями.
1
Минимизация сети
. Использование сетевые методов при
планировании логистических потоков. Задача минимизации
сети заключается в нахождении ребер, соединяющих все узлы
сети и имеющих минимальную суммарную длину.
1
ние производством. Сетевое планирование : Учеб. пособие. М. : Изд. Дом НИТУ
«МИСиС», 2009.
Ларионова И.А., Скрябин О.О., Федоров Л.А., Караваев Е.П. Управле-
29
Задачи минимизации сети могут использоваться при планировании снабжения и поставок материально-сырьевых ресурсов в логистике. Одним из примеров использования задачи минимизации сети является нахождение кратчайшего пути при
наличии сети дорог. Пример использования методов минимизации сети приведен в приложении.
3.2 Контрольные вопросы
1 Как рассчитывается раннее окончание работы?
2 Как определяется частный резерв времени работы?
3 Что показывает полный резерв времени?
4 Чему равны резервы времени для работ критического
пути?
5 Как выявляется критический путь сетевого графика?
6 Как определяется раннее начало последующей работы,
если ей предшествуют несколько работ?
7 Как определяется позднее окончание завершающей работы сетевого графика?
3.3 Задачи с решениями
Задача 3.1 Исходные данные для построения сетевого гра-
фика и расчета его параметров представлены в таблице 3.1.
Рассчитать сетевой график аналитическим методом.
Таблица 3.1 – Продолжительности работ и их взаимозависимость
Наименование работы Исходные данные
Предшествующие работы – – а а а, б в, г
Данная работа а б в г д е
Продолжительность данной работы, дни 1 2 4 3 6 5
Решение
На рисунке 3.4 показан сетевой график, построенный по
данным таблицы 3.1, и расчет его параметров аналитическим
методом.
30
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]