- •«Системы автоматизированной подготовки производства в информационно-вычислительной технике» введение в автоматизированное проектирование
- •Системный подход к проектированию. Понятие инженерного проектирования
- •Система конструирования)
- •Стадии технологической подготовки производства
- •I. Техническое задание
- •III. Рабочая документация:
- •Стратегия создания автоматизированных систем технологической подготовки производства
- •Моделирование в технологической подготовке производства
- •Стадии жизненного цикла изделий
- •Использование виртуальной реальности в астпп
- •Основные понятия и определения
- •Области применения имитационных моделей
- •Основные теоретические положения имитационного моделирования
- •Целевая функция. Стоимость всех перевозок определяется как сумма произведений стоимости перевозок единицы товара на количество перевозимого по маршруту груза:
- •Методика решения транспортной задачи Задачи имитационного моделирования решаются итерационными методами (методами приближений). Решение транспортной задачи проводят в два этапа.
- •Построение опорного плана
- •Алгоритм метода потенциалов
- •Предварительное планирование в астпп
- •Графовые математические модели Основные понятия теории графов
- •Элементы сетевого графа в применении к технологии машиностроения
- •Методы представления и расчета сетевых графиков
- •Правила оформления и обозначения рассчитанных значений на графе и в таблицах при комбинированном методе расчета
- •Модели, применяемые для реализации технологий виртуального прототипирования
- •Модели теории игр
- •Формы представления игр
- •Число полков у полковника Блотто – 4;
- •Математическая модель задачи со смешанной стратегией для а имеет вид:
- •Модели распознавания образов
- •Признаковое пространство
- •Распознавание речи
- •Виды систем
- •Модели систем массового обсуживания
- •Основные параметры систем массового обслуживания
- •1. Неустановившийся режим
- •2. Установившийся режим
- •Определение вероятности системы
- •Искусственный интеллект
- •Когнитивное моделирование
- •Агентно-ориентированный подход
- •Хранение и обработка знаний
- •Язык и нотация
- •Теоретические аспекты получения знаний
- •Психологический аспект
- •Лингвистический аспект
- •Общий код
- •Инженер по знаниям
- •Гносеологический аспект
- •Методы приобретения знаний.
- •Обучение по аналогии.
- •Проектирование технологических процессов
- •Проектирование технологических маршрутов
- •Технология изготовления деталей на оборудовании с чпу
- •Влияние числового управления на основные фазы производственного процесса
- •При конструировании
Целевая функция. Стоимость всех перевозок определяется как сумма произведений стоимости перевозок единицы товара на количество перевозимого по маршруту груза:
Y = c11x11 + c12x12 + … + cijxij + … + cmnxmn, т.е. Y = .
Если перевозка по данному маршруту не определена, то xij = 0.
Критерием оптимизации являются минимальные затраты на доставку всего груза потребителю, т.е. Y min. Задача сводится к нахождению таких xij, которые удовлетворяют ограничениям задачи и минимизируют суммарные затраты Y.
Данную задачу можно представить в матричной форме. В крайнем правом столбце и нижней строке матрицы записаны ресурсы соответствующих производителей и потребителей, а в клетках проставляется стоимость перевозки грузов.
|
|
|
|
B |
|
|
а |
|
|
|
B1 |
B2 |
|
Bj |
... |
Bn |
|
|
A1 |
c11 |
c12 |
... |
c1j |
... |
c1n |
a1 |
|
A2 |
c21 |
c22 |
... |
c2j |
... |
c2n |
a2 |
A |
... |
... |
... |
... |
... |
... |
... |
... |
|
Ai |
ci1 |
ci2 |
... |
cij |
... |
cin |
ai |
|
... |
... |
... |
... |
... |
... |
... |
... |
|
Am |
cm1 |
cm2 |
... |
cmj |
... |
cmn |
am |
b |
|
b1 |
b2 |
... |
bj |
... |
bn |
|
Методика решения транспортной задачи Задачи имитационного моделирования решаются итерационными методами (методами приближений). Решение транспортной задачи проводят в два этапа.
1. Построение опорного плана. Находят произвольное решение, хотя бы и неудачное.
2. Нахождение оптимального плана. По определенным правилам производится последовательное улучшение опорного плана до тех пор, пока дальнейшее улучшение станет невозможным (итерационный процесс).
Построение опорного плана
Одним из наиболее эффективных методов построения опорного плана является метод аппроксимации Фогеля, в основе которого лежит концепция штрафов, взимаемых за выбор неоптимального с точки зрения транспортных издержек и маршрута.
Алгоритм метода аппроксимации Фогеля
Вычисление разностей в каждой строке и каждом столбце матрицы между наименьшей стоимостью и ближайшей к ней по величине. Разности по строкам записываются справа в столбце разностей, разности по столбцам ‑ внизу в строке разностей.
Поиск максимальной из всех разностей, как по строкам, так и по столбцам (максимальная разность обводится рамкой).
Размещение в клетке, где находится наименьшая стоимость перемещения ресурсов для помеченной строки или столбца, максимально возможного количества ресурсов.
Когда все ресурсы отправителя в данной строке будут исчерпаны, строка исключается из дальнейших расчетов (во все клетки данной строки заносится прочерк).
Вычисление разностей по столбцам и строкам, без учета стоимости в клетках, имеющих ресурсы, и в клетках исключенных строк или столбцов, и определение максимальной разности в строке и столбце.
Поиск минимального элемента в строке или в столбце с максимальной разностью, размещение в данной клетке максимально возможного количества ресурса, после чего возвращение к пункту 4, пока не будут распределены все ресурсы.
Нахождение оптимального плана
В настоящее время существует несколько методов последовательного улучшения опорного плана, например распределительный метод, метод потенциалов и т.д. Основой алгоритмов этих методов является критерий оптимальности
ij–cij=zij,
где cij – затраты, связанные с доставкой одной единицы ресурса из i-го в j-й пункт; zij – расчетные затраты, связанные с доставкой одной единицы ресурса из i-го в j-й пункт, для тех клеток опорного плана, ресурсы в которые не распределены.
Если все δij > 0, то данный план является оптимальным, если нет, то требуется его улучшение.