Інформаційна технологія планування виробництва

1.

Дипломна Робота
першого (бакалаврського) рівня вищої освіти
На тему:
«Інформаційна технологія планування виробництва»
Виконавець: студент групи КІТ-97а
Гатунов Артур Павлович
Керівник: зав.каф. розподілених інформаційних
систем та
хмарних технологій
д.т.н Раскін Лев Григорович

2.

Мета – розробка методики
планування виробництва
Задачі:
1
Розробка економіко-математичних моделей
виробничого планування
2
Розробка методу раціонального розподілу
ресурсів при плануванні
2

3.

Задача на максимум прибутку
n
Qj
f X p js X js max j 1, n
3
j 1 s 1
n
Qj
a
X js
n
Qj
bi
m
j 1 s 1
ijs
X js bi x js 0 s 1, Q j
- об'єм виробництва j-го продукту по s-му технологічному способу;
- кількість видів продукції, що випускається;
- число технологічних способів, використовуваних при виробництві j-го продукту;
- наявність i-го ресурсу i 1, m
;
- кількість типів використовуваних ресурсів;
a ijs - норма витрат і-го ресурсу на виробництво одиниці j-го продукту по s-му технологічному
p js
Tj
способу;
- прибуток від виробництва j-го продукту по s-му технологічному способу;
- завдання з випуску j-го виду продукції;
C js
- собівартість виробництва j-го продукту по s-му технологічному способу;
Pij
- заданий рівень прибутку.

4.

Розподіл ресурсу обладнання при
виробництві замовленого набору
продуктів
L( x ) C x min
m
i 1 j 1
m
x
i 0
ij
n
d
j 1
n
ij
ij
ij
b j , j=1,2,...,n, xij 0
xij ai , j=1,2,...,m,
ai - ресурс обладнання i-го типу,j=1,2,...,m ;
Cij - витрати на виробництво одиниці j-го продукту на обладнанні i-го типу;
d ij - витрата ресурсу при виробництві одиниці j-го продукту на обладнанні iго типу;
xij - планована кількість j-го продукту, виробленого на обладнанні i-го
типу.
4

5.

Рішення задачі планування. Підготовчий
етап.
m
Виберемо продукт
L j Cij xij
0
i 1
0
j0
0
xij 0 , j=1,2,...,m,
0
Cij
Рішення: i0 arg min
i
0
5

6.

Основний етап
I
I
I
(0)
( )
( )
n
i 1,2,...,m , i d ij xij ai 0 ,
j 1
n
i 1,2,...,m , i d ij xij ai 0 ,
j 1
n
i 1,2,...,m , i d ij xij ai 0 .
j 1
6