Adabiy sharh Jarayonni optimallashtirish tushunchasi

3.2 Texnologik jarayonning marshrutini loyihalashni optimallashtirish

Mahsulot har xil turdagi mashinalarda ketma-ket qayta ishlanadi. Mashinalarni yuklash uchun bunday rejani aniqlash kerak, unda mahsulotni qayta ishlash xarajatlari minimal bo'ladi. Matematik model uchun dastlabki ma'lumotlar quyidagilardan iborat: uskunaning tarkibi va turlari, ishlov berish vaqti, mashinaning ish vaqti birligining narxi, ishlab chiqarish rejasi, mashinaning quvvat zahirasi (mashinaning ish vaqti). Tahlil shuni ko'rsatdiki, bunday masalani hal qilish uchun chiziqli dasturlashning matematik modelini va rejani ketma-ket takomillashtirish usulini qo'llash maqsadga muvofiqdir, unda dastlabki ma'lumotlar jadvali, maqsad funktsiyasi va cheklovlar tizimi mavjud.

Qayerda:

Oi - uskunalar (mashinalar);

TPi - texnologik jarayon;

tij - ishlov berish vaqti;

sij - mashinaning ish vaqti birligining narxi;

xi - TPi texnologiyasi bo'yicha qayta ishlangan qismlar soni;

N-ishlab chiqarish rejasi;

Ti - mashinaning ish vaqti.

Maqsad funktsiyasi:

L = X1 (t11c11 + t12c12 + t13c13 + t14c + t15c15 + t16c16) + X2 (t21c21 + t22c22 + t23c23 + t24c24 + t25c25 + t26c26) + X3 (t21c31 + t21c32 + t21c33 + t21c34 T21 + tc36c35) min

Cheklovlar:

X1 + X2 + X3> = N;

X1 t11 + X2t21 + X3t31 <= T1;

X1 t12 + X2t22 + X3t32 <= T2;

X1 t13 + X2t23 + X3t33 <= T3;

X1 t14 + X2t24 + X3t34 <= T4;

X1 t15 + X2t25 + X3t35 <= T5;

X1 t16 + X2t26 + X3t36 <= T6; 3