Структурная оптимизация технологического процесса, Постановка задачи, Анализ и описание метода решения, Решение задачи по варианту - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

Постановка задачи

Целью работы является изучение основных этапов автоматизированного структурного проектирования технологических маршрутов:

- ознакомление с основными типами технологических процессов и уровнями их проектирования;

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

- освоение точных методов решения задач структурной оптимизации по экономическим критериям.

Анализ и описание метода решения

Для решения задачи, поставленной первому варианту, будем строить сетевую модель ТП в виде последовательного графа.

Решение задачи по варианту

Для данной модели существуют варианты технологических операций:

Для каждого технологического перехода необходимо рассчитать общую себестоимость операции по формуле:

AIj = aЧM + b = (SM + SОд +SО)ЧM + (SПз +SОс)

A1-2 = 12.2

A1-3 = 13.2

A1-4 = 9.6

A2-5 = 9.7

A2-6 = 17

A2-7 = 20.1

A3-5 = 17.3

A3-6 = 25.1

A3-7 = 13.8

A4-5 = 7.8

A4-6 = 11.1

A4-7 = 24.4

A5-8 = 13.8

A5-9 = 14.8

A5-10= 17.2

A5-11= 7.3

A6-8 = 9.2

A6-9 = 25.8

A6-10= 29

A6-11= 15

A7-8 = 14.7

A7-9 = 36.1

A8-13= 25

A9-12= 26

A9-13= 22.5

A10-12 = 25.5

A10-13 = 15

A11-12 = 16.5

A11-13 = 35

A12-14 = 15

A12-15 = 11.5

A13-14 = 18

A13-15 = 18

A14-16 = 6.7

A14-17 = 6

A15-16 = 12.9

A15-17 = 14

A16-18 = 44.5

A16-19 = 17.5

A16-20 = 20

A16-21 = 30

A17-18 = 37

A17-19 = 25

A17-20 = 13

A17-21 = 12

A18,19,20,21-22 = 0

Посчитаем приближения для каждой операции:

1. Нулевое приближение (k = 0)

Линейный стохастический сеть

V18(0) = 0

V19(0) = 0

V20(0) = 0

V21(0) = 0

V22(0) = 0

2. Первое приближение (k = 1)

V16(1) = min{V18(0) + a16,18; V19 (0) + a16,19;V20(0) + a16,20; V21 (0) + a16,21} = min (44.5), (17.5), (20), (30) = 17.5

V17(1) = min{V18(0) + a17,18; V19 (0) + a17,19;V20(0) + a17,20; V21 (0) + a17,21} = min (37), (25), (13), (12) = 12

3. Второе приближение (k = 2)

V14(2) = min{V16(1) + a14,16; V17 (1) + a14,17} = min (24.2), (18) = 18

V15(2) = min{V16(1) + a15,16; V17 (1) + a15,17} = min (30.4), (26) = 26

4. Третье приближение (k = 3)

V12(3) = min{V14(2) + a12,14; V15 (2) + a12,15} = min (33), (37.5) = 33

V13(3) = min{V14(2) + a13,14; V15 (2) + a13,15} = min (36), (44) = 36

5. Четвертое приближение (k = 4)

V8(4) = min{V13 (3) + a8,13} = min (61) = 61

V9(4) = min{V12(3) + a9,12; V13 (3) + a9,13} = min (59), (58.5) = 58.5

V10(4) = min{V12(3) + a10,12} = min (58.5) = 58.5

V11(4) = min{V12(3) + a11,12} = min (49.5) = 49.5

6. Пятое приближение (k = 5)

V5(5) = min{V8(4) + a5,8; V9 (4) + a5,9; V10(4) + a5,10; V11 (4) + a5,11} = min (74.8), (73.3), (75.7), (56.8) = 56.8

V6(5) = min{V8(4) + a6,8; V9 (4) + a6,9} = min (70.2), (84.3) = 70.2

V7(5) = min{V8(4) + a7,8; V9 (4) + a7,9} = min (75.7), (94.6) = 75.7

7. Шестое приближение (k = 6)

V2(6) = min{V5(5) + a2,5; V6 (5) + a2,6; V7(5) + a2,7}=min(66,5), (87,2), (95.8) = 66.5

V3(6) = min{V5(5) + a3,5; V6 (5) + a3,6} = min(74.1), (95.3) = 74.1

V4(6) = min{V5(5) + a4,5; V6 (5) + a4,6; V7(5) + a4,7}=min(64.6), (81.3), (100.1) =64.6

8. Седьмое приближение(k = 7)

V1(7) = min{V2(6) + a1,2; V3 (6) + a1,3; V4(6) + a1,4} = min(78.7), (87.3), (74.2) =74.2

По расчетам наиболее оптимальным решением будет следующая сетевая модель:

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

    Ш заготовки - фольгированный диэлектрик Ш предварительная обработка Ш нанесение фоторезистора Ш экспонирование Ш удаление защитной пленки Ш проявление Ш контроль Ш ретуширование Ш травление Ш гальваническое покрытие Ш удаление фоторезистора Ш партия печатных плат

Похожие статьи




Структурная оптимизация технологического процесса, Постановка задачи, Анализ и описание метода решения, Решение задачи по варианту - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

Предыдущая | Следующая