Лабораторные работы по Автоматике ТПП

Даны выполненные лабораторный работы ...

Задание
Текст программы
Результат работы программы
Оптимизационные задачи
Разработка управляющей программы для CNC

Ознакомится с языком программирования PEPS. Написать управляющую программу для обработки заданной детали.

pau 1
pro tk2
goh
end
Результат работы программы.
Лабораторная работа №3.
Оптимизационные задачи
в автоматизированном производстве.
Цель:
1) Изучение метода ветвей и границ (МВГ) Литтла, а так же решение задач данным методом.
2) Изучение алгоритма кратчайшего пути Дейкстры и решение задач данным методом.
3) Изучение волнового алгоритма Ли, а так же решение задач данным методом.
1) Имеется деталь плита, на которой необходимо обработать 5 отверстий. В начальный момент времени инструмент находится в положении 1. Составить технологию обработки, чтобы время холостых перемещений было минимальным.
Скриншот работы программы выглядит следующим образом:

Оптимальный путь обработки детали: 1-2-4-6-5-3-1
2) Решить задачу нахождения кратчайшего пути для шести вершин и следующей матрицы расстояний. При этом определить, какая пара вершин (начальная и конечная) даёт наикратчайший путь (вершины не должны быть соседними и не должны содержать дугу между собой).
1
2
3
4
5
6
1
-
5
3
4
11
6
2
4
-
2
3
4
11
3
6
1
-
7
8
5
4
4
7
12
-
7
9
5
6
8
5
3
-
4
6
6
10
12
5
6
-
Скриншот работы программы выглядит следующим образом:
Наикратчайший путь равный 5 дают две пары вершин:
3 и 1
3 и 5
3) Найти наикратчайший путь между точками 0 и 4 для схемы, представленной на рисунке.
Скриншот работы программы представлен на рисунке:
Выводы: Были изучены методы решения оптимизационных задач: Литтла, Дейкстры, Ли, а так же решены задачи с использованием этих методов.