Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Управление производством : сетевое планирование

Покупка
Артикул: 753444.01.99
Доступ онлайн
2 000 ₽
В корзину
Пособие содержит основные понятия, правила построения, методы расчета параметров сетевых графиков. Рекомендуется студентам, изучающим дисциплины «Управление производством», «Организация производства и производственный менеджмент», «Управление инновациями», «Организация и планирование производства». Может быть использовано также при разработке организационно-экономической части дипломных проектов и работ.
Управление производством : сетевое планирование : учебное пособие / И. А. Ларионова, О. О. Скрябин, Л. А. Фёдоров, Е. П. Караваев. - Москва : Изд. Дом МИСиС, 2009. - 53 с. - ISBN 978-5-87623-226-7. - Текст : электронный. - URL: https://znanium.com/catalog/product/1240027 (дата обращения: 28.03.2024). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов. Для полноценной работы с документом, пожалуйста, перейдите в ридер.
№ 778

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Кафедра экономики и менеджмента

Управление производством

Сетевое планирование

Учебное пособие

Допущено учебнометодическим объединением 
по образованию в области металлургии в качестве
учебного пособия для студентов высших учебных
заведений, обучающихся по направлению 150100
Металлургия

Москва   Издательский Дом МИСиС
2009

УДК 65.01 
 
У67 

Р е ц е н з е н т  
канд. экон. наук, доц. О.Н. Калашникова 

 
Управление производством. Сетевое планирование: Учеб. 
посо- 
У67 бие / И.А. Ларионова, О.О. Скрябин, Л.А. Фёдоров, Е.П. Караваев. –  
М.: Изд. Дом МИСиС, 2009. – 53 с. 
 
 
ISBN 978-5-87623-226-7 

Пособие содержит основные понятия, правила построения, методы расчета параметров сетевых графиков.  
Рекомендуется студентам, изучающим дисциплины «Управление производством», «Организация производства и производственный менеджмент», 
«Управление инновациями», «Организация и планирование производства». 
Может 
быть 
использовано 
также 
при 
разработке 
организационноэкономической части дипломных проектов и работ. 
 
УДК 65.01 

ISBN 978-5-87623-226-7 
© Государственный технологический 

университет «Московский институт
стали и сплавов» (МИСиС), 2009 

ОГЛАВЛЕНИЕ 

Введение....................................................................................................4 
1. Основные понятия и элементы системы сетевого 
планирования и управления ....................................................................5 
2. Построение сетевых графиков в детерминированной 
временнóй одноцелевой модели..............................................................7 
2.1. Основные правила построения сетевых графиков.....................8 
2.2. Примеры построения сетевых графиков.....................................9 
3. Расчет параметров сетевого графика в детерминированной 
временнóй одноцелевой модели............................................................12 
3.1. Параметры сетевого графика .....................................................12 
3.2. Правила расчета сетевого графика ............................................14 
3.3. Методы расчета параметров сетевого графика ........................14 
3.3.1. Расчет параметров сетевого графика аналитическим 
методом............................................................................................15 
3.3.2. Секторные методы расчета параметров сетевого 
графика ............................................................................................16 
3.3.3. Расчет параметров сетевого графика табличным 
методом............................................................................................17 
3.3.4. Построение календарного сетевого графика 
(привязка к календарю)..................................................................18 
4. Методы оптимизации сетевого графика...........................................20 
4.1. Оптимизация по времени ...........................................................21 
4.2. Оптимизация по ресурсам..........................................................24 
4.3. Оптимизация по затратам...........................................................28 
5. Вероятностная временнáя модель  типа «работы-вершины».........31 
5.1. Порядок построения сетевых графиков в модели 
«работы-вершины».............................................................................31 
5.2. Методы расчета основных параметров сети.............................33 
5.3. Вероятностные характеристики сетевых графиков .................35 
6. Задачи для самостоятельной проработки.........................................41 
7. Ответы и решения...............................................................................44 
Библиографический список...................................................................48 
Словарь терминов...................................................................................49 
Предметный указатель...........................................................................51 
 

Введение 

Методы сетевого планирования и управления (СПУ) используются 
для решения комплексных научно-технических и производственных 
задач, требующих согласованной работы большого числа исполнителей 
и разных производителей, иногда территориально разрозненных. 
Один из обычных традиционных методов планирования таких 
комплексов работ предполагает представление плана работ в виде 
так называемого ленточного графика (график Ганта) (рис. В1), который имеет существенные недостатки: 
– отсутствует возможность представления взаимосвязей между 
выполняемыми работами; 
– не видны главные работы, которые определяют выполнение всего комплекса работ в заданный срок; 
– ограничены возможности оптимизации графика. 
Указанные недостатки в значительной степени исключаются при 
использовании методов моделирования процессов, известных под 
названием сетевого планирования и управления (СПУ). Эти методы 
возникли в США во второй половине 1950-х годов ХХ века. Почти 
одновременно были разработаны метод критического пути (КПМ), 
первоначально применявшийся для координации работ по строительству заводов химического концерна «Дюпон», и метод оценки и 
пересмотра программ (ПЕРТ), разработанный по заказу военноморского министерства США для календарного планирования научно-исследовательских и опытно-конструкторских работ по созданию 
ракет «Поларис». Принципиальной разницы между этими подходами 
нет, но в методе ПЕРТ может быть учтен вероятностный характер 
работ, в то время как метод КПМ предполагает, что можно достаточно точно и определенно оценить продолжительность работ, входящих в комплекс [1, 2]. В нашей стране методы СПУ начали находить 
широкое применение с 1960-х годов ХХ века. 
Дни 
Работы 
1 
2 
3 
4 
5 
6 
7 

а 
 
 
 
 
 
 
 

б 
 
 
 
 
 
 
 

в 
 
 
 
 
 
 
 

Рис. В.1. Ленточный график (график Ганта) 

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

1. ОСНОВНЫЕ ПОНЯТИЯ И ЭЛЕМЕНТЫ 
СИСТЕМЫ СЕТЕВОГО ПЛАНИРОВАНИЯ 
И УПРАВЛЕНИЯ 

СПУ – это система организационного управления, реализующая 
функции планирования и управления комплексами работ на основе 
построения, анализа, оптимизации и периодического обновления сетевых моделей.  
Моделью комплекса работ является сеть (ориентированный 
граф), отражающая взаимосвязи между работами комплекса. Граф 
представляет собой совокупность дуг и вершин. Каждой дуге соответствует определенная начальная и конечная вершина. Возможно 
цифровое представление модели в списочной или матричной форме 
(в виде таблицы). Графическое представление сети называется сетевым графиком (см. далее рис. 2.5–2.7). 
Основные элементы комплекса работ как объекта сетевого моделирования – это работы и события. 
Выделяют два типа сетей: 
– в которых дуги соответствуют работам комплекса, а вершины – 
событиям (сети типа «работы-дуги»); 
– в которых вершины соответствуют работам комплекса, а дуги 
отражают взаимосвязь между работами (сети типа «работывершины»). 
В зависимости от характера информации различают системы с 
детерминированными моделями, в которых продолжительности работ определены однозначно, и системы с вероятностными моделями, где время работы не может быть выражено одной достоверной 
оценкой. Как правило, в этом случае исполнитель даёт три оценки:  
– минимальную, соответствующую наиболее благоприятным условиям выполнения работы ( tmin);  
– максимальную, с учетом наихудшего стечения обстоятельств 
(tmax); 
– наиболее вероятную продолжительность времени (tнв), которая 
может иметь место в обычных условиях работы.  
Ожидаемая продолжительность работы в этом случае может быть 
определена по следующей формуле: 

 
min
нв
max

ож
4
6

t
t
t
t
+
+
=
. 

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

 
min
max

ож
3
2
5

t
t
t
+
=
. 

В зависимости от числа результатов, полученных при реализации 
моделируемого комплекса, системы могут быть с одноцелевыми и 
многоцелевыми моделями. 
По составу учитываемых параметров различают модели с учетом 
времени, стоимости и ресурсов. 
Наиболее простыми являются системы СПУ с детерминированной временнóй одноцелевой моделью (сеть типа «работы-дуги»). Правила построения и способы расчета основных параметров для этой 
модели будут рассмотрены далее в гл. 2–4. 

2. ПОСТРОЕНИЕ СЕТЕВЫХ ГРАФИКОВ 
В ДЕТЕРМИНИРОВАННОЙ ВРЕМЕННÓЙ 
ОДНОЦЕЛЕВОЙ МОДЕЛИ 

Работой называется любой процесс или действие, приводящее к 
достижению определённых результатов (например, создание опытного образца, заливка фундамента, закалка, прессование, строительство здания цеха).  
Работы подразделяются на:  
а) действительные работы – любые процессы, связанные с затратами времени, материальных, трудовых, капитальных и других ресурсов; 
б) ожидание – процессы, не требующие затрат материальных ресурсов, но связанные с затратами времени (например, ожидание кристаллизации);  
в) зависимости, или фиктивные работы – процессы, отражающие согласование выполнения работ по срокам, но не требующие 
затрат ни времени, ни ресурсов.  
Действительные работы и работы ожидания изображаются на графике в виде сплошных линий со стрелками (→). Фиктивные работы 
изображаются на графике пунктирными линиями (      ). Длина стрелки 
может быть произвольной, она не отражает продолжительность работы. 
События изображаются на графике в виде кружков (О), они являются результатом выполнения (завершения) одной или нескольких 
работ. Индекс внутри кружка обозначает номер события. Так как каждая работа соединяет два события (рис. 2.1), она может быть закодирована номерами ее начального и конечного события (ij). Конечное событие каждой работы является начальным событием для последующей работы. Только одно событие – завершающее (конечное) 
не имеет последующих работ, оно означает факт окончания всего 
комплекса работ. Событие, не имеющее предшествующих работ, называется исходным событием сетевого графика. Оно означает факт 
начала всего комплекса работ. Сетевой график может иметь только 
одно исходное и одно завершающее событие. 

 

Рис. 2.1. Кодирование событий и работ, используемое  
при построении и расчете сетевого графика: 
tij – продолжительность выполнения данной работы (аналогично thi и tjk) 

Длительность работы измеряется в различных единицах времени 
и записывается над стрелкой, изображающей работу (tij). 
Любая последовательность работ на сетевом графике, в которой 
конечное событие каждой работы является начальным для последующей, называется путем. Полный путь – это непрерывная последовательность работ от исходного события до завершающего. Полных путей в сетевой модели всегда бывает несколько. Длительность 
пути равна сумме продолжительностей входящих в него работ. Полный путь, имеющий максимальную продолжительность, называется 
критическим. Его длительность соответствует времени выполнения 
всего комплекса работ.  

2.1. Основные правила построения сетевых 
графиков 

Для построения сетевых графиков следует соблюдать основные 
правила: 
а) длина и наклон стрелок произвольны; 
б) график следует строить, начиная с исходного события и выдерживая общую последовательность нумерации событий по всему 
графику, независимо от путей; 
в) при построении графика необходимо избегать пересечения работ; 
г) направление стрелок – слева направо (желательно); 
д) не должно быть тупиковых и хвостовых событий (рис. 2.2). 

1 

2

5 
3 

4 

5 

4 

3 

2 

1 

Неверно 
 

Рис. 2.2. Правило запрета тупиковых и хвостовых событий 

е) между любой парой событий может быть только одна работа 
(рис. 2.3): 

2

1 
2 
1 

2'

Неверно 

Верно 

 

Рис. 2.3. Правило запрета параллельных работ 

ж) запрещение замкнутых контуров (события, входящие в замкнутый контур (2–3–4), не свершатся никогда): 

Неверно 

2 
1 
5 

3 
4 

 

Рис. 2.4. Замкнутый контур 2–3–4 

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

2.2. Примеры построения сетевых графиков 

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

Пример 1 
Построить сетевой график, пронумеровать события по исходным 
данным, представленным в табл. 2.1.  
 

Таблица 2.1 
Наименование работ сетевого графика и взаимосвязь между ними 

Наименование работ 
hi 
ij 

Сборка узла 1 
– 
1–2 

Сборка узла 2 
– 
1–3 

Доставка узла 1 
1–2 
2–4 

Доставка узла 2 
1–3 
3–4 

Сборка агрегата 
2–4; 3–4 
4–5 

1
5
4

3

2

 

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

Пример 2 
Построить сетевой график, пронумеровать события по исходным 
данным, представленным в табл. 2.2.  

Таблица 2.2 

Наименование и взаимосвязь работ по строительству металлургического цеха 

Наименование работ 
hi 
ij 

Закупка строительных материалов 
– 
а 

Строительство здания цеха 
а 
б 

Закупка оборудования 
– 
в 

Монтаж электропроводки 
б 
г 

Монтаж оборудования 
б, в 
д 

Подключение оборудования к электросети 
г, д 
е 

4 

3 
2 

1 
5 
6 

б

а

в

г

д

е

 

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

Пример 3 
Даны работы а, б, в, г, д, е. Исходные работы – а, б. Работы в, г 
можно начинать после окончания работы а; работу д – после окончания работ б, в; работу е – после окончания работ г, д. Работа е – завершающая. Построить сетевой график. 

 

1 

3 

5 
4 

2

а
г

б

в

д

е

 

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

Доступ онлайн
2 000 ₽
В корзину