stify"> В· обробку торців (4);
В· свердління, зенкування і розгортання отворів (5);
При цьому за кожним з верстатів може бути закріплена лише одна операція і одна і та ж операція може виконуватися лише за одним верстатом. Знаючи час виконання кожної операції на кожному з верстатів, яке задається матрицею:
А =
Необхідно скласти такий розподіл виконуваних операцій між верстатами, при якому сумарні витрати часу на обробку деталі були б мінімальними.
2.2 Розробка економіко-математичної моделі задачі оптимального закріплення операцій за верстатами
Складемо математичну модель запропонованої задачі. Позначимо через Х ij (i = 1,5; j = 1, 5) змінну, значення якої дорівнює 1, якщо на i -му верстаті j-я операція виконується, і дорівнює 0, в іншому випадку. Тоді закріплення за кожним верстатом тільки однієї операції виражається рівністю:
В
А закріплення кожної операції тільки за одним верстатом - наступним рівністю:
В
Потрібно знайти такі значення змінних Х ij (i = 1,5; j = 1, 5), що задовольняють системам рівнянь, зазначеним вище, рівні 0 або 1, при яких цільова функція:
В
приймає мінімальне значення.
2.3 Рішення задачі оптимального закріплення операцій за верстатами В«вручнуВ», використовуючи танспортную модель
Математична модель транспортної задачі має вигляд і розраховується на мінімум:
В
за умов:
В В
Час виконання кожної операції за кожним верстатом занесемо в таблицю (табл.2) і назвемо матрицею оцінок.
Оскільки сума операцій дорівнює сумі верстатів,
В В
то отримуємо 5 +5-1 = 9 зайнятих клітин. Переходимо до пошуку оптимального рішення
Таблиця 2. Час виконання кожної операції (матриця оцінок)
СтанкіОперацііЗапаси 1 2 < b align = "justify"> 3 4 5 1 241 3 3 12 15412 13 3 5 2 2
