Реферат: Сетевое моделирование при планировании. Задача о коммивояжере...
Решение
В результате применения программы «APOSUM» было получено 3 варианта решения. Время изготовления заказа в каждом из них составляет соответственно 41, 48 и 52 единицы. Ближе всего к нормативному времени находится вариант 1. Количество переналадок при этом равно 19, что больше, чем в других вариантах (10 и 5), однако решающее значение имеет время. Изменяя длительность обработки изделий, можно уменьшить время с 41 до 29 единиц. Измененная длительность обработки изделий представлена в таблице 5.2.
Таблица 5.2.
Длительность обработки изделий
| Ст. 1 | Ст. 2 | Ст. 3 | Ст. 4 | Ст. 5 | Ст. 6 | Объем заказа | Длит. обраб. | |
| Изделие 1 | 1 | 6 | 0 | 0 | 0 | 1 | 4 | 26 |
| Изделие 2 | 1 | 0 | 0 | 0 | 0 | 2 | 4 | 14 |
| Изделие 3 | 1 | 0 | 6 | 0 | 0 | 0 | 4 | 25 |
| Изделие 4 | 1 | 0 | 0 | 0 | 0 | 3 | 4 | 12 |
| Изделие 5 | 1 | 0 | 0 | 3 | 0 | 0 | 4 | 25 |
| Изделие 6 | 1 | 0 | 0 | 0 | 2 | 0 | 4 | 24 |
В итоге получился следующий график запуска-выпуска продукции.
Таблица 5.3.
График запуска-выпуска продукции
| № п/п | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| Продукция | 4 | 1 | 4 | 3 | 4 | 2 | 1 | 3 | 2 | 4 | 2 |
| Время запуска | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| Время выпуска | 4 | 9 | 12 | 10 | 15 | 17 | 18 | 16 | 20 | 23 | 25 |
| Длительность обработки | 4 | 8 | 10 | 7 | 11 | 12 | 12 | 9 | 12 | 14 | 15 |
| Пролеживание | 0 | 0 | 6 | 0 | 7 | 9 | 4 | 2 | 9 | 10 | 12 |
Продолжение
| № п/п | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| Продукция | 2 | 1 | 3 | 5 | 5 | 6 | 6 | 1 | 3 | 5 | 6 | 6 | 5 |
| Время запуска | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| Время выпуска | 27 | 28 | 22 | 18 | 21 | 19 | 21 | 29 | 28 | 24 | 24 | 26 | 27 |
| Длительность обработки | 16 | 16 | 9 | 4 | 6 | 3 | 4 | 11 | 9 | 4 | 3 | 4 | 4 |
| Пролеживание | 13 | 8 | 2 | 0 | 2 | 0 | 1 | 3 | 2 | 0 | 0 | 1 | 0 |
Время и очередность запуска и выпуска каждой партии продукции, последовательность и время использования каждого оборудования проиллюстрированы далее графиком Ганта.
График Ганта
Задание №6
Тема: Матричные модели балансового метода планирования
Задача: Разработка межпродуктового баланса производства и распределения продукции предприятия
В трех цехах приборостроительного завода изготовляются датчики, приборы и их узлы, основная часть которых идет на внутреннее потребление при сборке блоков АСУ, остальная является конечным продуктом и поставляется внешним приборостроительным и машиностроительным организациям, а также в ремонтные мастерские.
Требуется составить межпродуктовый баланс производства и распределения продукции, если известны коэффициенты прямых затрат и конечный продукт (таблица 6.1).
Таблица 6.1.
Исходные данные
| Производящие цехи | Потребляющие цехи (коэф. прямых затрат) | Конечная продукция | ||
| №1 | №2 | №3 | ||
| №1 | 0,15 | 0,10 | 0,30 | 100 |
| №2 | 0,25 | 0,15 | 0,25 | 280 |
| №3 | 0,30 | 0,25 | 0 | 320 |
Математическая модель
х1 = 0,15х1 + 0,1х2 + 0,3х3 + 100
х2 = 0,25х1 + 0,15х2 + 0,25х3 + 280
х3 = 0,3х1 + 0,25х2 + 0х3 + 320
Отсюда, умножив уравнения на –1, получаем следующую систему уравнений ограничений:
0,85х1 - 0,1х2 - 0,3х3 - х4 = 100 (1)
-0,25х1 + 0,85х2 - 0,25х3 - х4 = 280 (2)
-0,3х1 + 0,25х2 + х3 - х4 = +320 (3)
Функция цели: -Мх4
max
Исходная матрица условий задачи представлена в таблице 6.2.
Таблица 6.2.
Исходная матрица
| № |
х1 |
х2 |
х3 |
х4 |
Знак | Св. чл. |
| 1 | 0,85 | -0,1 | -0,3 | -1 | = | 100 |
| 2 | -0,25 | 0,85 | -0,25 | -1 | = | 280 |
| 3 | -0,3 | -0,25 | 1 | -1 | = | 320 |
| Ф. ц. | 0 | 0 | 0 | -М | max |
Решение
Функционал = 0
х1 = 401,292
х2 = 622,756
х3 = 596,077
Умножив полученные значения валового продукта на коэффициенты прямых затрат, получим решение, представленное в таблице 6.3.
Таблица 6.3.
Решение
| Производящие цехи | Потребляющие цехи | Конечный продукт | Валовой продукт | ||
| 1 | 2 | 3 | |||
| 1 | 60,15 | 40,1 | 120,3 | 100 | 401 |
| 2 | 155,75 | 93,45 | 155,75 | 280 | 623 |
| 3 | 178,8 | 149,0 | 0 | 320 | 596 |
| Итого | |||||
В таблице показаны затраты на производство продукции в количественном выражении.
