Математические модели, методы и программные средства физического проектирования и планирования изготовления изделий микроэлектроники (промежуточный)

Объектом исследования являются процессы надежности, компоновки принципиальных схем электронных устройств и управления производственными ресурсами при изготовлении изделий микроэлектроники. Цель работы состоит в построении и исследовании математических моделей в рассматриваемой области, постановке оптимизационных задач и разработке алгоритмов их решения. В подразделе 1 раздела 1 отчета рассматривается оптимизационная задача распределения производственных ресурсов при объемном планирования производства изделий микроэлектроники. Предлагается эффективный алгоритм ее решения, основанный на поиске вершины многомерного многозначного куба. В основе алгоритма лежат процедуры проверки на совместность систем линейных неравенств (принцип приведенных границ и алгоритм ортогональных проекций Агмона-Моцкина). В подразделе 2 раздела 1 отчета рассматривается проблема надежности технических систем и ее приложение к оценке ресурса ответственных инженерных объектов. Приведены основные математические модели, методы прогнозирования надежности инженерных объектов, а также факторы, определяющие их надежность. В разделе 2 отчета рассматривается проблема компоновки принципиальной схемы электронного устройства, которая возникает на разных этапах физического проектирования изделий микроэлектроники. В разделе 3 дается описание использования полученных результатов в учебном процессе. Для случая сильносвязной иерархической системы разработана и реализована лабораторная работа, включающая в себя оптимизационные задачи распределения ресурсов по экономическим показателям. Для общего случая разработана и реализована лабораторная работа решения задачи объемного планирования, основанная на поиска оптимальной вершины многомерного многозначного куба.