Раздел II.
Второй раздел содержит описание информационного обеспечения, где должны быть представлены структура информационной базы данных и формы документов, участвующих в решении задачи. Из-за недостаточности информации в данной лабораторной работе от студента составления этого раздела не требуется.
Этапы выполнения расчетов на контрольном примере.
I этап. Подготовка исходной информации для построения идеальной модели хода производственного процесса.
Исходную информацию составляют: схема разузлования изделия, классификатор длительностей производственных циклов изготовления деталей и сборки узлов всего изделия, а также директивный срок изготовления изделия.
-
Анализ нормативной документации (схемы разузлования, классификатора длительностей производственных циклов). Нормативная документация приведена на рис.1 и в табл.1.
Рис.1. Схема разузлования изделия
Агрегат 510000
│
┌──────┬──────────┬──────┴────┬────────┬───────┐
510001 512000 510003 510004 516000 510007
│ │
┌────────┴┬───────┐ ┌-----┴┐
512100 512003 512007 516001 516100
│ │
┌┴--------┬-------┬--------┐ ┌┴------┐
512107 512101 512102 512103 516102 516103
Таблица 1. Классификатор длительностей производственных циклов.
|
№ ва- |
Шифр |
Длительность |
Шифр |
Длительность |
||
|
рианта |
чертежа |
нормальн. |
напряжен. |
чертежа |
нормальн. |
напряжен. |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
510000 |
29 |
24 |
510001 |
19 |
14 |
|
|
512000 |
15 |
12 |
510003 |
26 |
21 |
|
|
510004 |
18 |
14 |
516000 |
18 |
16 |
|
|
510007 |
29 |
26 |
512100 |
15 |
14 |
|
|
512003 |
24 |
22 |
512007 |
8 |
5 |
|
|
516001 |
12 |
8 |
516100 |
17 |
15 |
|
|
512107 |
12 |
10 |
512101 |
15 |
11 |
|
|
512102 |
16 |
11 |
512103 |
9 |
6 |
|
|
516102 |
14 |
12 |
516103 |
13 |
10 |
2. Определение уровня сборки элементов схемы разузлования и расчет номеров событий сетевого графа.
Таблица 2. Расчет номеров событий сетевго графа.
|
№ |
Шифр чертежа |
Шифр соединения |
Признак узла |
Уровень сборки |
№ событий |
№ событий |
||
|
начал. |
кон. |
начал. |
кон. |
|||||
|
1 |
510000 |
- |
0 |
0 |
2 |
1 |
19 |
20 |
|
2 |
510001 |
510000 |
1 |
1 |
3 |
2 |
18 |
19 |
|
3 |
512000 |
510000 |
0 |
1 |
4 |
2 |
17 |
19 |
|
4 |
512100 |
512000 |
0 |
2 |
9 |
4 |
12 |
17 |
|
5 |
512107 |
512100 |
1 |
3 |
14 |
9 |
7 |
12 |
|
6 |
512101 |
512100 |
1 |
3 |
15 |
9 |
6 |
12 |
|
7 |
512102 |
512100 |
1 |
3 |
16 |
9 |
5 |
12 |
|
8 |
512103 |
512100 |
1 |
3 |
17 |
9 |
4 |
12 |
|
9 |
512003 |
512000 |
1 |
2 |
10 |
4 |
11 |
17 |
|
10 |
512007 |
512000 |
1 |
2 |
11 |
4 |
10 |
17 |
|
11 |
510003 |
510000 |
1 |
1 |
5 |
2 |
16 |
19 |
|
12 |
510004 |
510000 |
1 |
1 |
6 |
2 |
15 |
19 |
|
13 |
516000 |
510000 |
1 |
1 |
7 |
2 |
14 |
19 |
|
14 |
510007 |
510000 |
0 |
1 |
8 |
2 |
13 |
19 |
|
15 |
516001 |
510007 |
0 |
2 |
12 |
8 |
9 |
13 |
|
16 |
516102 |
516001 |
1 |
3 |
18 |
12 |
3 |
9 |
|
17 |
516103 |
516001 |
1 |
3 |
19 |
12 |
2 |
9 |
|
18 |
516100 |
510007 |
1 |
2 |
13 |
8 |
8 |
13 |
|
19 |
|
|
|
|
20 |
3 |
1 |
18 |
|
20 |
|
|
|
|
20 |
14 |
1 |
7 |
|
21 |
|
|
|
|
20 |
15 |
1 |
6 |
|
22 |
|
|
|
|
20 |
16 |
1 |
5 |
|
23 |
|
|
|
|
20 |
17 |
1 |
4 |
|
24 |
|
|
|
|
20 |
10 |
1 |
11 |
|
25 |
|
|
|
|
20 |
11 |
1 |
10 |
|
26 |
|
|
|
|
20 |
5 |
1 |
16 |
|
27 |
|
|
|
|
20 |
6 |
1 |
15 |
|
28 |
|
|
|
|
20 |
7 |
1 |
14 |
|
29 |
|
|
|
|
20 |
18 |
1 |
3 |
|
30 |
|
|
|
|
20 |
19 |
1 |
2 |
|
31 |
|
|
|
|
20 |
13 |
1 |
8 |
Заполнение данной таблицы осуществляется следующим образом. Сначала на основании схемы разузлования заполняются графы 2, 3 и 4, причем каждая ветвь схемы разузлования, начиная с самой левой, просматривается сверху вниз от начала до конца. Шифровка уровней сборки начинается с 0. Каждый следующий уровень, больший на 1, определяется номером сборочного чертежа, который устанавливает входимость детали или узла в соответствующее сборочное соединение. При заполнении графы 5 деталь помечается «1», а узел – «0». Предварительная нумерация событий работ (графы 7 и 6) начинается с конечной работы (сборки всего изделия), расположенной в списке первой. Начальному событию этой работы присваивается номер, равный 2, а конечному – 1. Остальные работы следует просматривать по возрастанию уровня сборки. Для простановки номеров событий в такой последовательности необходимо руководствоваться следующими правилами. Для каждой работы i-го уровня сборки номер конечного события равен номеру начального события работы (i-1)-го уровня. Начальное событие работы определяется как максимальный ранее присвоенный номер плюс единица. В заключение этого шага следует привести сетевой граф типа "дерево" к каноническому виду. Для этого вводится фиктивное начальное событие, номер которого равен максимальному значению в графе 6, увеличенному на единицу. Конечные и начальные номера событий работ-зависимостей, количество которых равно числу деталей в схеме разузлования изделия, дописываются в таблицу 2. Каждой работе-зависимости присваивается номер начального события (графа 6), равный фиктивному, номер конечного события этой работы (графа 7) принимает значение, соответствующее начальному событию работы с признаком детали. На последнем шаге заполняются графы 8 и 9. Значения в них получаются путем вычитания из увеличенного на единицу номера фиктивного начального события значений в строках граф 6 и 7 соответственно. Следует отметить, что при правильном заполнении таблицы 2 номер начального события (графа 8) каждой из работ всегда меньше номера конечного события (графа 9).
II этап. Оптимизация сети по времени.
Этот этап выполняется по следующей схеме.
1.
Определение для каждой работы сетевой
модели допустимого позднего окончания
(
)
по формуле:
=
- Tц
, где Тц
= Ткр
- Тдир
.
2.
Вычисление промежуточных значений
сроков ранних начал и окончаний (
;
)
при переводе ряда работ на напряженный
режим по соотношениям:
=
+
, если
+
,
=
+
, если
+
>
;
=
max [
]
.
3. Формирование изменений длительностей выполнения работ (tij) из условий:
tij
= 0, если
+
,
tij
=
+
-
,
если 0
+
-
-
,
tij
=
-
,
если
+
-
>
-
.
4.
Определение скорректированных
длительностей выполнения работ (
)
по формуле:
=
- tij
.
5.
Автоматизированное
составление промежуточного план-графика
производства на основе скорректированных
длительностей выполнения работ
(аналогично II этапу). При подготовке
исходных данных (графа 3 таблицы 3) в
качестве длительностей работ используются
скорректированные длительности (tij
=
).
По результатам расчетов получаются
новые временные характеристики работ.
Величина полного резерва (
)
будет использована для расчетов по
пункту 6.
6.
Вычисление окончательных длительностей
выполнения работ (
)
осуществляется по соотношениям:
=
,
если
=
,
=
+
- min
,
если
<
,
причем
.
При
выборе min
просматриваются полные резервы всех
цепочек
предшествующих работ от начального события сети до (i-j)-ой работы.
7.
Автоматизированное составление
план-графика производства на основе
окончательных длительностей выполнения
работ (аналогично II этапу). При подготовке
исходных данных (графа 3 табл. 3) используются
окончательные длительности выполнения
работ (tij
=
).
Все таблицы находятся в приложении.
Выводы:
В результате проведенного сокращения времени на выполнение работ критический путь не изменился. Многие работы выполняются теперь по длительностям, приближенным к напряженным.