технології виробництва електронних пристроїв може бути формально представлено функціонально-структурної схемою пристрою або структурно-логічною схемою технологічного процесу (схемами складального складу, збирання, обробки поверхонь і т.д.).
Тоді топологічна модель безлічі допустимих проектних рішень може бути побудована множинним об'єднанням приватних рішень, представлених топологічно орієнтованими схемами:
В
Задача визначення оптимального варіанту конструкції виробу з урахуванням послідовності виконання операцій полягає у визначенні за обраним критерієм оптимальності найкоротшого шляху в MMD з початкової вершини в кінцеву.
У теорії конструювання електронної апаратури критеріями оптимальності можуть бути:
В· Коефіцієнт складності конструкції;
В· Коефіцієнт інтеграції та технологічності;
В· Коефіцієнти вібро-і удароізоляціі;
В· Ймовірність безвідмовної роботи;
В· Споживча потужність і масогабаритні параметри і ін
У теорії технологічного проектування критеріями є:
В· Вартість матеріальних елементів, що входять до складу виробу;
В· Вартість виконання операцій технологічного процесу;
В· Вартість обладнання, віднесена на одиницю виробу, для виконання даної операції;
В· Коефіцієнт виходу придатних виробів з лінії, точність технологічного процесу, його надійність;
В· Рівень механізації та автоматизації операцій технологічного процесу, питома рівень міжопераційних заділів та ін
.2 Аналіз та короткий опис можливих методів вирішення
Для вирішення сформульованої задачі, тобто, для знаходження оптимального варіанту конструкції найбільш ефективним є метод динамічного програмування, заснований на принципі оптимальності Беллмана, який полягає в тому, що яким би не був шлях досягнення деякого стану, наступні рішення повинні належати оптимальної стратегії для частини шляху, що починається з цього стану. Процес пошуку рішення зазвичай проводиться від останнього етапу до першого, так як тільки на останньому етапі можна вибрати проектне рішення таким чином, щоб воно забезпечило мінімум цільової функції якості. p align="justify"> Вважаємо, що безліч проектних рішень задано графом:
В
з пронумерованими вершинами від 1 до n. Де E = {e1, e2, .. en} - безліч графа, якому поставлено у відповідність безліч вузлових реалізацій, тоб...
