Для повышения конкурентоспособности отечественных изделий в
условиях быстрой смены ассортимента необходимо использовать САПР
на всех этапах подготовки производства. Создание эффективных САПР
невозможно без разработки методов проектирования оптимальных технологических процессов и, в частности, процессов сборки и монтажа.
В пособии описывается применение результатов, полученных в теории
исследования операций и принятия решений для постановки и разработки методов решения задач проектирования оптимальных процессов
сборки и монтажа электронной аппаратуры (ЭА).
Задачу проектирования сборочно-монтажных процессов можно сформулировать следующим образом. На сборочном участке собираются изделия нескольких наименований. Рабочие места должны обеспечивать
полный цикл сборки. Известны сборочные чертежи, спецификации, схемы сборочного состава, объем и сроки выпуска изделий, каталоги с
характеристиками оборудования и технологической оснастки для выполнения операций, размеры сборочного участка. Необходимо определить состав оборудования и технологической оснастки, распределение
операций по рабочим местам, порядок их выполнения и режимы операций так, чтобы минимизировать стоимость всех процессов для заданных сроков, точности и надежности. Искомыми оптимизируемыми переменными являются бинарные переменные выбора оборудования и распределения операций по рабочим местам, а также комбинационные переменные порядка запуска операций на рабочих местах. При решении
усложненной задачи выбора оптимальных режимов выполнения операций в качестве дополнительной группы переменных выступает зависимость минимальной стоимости выполнения каждой операции от остальных ее технико-экономических критериев: времени, точности и надежности. Искомым результатом является зависимость минимальной стоимости общего сборочно-монтажного процесса от других его техникоэкономических критериев.
На основе формулировки задачи разработана система уравнений и
неравенств, определяющая зависимость критериев качества общего процесса от указанных выше переменных. Эту систему можно назвать математической моделью общего сборочно-монтажного процесса. На основе модели ставится задача ее оптимизации. Для решения задачи приходится использовать в основном четыре метода оптимизации: линейного целочисленного программирования, динамического программирования, метод ветвей и границ и метод ветвей и частичных решений
бинарных переменных. Вначале описывается теория многокритериальной оптимизации многоуровневых иерархических систем, включающая
понятия о безусловно лучших и эффективных решениях, условия существования и экстремальные свойства эффективных решений, и методика поиска эффективных
условиях быстрой смены ассортимента необходимо использовать САПР
на всех этапах подготовки производства. Создание эффективных САПР
невозможно без разработки методов проектирования оптимальных технологических процессов и, в частности, процессов сборки и монтажа.
В пособии описывается применение результатов, полученных в теории
исследования операций и принятия решений для постановки и разработки методов решения задач проектирования оптимальных процессов
сборки и монтажа электронной аппаратуры (ЭА).
Задачу проектирования сборочно-монтажных процессов можно сформулировать следующим образом. На сборочном участке собираются изделия нескольких наименований. Рабочие места должны обеспечивать
полный цикл сборки. Известны сборочные чертежи, спецификации, схемы сборочного состава, объем и сроки выпуска изделий, каталоги с
характеристиками оборудования и технологической оснастки для выполнения операций, размеры сборочного участка. Необходимо определить состав оборудования и технологической оснастки, распределение
операций по рабочим местам, порядок их выполнения и режимы операций так, чтобы минимизировать стоимость всех процессов для заданных сроков, точности и надежности. Искомыми оптимизируемыми переменными являются бинарные переменные выбора оборудования и распределения операций по рабочим местам, а также комбинационные переменные порядка запуска операций на рабочих местах. При решении
усложненной задачи выбора оптимальных режимов выполнения операций в качестве дополнительной группы переменных выступает зависимость минимальной стоимости выполнения каждой операции от остальных ее технико-экономических критериев: времени, точности и надежности. Искомым результатом является зависимость минимальной стоимости общего сборочно-монтажного процесса от других его техникоэкономических критериев.
На основе формулировки задачи разработана система уравнений и
неравенств, определяющая зависимость критериев качества общего процесса от указанных выше переменных. Эту систему можно назвать математической моделью общего сборочно-монтажного процесса. На основе модели ставится задача ее оптимизации. Для решения задачи приходится использовать в основном четыре метода оптимизации: линейного целочисленного программирования, динамического программирования, метод ветвей и границ и метод ветвей и частичных решений
бинарных переменных. Вначале описывается теория многокритериальной оптимизации многоуровневых иерархических систем, включающая
понятия о безусловно лучших и эффективных решениях, условия существования и экстремальные свойства эффективных решений, и методика поиска эффективных