- •Содержание
- •1 Введение
- •2 Классификация математических моделей. Основные требования к математическим моделям
- •Требования к мм
- •3 Основы теории множеств и теории графов
- •4 Элементы теории надежности
- •5 Применение теории линейного программирования. Основные положения
- •5.1 Задача об использовании ресурсов
- •5.2 Задача о распределении выпуска продукции по цехам
- •5.3 Транспортная задача
- •5.4 Технологические основы математических моделей процессов обработки деталей резанием
- •5.4.1 Моделирование черновой обработки поверхности
- •5.4.2 Моделирование чистовой обработки поверхности
- •6 Применение теории расписаний
- •6.1 Общие сведения
- •6.2 Постановка задачи теории расписаний
- •6.3 Сетевое планирование и управление
- •6.4 Комбинаторная задача на составления расписания
- •Задача о двух станках
- •7 Моделирование производственно - технологических структур
- •7.1 Модели загрузки оборудования
- •7.2 Модель выбора птс с полной взаимозаменяемостью станков
- •7.3 Модель выбора птс с частичной взаимозаменяемостью станков
- •7.4 Модель выбора птс с взаимозаменяемостью технологических маршрутов обработки
- •7.5 Модели анализа
- •1. Максимум выпуска деталей в натуральном выражении
- •Характеристики субградиентных алгоритмов
- •Литература
- •Технический редактор л.Е. Горячева
6.3 Сетевое планирование и управление
Сетевые методы находят широкое применение для рационального планирования крупных разработок, включающих в себя выполнение целого комплекса взаимосвязанных работ (напр., разработка новых технических систем и изделий, проведение крупных ремонтов и реконструкций, изготовление и сборка крупных изделий). Эти методы основаны на наглядном представлении выполняемого комплекса работ в виде ориентированного графа, дуги которого изображают выполняемые работы, а вершины - события, представляющие собой завершение отдельных работ. Последовательность дуг в таком графе определяет порядок в котором выполняются работы.
Сетевой график дает наглядное представление о порядке выполнения работ, что дает возможность наиболее рационально распорядиться имеющимися трудовыми и материальными ресурсами.
Например, образец сетевого графика, на котором показаны работы, необходимые для изготовления некоторого прибора.
Рисунок 2 – Сетевой график
Первый шаг в построении сетевого графика состоит в расчленении всего комплекса на отдельные работы или операции. Каждая работа связана с затратами времени, а значит, имеет свое начало и свой конец. Работы, не имеющие строго определенного начала и конца, не должны входить в перечень и подлежат дальнейшему уточнению (начало и конец должны легко определяться). Перечень работ составляют компетентные лица. Одновременно определяются ограничительные условия на их выполнение: длительность каждой работы, средства на ее выполнение, интенсивность, а также перечень непосредственно предшествующих работ, выполнение которых является необходимым для начала данной работы. Все эти данные заносятся в таблицу 2.
Таблица 2 - Исходные данные для сетевого планирования
Вид работы |
Длительность, мин |
Средства, тыс. руб |
Интенсивность, чел/мин |
Непосредствен-но предшеству-ющие работы |
A |
1 |
100 |
1 |
- |
B |
4 |
12 |
3 |
- |
C |
1 |
20 |
2 |
A, C, D |
D |
2 |
40 |
1 |
- |
Таблица имеет тот недостаток, что порядок работ в ней носит до некоторой степени случайный характер. Из таблицы не ясно, какие работы являются более важными, на каких нужно сосредоточить основное внимание при выполнении.
С целью устранения этого недостатка отдельным работам удобно приписывать веса, отражающие степень важности, этих работ и в значительной степени предопределяющие порядок, в котором должны выполняться работы. Приписывание весов представляет собой упорядочение или ранжировку работ.
Упорядоченное множество работ получим расположив работы в порядке убывания их видов в таблице 3.
Таблица 3 - Сводные данные по расчету сетевого графика
Номер работы |
Интен-сив- ность |
Длитель-ность |
Непосредственно предше-ствующие работы |
Непосредст-венно следую- щие работы |
Наиболее |
Резерв времени |
Раннее начало работ |
|
ранний срок окончания |
поздний срок окончания |
|||||||
D |
20 |
1 |
- |
B,N,F |
1 |
2 |
1 |
0 |
C |
20 |
1 |
- |
B,H,K |
1 |
5 |
4 |
0 |
E |
4 |
2 |
- |
F |
2 |
2 |
0 |
0 |
A |
8 |
1 |
- |
B,N |
1 |
5 |
4 |
0 |
Ограничения приведенные в таблице 2 должны отражаться в последовательности работ на сетевом графике.