- •Виробництво хімічної речовини з урахуванням витрат на постачання та переробку сировини
- •13.1.1. Постановка виробничої ситуації
- •13.1.2. Загальна схема розв’язування
- •Математичні моделі задач виробничої ситуації
- •13.1.4. Розв’язування задач виробничої ситуації
- •Приклад.
- •13.2. Планування складання опорних конструкцій
- •13.2.1. Постановка виробничої ситуації
- •Мережа постачання
- •13.2.2. Загальна схема розв’язування
- •13.2.3. Математичні моделі задач виробничої ситуації
- •13.2.4. Розв’язування задач виробничої ситуації
- •13.3. Робота деревообробного виробництва з урахуванням
- •13.3.1. Постановка виробничої ситуації
- •13.3.2. Загальна схема розв’язування
- •13.3.3. Математичні моделі задач виробничої ситуації
- •13.3.4. Розв’язування задач виробничої ситуації
- •Будівництво промислового комплексу регіону для виробництва металоконструкцій
- •13.4.1. Постановка виробничої ситуації
- •13.4.2. Загальна схема розв’язування
- •Приклад.
- •Визначення оптимальних схем постачання сировини
- •13.5.1. Постановка виробничої ситуації
- •13.5.2. Загальна схема розв’язування
- •13.5.3. Математичні моделі задач виробничої ситуації
- •13.5.4. Розв’язування задач виробничої ситуації
- •13.5.5. Приклад.
- •Список літератури ................................................................................251
Будівництво промислового комплексу регіону для виробництва металоконструкцій
13.4.1. Постановка виробничої ситуації
На стадії проектування необхідно виконати розрахунки і знайти оптимальний варіант будівництва промислового комплексу для виробництва металоконструкцій та збірки їх у комплекти для опір мереж електропередач. При цьому необхідно враховувати діючу транспортну мережу та сталеливарний завод регіону, який повинен постачати вихідну заготовку для проектувального промислового комплексу.
Змістова постановка ситуації наступна.
З вихідної заготовки необхідно виробити 4 вида кутка заданої мірної довжини.Види кутка виробляються прокатним станом, для кожного з котрих відомі коефіцієнти витрат металу для виробництва кінцевої продукції.
Загальна схема розподілу вихідної заготовки між прокатними станами показана на рис.13.22.
Склади Мережа Прокатний цех
Рис.13. 22
Постачання заготовок виконується від сталеливарного заводу через проміжні склади, використовуючи існуючу мережу залізниці з заданими пропускними можливостями Sij.
Після обробки заготовок прокатними станами кутки мірної довжини направляються до збірного цеху промислового комплексу для складання комплектів металоконструкції опір мереж електропередач. Для збірки комплектів взаємозв’язаних металоконструкцій необхідно, щоб виробництво кутків було тільки у заданих співвідносинах : y1 : y2 : y3 : y4 (в шт.).
Місячний план по кількості готових комплектів проектувального промислового комплексу складає N одиниць.
Протягом збірки опір усі кутки повинні пройти підготовчі операції (свердлення дірок, обрізка металу за конфігураціями, зварювання тощо) – усього 6 операцій. Витрати часу на переналагодження з однієї операції на другу відомі і задані в таблиці (у хвилинах).
Зробити необхідні розрахунки потужностей прокатних станів для забезпечення виробництва необхідної кількості комплектів (N) протягом місяця з мінімізацією загального часу на підготовчі операції при збірки комплектів металоконструкцій.
Загальна схема виробничого процесу наведена на рис.13.23.
Рис.13.23.
13.4.2. Загальна схема розв’язування
Взаємозв’язок задач для розв’язування даної виробничої ситуації наведений на рис.13.24.
Умовні позначення :
xi – кількість кутків (шт);
Cij – пропускна можливість ( ij )-го зв’язку транспортної мережі;
kj – коефіцієнт витрат по виробництву одного кутка на j-му прокатному стані;
zj – загальна довжина кутка, яка повинна вироблятися j-м прокатним станом;
j – мірна довжина кутка на j-му прокатному стані;
bj – можливості постачання заготовки до j-го прокатного стану;
j – коефіцієнт співвідношення;
yj – кількість кутка мірної довжини на j-му прокатному стані (шт);
Рис.13.24
С
хема
розподілу вихідних заготовок згідно з
умовними позначеннями наступна :
склади прокатний цех
Кількість кутків (в шт мірної довжини) дорівнює :
і тому маємо :
По заданому співвідношенню : y1 : y2 : y3 : y4 = 1 : 2 : 3 : 4
маємо :
Максимізацію кількості комплектів металоконструкцій виразимо як :
.
Виконаємо переіндексацію змінних :
.
Тоді маємо наступну математичну модель лінійного програмування :
,
4 x3 - 3 x4 -3 x5 = 0,
2 x1 - 1 x2 = 0,
3 x2 - 2 x3 = 0,
k1 x1 b1,
k2 x2+ k2’ x4 b2,
k3 x3+ k3’ x5 b3.
Така математична модель розв’язується симплексним методом, для якої треба знайти величини b1 , b2 та b3.
Для знаходження величин b1 , b2 та b3 необхідно розв’язати задачу про максимальний потік згідно з заданою транспортною мережею.
Для цієї мережі є один вхід – сталеливарний завод, а кінцевих пунктів – три (склади). Тому для розв’язування задачі про максимальний потік потрібно ввести один фіктивний кінцевий пункт, а пропускну можливість цього пункту прийняти як суму вхідних можливостей Sij від кінцевих складів.
Таким чином потрібно розв’язати наступну математичну модель :
,
;
.
Одержані таким чином пропускні можливості xjt до фіктивного кінцевого пункту t дорівнюють значенням bj :
x1,t = b1 , x2,t = b2 та x3,t = b3.
Після цього розв’язується задача лінійного програмування.
Згідно зі знайденими величинами y1 , y2 , y3 та y4 і заданому співвідношенню по комплектації знаходиться кількість комплектів n, котрі можливо одержати згідно з проведеними розрахунками (У1, У2, У3, У4).
Якщо місячний план по кількості комплектів N не виконується (n<N), то в цьому випадку потрібно провести аналіз завантаження транспортної мережі, запропонувати змінити значення Sij для деяких зв’язків мережі (або змінити структуру цієї мережі), тобто запропонувати шлях збільшення максимального потоку постачання заготовок від сталеливарного заводу.
Розв’язування задачі повторити відповідно запропонованим змінам можливостей транспортування.
Повторні розв’язування продовжити до максимального зближення величини фактичного виробництва комплектів n з плановою величиною N.
Після досягнення планового завдання N (або відхилення у розумних межах ) виконується розв’язування задачі по мінімізації загального часу простоїв обладнання при виконанні підготовчих операцій. Для цього треба використати наступну математичну модель задачі про кільцевий маршрут :
,
;
,
;
;
,
де
Cij – витрати часу на переналагодження обладнання при переході з i-ї на j-ю операцію;
Ckl – зв’язок, який дає неповний кільцевий маршрут.
По заданій матриці ||Cij|| знаходиться послідовність проведення операцій з мінімізацією витрат на переналагодження обладнання у процесі виконання планового завдання N.
