- •Введение
- •Классификация задач принятия решений
- •Роль моделирования в процессе принятия решений
- •Основные понятия теории моделирования
- •Характеристика объектов моделирования
- •Понятие системного подхода
- •1.2.2. Общая характеристика систем в швейной промышленности
- •К окружающей среде относится вся совокупность объектов и систем, которые оказывают влияние на данную систему или зависят от её
- •Информационный вход
- •1.2.3. Характеристика технологического процесса изготовления швейных изделий как системы
- •Общие сведения о предприятиях сервиса по изготовлению швейных изделий
- •2.1. Типы производств швейной промышленности
- •2.2. Краткие сведения об организации технологических процессов изготовления швейных изделий
- •Подготовка
- •Характеристика объекта для проектирования технологических процессов изготовления одежды по индивидуальным заказам
- •2.4. Способы представления информации о тпши
- •2.4.1. Варианты представления элементов графических моделей тпши
- •2.4.2. Матрица конструктивно-технологических связей
- •Матрица конструктивно-технологических связей деталей
- •2.4.3. Синтез структур элементов на основе их моделей
- •3.2. Моделирование тпши мелкими сериями
- •3.2.1. Структура графической модели технологического процесса изготовления модели швейного изделия
- •3.2.2. Структура обобщенной графической модели тпши
- •3.3. Автоматизированное моделирование технологических процессов изготовления одежды мелкими сериями на предприятиях сервиса
- •3.3.1. Структура обобщенной технологической последовательности
- •Расшифровка операций графа альтернативных методов обработки клапана
- •3.3.2. Описание объекта и условий проектирования
- •3.3.3. Способ автоматизированного проектирования технологической последовательности обработки изделия
- •Конструктивно-технологического описания узла (детали)
- •4.1.2. Методы комплектования организационных операций
- •4.1.3. Требования к комплектованию неделимых операций в организационные
- •4.1.4. Особенности представления графической модели организационно-технологической схемы процесса изготовления изделий по индивидуальным заказам
- •4.2. Анализ организационно-технологической схемы процесса
- •Процесс производства
- •Элементы
- •4.3. Анализ организационно-технологической структуры процесса изготовления изделий по индивидуальным заказам
- •4.4. Совершенствование способов составления организационно-технологических схем потоков
- •5. Автоматизация процесса проектирования технологических процессов изготовления швейных изделий
- •Методы проектирования технологических процессов
- •5.1.1. Метод повторного использования единичных технологических процессов
- •Метод унифицированного технологического процесса
- •Метод синтеза технологических процессов
- •5.2. Математическая постановка задачи проектирования тпши
- •5.3. Определение оптимальной последовательности сборки изделий
- •Методы оптимизации технологических процессов
- •Однокритериальная и многокритериальная оптимизация
- •6.3.1. Метод главного критерия
- •6.3.2. Метод линейной свертки
- •6.3.3. Метод максиминной свертки
- •6.4. Критерии оптимизации тпши
- •6.5. Оптимизация технологических процессов изготовления швейных изделий
- •7. Моделирование процессов подготовительно-раскройного производства
- •7.1. Системный анализ подготовительно-раскройного производства как объекта проектирования
- •7.2. Моделирование элементов подготовительно-раскройного производства
- •Постановка задачи оптимального раскроя материалов
- •Заключение
- •Рабоч. Прогр. 2.1.1-2.1.14
- •Подписано в печать Формат 60х84 1/16
- •644099, Омск, ул. Красногвардейская, 9
Методы оптимизации технологических процессов
Оптимизация технологических процессов является сложной задачей, так как область решений, т. е. множество возможных вариантов технологических процессов, задана не аналитически, а, как правило, логически в виде разного рода правил, инструкций, указаний.
Для параметрической оптимизации ТП с помощью ЭВМ могут быть применены известные методы линейного и нелинейного программирования. Однако из-за ограниченности линейных моделей, а также необходимости учета дискретности задач оптимизации данные методы не нашли широкого применения. Параметрическая оптимизация является сложной многовариантной задачей, не всегда решаемой в рамках линейного программирования.
Для структурной оптимизации ТП чаще всего применяются итеративные методы. Сущность этих методов заключается в том, что вычислительный процесс начинают с некоторого пробного решения, а затем применяют алгоритм, обеспечивающий улучшение этого решения. Это продолжается до тех пор, пока не станет ясно, что дальнейшее улучшение невозможно.
Можно выделить три класса методов. Об алгоритмах первого класса заранее известно, что при их использовании на каждой итерации (шаге) решение улучшается. После конечного числа шагов дальнейшее улучшение решения невозможно. Ко второму классу относятся алгоритмы, обеспечивающие улучшение решения на последовательных итерациях, но гарантирующие получение оптимального решения как предела некоторого бесконечного вычислительного процесса. Третий класс итеративных методов включает в себя алгоритмы, основанные на методе проб и ошибок. При использовании этого метода последовательные пробы позволяют улучшить результат, но монотонное улучшение решения не гарантируется.
Простейшим методом поиска оптимального варианта технологического процесса на каждой итерации является просчет всех возможных вариантов (сочетаний искомых величин). Он применяется, когда искомые величины имеют конечное и не очень большое число различных значений. С увеличением количества оптимизируемых переменных число просматриваемых вариантов быстро растет, просчет возможных вариантов становится трудно реализуемым. В этих случаях применяются методы, исключающие полный перебор (например, методы направленного поиска на каждом шаге оптимизации).
Направленный поиск наилучшего варианта технологического процесса обработки рассматривают как граф, вершинам которого соответствуют показатели обработки, а ребрам — определенные параметры процесса. Особенностью этого метода поиска оптимального варианта обработки является его направление, определенное сводом технологических правил и ограничений. Направленный поиск в сочетании с чисто математическими методами оптимизации многофакторных явлений наиболее эффективен при решении широкого круга технологических задач.
Итеративные методы нашли широкое применение. Возможно использование многоуровневой декомпозиции процесса проектирования в сочетании с итерационными алгоритмами решения проектных задач на каждом уровне и применением режима диалога при решении сложных трудноформализуемых задач. Основу метода составляет расчленение сложных процессов проектирования на несколько взаимосвязанных уровней (стадий), характеризующихся последовательно возрастающей от уровня к уровню степенью детализации проектных решений. Выделяются следующие уровни:
принципиальная схема процесса, определяющая тип, состав и последовательность технологических этапов, методы обработки в каждом этапе;
технологический маршрут, характеризующий состав и последовательность операций на каждом этапе и основные характеристики технологической системы для каждой операции;
операционная технология, в которую включаются уточнение характеристик технологической системы, а также определение структуры операций и характеристик каждого перехода.
Процесс проектирования на каждом уровне представляет собой многовариантную процедуру. На основе каждого проектного варианта одного уровня формируется несколько более детальных вариантов следующего уровня. В результате проектирования на всех стадиях образуется дерево допустимых вариантов технологического процесса, отвечающего заданным техническим ограничениям.
Эта модель характеризуется низкой эффективностью. Чтобы выбрать один рациональный вариант, необходимо до конца спроектировать очень большое число допустимых техническими ограничениями вариантов.
Эффективность процесса повышается, если организовать выбор рациональных вариантов проектных решений на каждом уровне. Однако при этом возникает проблема формирования критериев промежуточного отбора наиболее рациональных вариантов на различных уровнях, так как ввиду различной степени детализации проектных решений на всех уровнях, кроме последнего, не может существовать точного критерия оценки и отбора проектных решений. Это связано с тем, что представление о проектируемом процессе здесь носит сугубо принципиальный характер и детализируется и уточняется на последующих уровнях. Поэтому на всех уровнях, кроме последнего, критерий оценки проектных решений носит эвристический характер. В то же время многие из факторов не поддаются математическому описанию, поэтому на всех стадиях проектирования технологических процессов предполагается участие технолога.
В работе обоснована необходимость проектирования технологии совместно с проектированием организации производства. В связи с этим автоматизированная система проектирования и организации группового производства имеет пять уровней: маршрут, операция, переход, группа и участок.
В данной системе приняты два основных направления сокращения вариантности проектируемых процессов:
типизация технологических решений применительно к условиям предприятия. Число вариантов сокращается благодаря просмотру лишь тех вариантов, которые наиболее вероятны для данного предприятия;
вмешательство человека в процесс автоматизированного проектирования для осуществления направленного поиска оптимального варианта на основе его опыта и интуиции.
Для решения задачи оптимизации предлагаются также трехуровневые системы оптимизации. В этом случае на первом этапе отбираются все те технологические методы и их последовательность, которые могут быть использованы для реализации рассматриваемого изделия. На втором этапе по ряду параметров (виду материала, его поверхностной плотности, прочности, структуре и т. д.) выбираются все возможные комбинации методов. На третьем этапе производится экономическая оценка технологических методов и комбинаций.
Выбор метода оптимизации зависит от объекта оптимизации, от количества выбранных критериев оптимизации и характеристики их ограничений.
